/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_label12.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 22:44:10,681 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 22:44:10,683 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 22:44:10,714 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 22:44:10,714 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 22:44:10,716 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 22:44:10,719 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 22:44:10,723 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 22:44:10,725 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 22:44:10,728 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 22:44:10,730 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 22:44:10,731 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 22:44:10,731 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 22:44:10,734 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 22:44:10,735 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 22:44:10,736 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 22:44:10,736 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 22:44:10,737 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 22:44:10,738 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 22:44:10,742 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 22:44:10,743 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 22:44:10,744 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 22:44:10,744 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 22:44:10,745 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 22:44:10,752 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 22:44:10,752 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 22:44:10,752 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 22:44:10,753 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 22:44:10,753 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 22:44:10,754 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 22:44:10,754 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 22:44:10,754 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 22:44:10,756 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 22:44:10,756 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 22:44:10,756 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 22:44:10,757 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 22:44:10,757 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 22:44:10,757 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 22:44:10,757 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 22:44:10,758 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 22:44:10,758 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 22:44:10,759 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-03-30 22:44:10,782 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 22:44:10,782 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 22:44:10,782 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 22:44:10,783 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 22:44:10,784 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 22:44:10,784 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 22:44:10,784 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 22:44:10,784 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 22:44:10,784 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 22:44:10,784 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 22:44:10,785 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 22:44:10,785 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 22:44:10,785 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 22:44:10,785 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 22:44:10,785 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 22:44:10,785 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 22:44:10,786 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 22:44:10,786 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 22:44:10,786 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 22:44:10,786 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 22:44:10,786 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 22:44:10,786 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 22:44:10,786 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 22:44:10,786 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 22:44:10,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 22:44:10,786 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 22:44:10,786 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 22:44:10,787 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 22:44:10,787 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 22:44:10,787 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 22:44:10,787 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 22:44:10,787 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 22:44:10,787 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 22:44:10,787 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 22:44:10,787 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 22:44:10,787 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-03-30 22:44:10,974 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 22:44:11,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 22:44:11,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 22:44:11,004 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 22:44:11,006 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 22:44:11,007 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label12.c [2023-03-30 22:44:12,115 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 22:44:12,368 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 22:44:12,368 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label12.c [2023-03-30 22:44:12,377 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e4fd6379/84fe44ba7e3c400b95eee8ee086e7e28/FLAG678913222 [2023-03-30 22:44:12,682 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e4fd6379/84fe44ba7e3c400b95eee8ee086e7e28 [2023-03-30 22:44:12,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 22:44:12,685 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 22:44:12,686 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 22:44:12,686 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 22:44:12,692 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 22:44:12,693 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:44:12" (1/1) ... [2023-03-30 22:44:12,693 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@287cf109 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:12, skipping insertion in model container [2023-03-30 22:44:12,693 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:44:12" (1/1) ... [2023-03-30 22:44:12,698 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 22:44:12,739 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 22:44:13,088 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_label12.c[56222,56235] [2023-03-30 22:44:13,131 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 22:44:13,138 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 22:44:13,307 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_label12.c[56222,56235] [2023-03-30 22:44:13,318 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 22:44:13,331 INFO L208 MainTranslator]: Completed translation [2023-03-30 22:44:13,331 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:13 WrapperNode [2023-03-30 22:44:13,331 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 22:44:13,332 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 22:44:13,332 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 22:44:13,332 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 22:44:13,341 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:13" (1/1) ... [2023-03-30 22:44:13,342 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:13" (1/1) ... [2023-03-30 22:44:13,366 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:13" (1/1) ... [2023-03-30 22:44:13,367 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:13" (1/1) ... [2023-03-30 22:44:13,442 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:13" (1/1) ... [2023-03-30 22:44:13,448 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:13" (1/1) ... [2023-03-30 22:44:13,461 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:13" (1/1) ... [2023-03-30 22:44:13,468 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:13" (1/1) ... [2023-03-30 22:44:13,483 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 22:44:13,484 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 22:44:13,484 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 22:44:13,484 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 22:44:13,485 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:13" (1/1) ... [2023-03-30 22:44:13,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 22:44:13,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:44:13,514 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-03-30 22:44:13,530 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-03-30 22:44:13,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 22:44:13,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 22:44:13,548 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 22:44:13,548 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 22:44:13,548 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 22:44:13,548 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 22:44:13,548 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 22:44:13,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 22:44:13,630 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 22:44:13,632 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 22:44:14,818 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 22:44:14,825 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 22:44:14,825 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 22:44:14,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:44:14 BoogieIcfgContainer [2023-03-30 22:44:14,827 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 22:44:14,828 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 22:44:14,828 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 22:44:14,830 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 22:44:14,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 10:44:12" (1/3) ... [2023-03-30 22:44:14,831 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50d34de5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:44:14, skipping insertion in model container [2023-03-30 22:44:14,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:44:13" (2/3) ... [2023-03-30 22:44:14,831 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50d34de5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:44:14, skipping insertion in model container [2023-03-30 22:44:14,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:44:14" (3/3) ... [2023-03-30 22:44:14,832 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label12.c [2023-03-30 22:44:14,844 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 22:44:14,844 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 22:44:14,880 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 22:44:14,884 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;@3d338f9a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 22:44:14,884 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 22:44:14,889 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-03-30 22:44:14,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-03-30 22:44:14,899 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:44:14,900 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] [2023-03-30 22:44:14,900 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:44:14,904 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:44:14,904 INFO L85 PathProgramCache]: Analyzing trace with hash 674031217, now seen corresponding path program 1 times [2023-03-30 22:44:14,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:44:14,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470429149] [2023-03-30 22:44:14,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:14,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:44:15,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:15,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:44:15,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:15,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:44:15,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:44:15,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470429149] [2023-03-30 22:44:15,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470429149] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:44:15,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:44:15,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-30 22:44:15,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150057385] [2023-03-30 22:44:15,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:44:15,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-30 22:44:15,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:44:15,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-30 22:44:15,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-30 22:44:15,992 INFO L87 Difference]: Start difference. First operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 55.0) internal successors, (165), 2 states have internal predecessors, (165), 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-03-30 22:44:17,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:44:17,633 INFO L93 Difference]: Finished difference Result 839 states and 1485 transitions. [2023-03-30 22:44:17,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-30 22:44:17,635 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 55.0) internal successors, (165), 2 states have internal predecessors, (165), 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 169 [2023-03-30 22:44:17,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:44:17,644 INFO L225 Difference]: With dead ends: 839 [2023-03-30 22:44:17,644 INFO L226 Difference]: Without dead ends: 464 [2023-03-30 22:44:17,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-30 22:44:17,650 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 615 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 615 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 1203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-03-30 22:44:17,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [615 Valid, 53 Invalid, 1203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 1011 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-03-30 22:44:17,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2023-03-30 22:44:17,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 460. [2023-03-30 22:44:17,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 450 states have (on average 1.4222222222222223) internal successors, (640), 452 states have internal predecessors, (640), 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-03-30 22:44:17,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 651 transitions. [2023-03-30 22:44:17,699 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 651 transitions. Word has length 169 [2023-03-30 22:44:17,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:44:17,700 INFO L495 AbstractCegarLoop]: Abstraction has 460 states and 651 transitions. [2023-03-30 22:44:17,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 55.0) internal successors, (165), 2 states have internal predecessors, (165), 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-03-30 22:44:17,700 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 651 transitions. [2023-03-30 22:44:17,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-03-30 22:44:17,703 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:44:17,703 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] [2023-03-30 22:44:17,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 22:44:17,703 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:44:17,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:44:17,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1667552946, now seen corresponding path program 1 times [2023-03-30 22:44:17,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:44:17,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476680584] [2023-03-30 22:44:17,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:17,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:44:17,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:18,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:44:18,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:18,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:44:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:18,199 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:44:18,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:44:18,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476680584] [2023-03-30 22:44:18,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476680584] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:44:18,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:44:18,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 22:44:18,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311960794] [2023-03-30 22:44:18,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:44:18,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 22:44:18,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:44:18,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 22:44:18,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 22:44:18,202 INFO L87 Difference]: Start difference. First operand 460 states and 651 transitions. Second operand has 7 states, 6 states have (on average 29.166666666666668) internal successors, (175), 4 states have internal predecessors, (175), 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-03-30 22:44:19,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:44:19,696 INFO L93 Difference]: Finished difference Result 1392 states and 2002 transitions. [2023-03-30 22:44:19,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-30 22:44:19,696 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 29.166666666666668) internal successors, (175), 4 states have internal predecessors, (175), 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 181 [2023-03-30 22:44:19,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:44:19,700 INFO L225 Difference]: With dead ends: 1392 [2023-03-30 22:44:19,700 INFO L226 Difference]: Without dead ends: 938 [2023-03-30 22:44:19,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 22:44:19,702 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1223 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 1318 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1223 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 1618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 1318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-03-30 22:44:19,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1223 Valid, 142 Invalid, 1618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 1318 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-03-30 22:44:19,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2023-03-30 22:44:19,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 916. [2023-03-30 22:44:19,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 916 states, 896 states have (on average 1.390625) internal successors, (1246), 904 states have internal predecessors, (1246), 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-03-30 22:44:19,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1279 transitions. [2023-03-30 22:44:19,737 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1279 transitions. Word has length 181 [2023-03-30 22:44:19,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:44:19,737 INFO L495 AbstractCegarLoop]: Abstraction has 916 states and 1279 transitions. [2023-03-30 22:44:19,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 29.166666666666668) internal successors, (175), 4 states have internal predecessors, (175), 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-03-30 22:44:19,737 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1279 transitions. [2023-03-30 22:44:19,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-03-30 22:44:19,740 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:44:19,740 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] [2023-03-30 22:44:19,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-30 22:44:19,741 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:44:19,741 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:44:19,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1197537059, now seen corresponding path program 1 times [2023-03-30 22:44:19,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:44:19,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423869591] [2023-03-30 22:44:19,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:19,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:44:19,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:20,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:44:20,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:20,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:44:20,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:20,140 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:44:20,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:44:20,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423869591] [2023-03-30 22:44:20,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423869591] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:44:20,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949878150] [2023-03-30 22:44:20,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:20,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:44:20,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:44:20,159 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-03-30 22:44:20,201 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-03-30 22:44:20,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:20,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 7 conjunts are in the unsatisfiable core [2023-03-30 22:44:20,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:44:20,552 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:44:20,552 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:44:20,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949878150] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:44:20,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:44:20,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 22:44:20,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670553444] [2023-03-30 22:44:20,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:44:20,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 22:44:20,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:44:20,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 22:44:20,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 22:44:20,554 INFO L87 Difference]: Start difference. First operand 916 states and 1279 transitions. Second operand has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 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-03-30 22:44:21,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:44:21,180 INFO L93 Difference]: Finished difference Result 2703 states and 3841 transitions. [2023-03-30 22:44:21,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 22:44:21,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 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 190 [2023-03-30 22:44:21,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:44:21,186 INFO L225 Difference]: With dead ends: 2703 [2023-03-30 22:44:21,186 INFO L226 Difference]: Without dead ends: 1793 [2023-03-30 22:44:21,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 22:44:21,189 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 81 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-30 22:44:21,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 386 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-30 22:44:21,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1793 states. [2023-03-30 22:44:21,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1793 to 1767. [2023-03-30 22:44:21,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1767 states, 1732 states have (on average 1.3545034642032332) internal successors, (2346), 1747 states have internal predecessors, (2346), 10 states have call successors, (10), 10 states have call predecessors, (10), 24 states have return successors, (83), 9 states have call predecessors, (83), 9 states have call successors, (83) [2023-03-30 22:44:21,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1767 states to 1767 states and 2439 transitions. [2023-03-30 22:44:21,231 INFO L78 Accepts]: Start accepts. Automaton has 1767 states and 2439 transitions. Word has length 190 [2023-03-30 22:44:21,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:44:21,232 INFO L495 AbstractCegarLoop]: Abstraction has 1767 states and 2439 transitions. [2023-03-30 22:44:21,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 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-03-30 22:44:21,232 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 2439 transitions. [2023-03-30 22:44:21,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-03-30 22:44:21,235 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:44:21,236 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:44:21,256 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-03-30 22:44:21,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:44:21,442 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:44:21,443 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:44:21,443 INFO L85 PathProgramCache]: Analyzing trace with hash 751684026, now seen corresponding path program 1 times [2023-03-30 22:44:21,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:44:21,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987839746] [2023-03-30 22:44:21,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:21,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:44:21,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:21,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:44:21,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:21,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:44:21,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:21,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-03-30 22:44:21,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:21,920 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-30 22:44:21,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:44:21,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987839746] [2023-03-30 22:44:21,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987839746] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:44:21,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601330711] [2023-03-30 22:44:21,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:21,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:44:21,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:44:21,922 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-03-30 22:44:21,924 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-03-30 22:44:22,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:22,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 22:44:22,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:44:22,161 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 33 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:44:22,161 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:44:22,232 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 33 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:44:22,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601330711] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 22:44:22,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 22:44:22,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-03-30 22:44:22,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562116135] [2023-03-30 22:44:22,235 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 22:44:22,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-30 22:44:22,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:44:22,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-30 22:44:22,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-03-30 22:44:22,238 INFO L87 Difference]: Start difference. First operand 1767 states and 2439 transitions. Second operand has 13 states, 13 states have (on average 16.46153846153846) internal successors, (214), 11 states have internal predecessors, (214), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 22:44:29,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:44:29,884 INFO L93 Difference]: Finished difference Result 9669 states and 16799 transitions. [2023-03-30 22:44:29,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2023-03-30 22:44:29,885 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 16.46153846153846) internal successors, (214), 11 states have internal predecessors, (214), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 200 [2023-03-30 22:44:29,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:44:29,924 INFO L225 Difference]: With dead ends: 9669 [2023-03-30 22:44:29,924 INFO L226 Difference]: Without dead ends: 7908 [2023-03-30 22:44:29,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1999 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=891, Invalid=4809, Unknown=0, NotChecked=0, Total=5700 [2023-03-30 22:44:29,934 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 2647 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 8043 mSolverCounterSat, 1085 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2660 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 9128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1085 IncrementalHoareTripleChecker+Valid, 8043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-03-30 22:44:29,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2660 Valid, 505 Invalid, 9128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1085 Valid, 8043 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-03-30 22:44:29,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7908 states. [2023-03-30 22:44:30,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7908 to 7562. [2023-03-30 22:44:30,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7562 states, 7298 states have (on average 1.243080295971499) internal successors, (9072), 7485 states have internal predecessors, (9072), 41 states have call successors, (41), 36 states have call predecessors, (41), 222 states have return successors, (1248), 40 states have call predecessors, (1248), 40 states have call successors, (1248) [2023-03-30 22:44:30,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7562 states to 7562 states and 10361 transitions. [2023-03-30 22:44:30,176 INFO L78 Accepts]: Start accepts. Automaton has 7562 states and 10361 transitions. Word has length 200 [2023-03-30 22:44:30,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:44:30,176 INFO L495 AbstractCegarLoop]: Abstraction has 7562 states and 10361 transitions. [2023-03-30 22:44:30,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.46153846153846) internal successors, (214), 11 states have internal predecessors, (214), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 22:44:30,177 INFO L276 IsEmpty]: Start isEmpty. Operand 7562 states and 10361 transitions. [2023-03-30 22:44:30,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-03-30 22:44:30,189 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:44:30,189 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 22:44:30,197 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-03-30 22:44:30,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-03-30 22:44:30,396 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:44:30,396 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:44:30,396 INFO L85 PathProgramCache]: Analyzing trace with hash 2123504948, now seen corresponding path program 1 times [2023-03-30 22:44:30,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:44:30,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398842389] [2023-03-30 22:44:30,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:30,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:44:30,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:30,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:44:30,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:30,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:44:30,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:30,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-03-30 22:44:30,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:30,913 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 52 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-03-30 22:44:30,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:44:30,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398842389] [2023-03-30 22:44:30,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398842389] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:44:30,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942005022] [2023-03-30 22:44:30,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:30,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:44:30,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:44:30,929 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-03-30 22:44:30,930 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-03-30 22:44:31,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:31,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 22:44:31,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:44:31,282 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-03-30 22:44:31,282 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:44:31,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942005022] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:44:31,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:44:31,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-03-30 22:44:31,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838128236] [2023-03-30 22:44:31,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:44:31,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 22:44:31,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:44:31,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 22:44:31,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-30 22:44:31,284 INFO L87 Difference]: Start difference. First operand 7562 states and 10361 transitions. Second operand has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 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-03-30 22:44:31,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:44:31,968 INFO L93 Difference]: Finished difference Result 15116 states and 20707 transitions. [2023-03-30 22:44:31,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 22:44:31,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 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 214 [2023-03-30 22:44:31,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:44:31,991 INFO L225 Difference]: With dead ends: 15116 [2023-03-30 22:44:31,991 INFO L226 Difference]: Without dead ends: 7564 [2023-03-30 22:44:32,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-30 22:44:32,003 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 74 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-30 22:44:32,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 437 Invalid, 764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-30 22:44:32,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7564 states. [2023-03-30 22:44:32,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7564 to 7560. [2023-03-30 22:44:32,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7560 states, 7297 states have (on average 1.2314649856105249) internal successors, (8986), 7483 states have internal predecessors, (8986), 41 states have call successors, (41), 36 states have call predecessors, (41), 221 states have return successors, (1189), 40 states have call predecessors, (1189), 40 states have call successors, (1189) [2023-03-30 22:44:32,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7560 states to 7560 states and 10216 transitions. [2023-03-30 22:44:32,159 INFO L78 Accepts]: Start accepts. Automaton has 7560 states and 10216 transitions. Word has length 214 [2023-03-30 22:44:32,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:44:32,159 INFO L495 AbstractCegarLoop]: Abstraction has 7560 states and 10216 transitions. [2023-03-30 22:44:32,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 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-03-30 22:44:32,160 INFO L276 IsEmpty]: Start isEmpty. Operand 7560 states and 10216 transitions. [2023-03-30 22:44:32,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2023-03-30 22:44:32,175 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:44:32,175 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 22:44:32,183 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-03-30 22:44:32,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:44:32,381 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:44:32,381 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:44:32,381 INFO L85 PathProgramCache]: Analyzing trace with hash -693068463, now seen corresponding path program 1 times [2023-03-30 22:44:32,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:44:32,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055974531] [2023-03-30 22:44:32,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:32,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:44:32,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:32,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:44:32,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:32,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:44:32,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:32,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-03-30 22:44:32,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:32,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-03-30 22:44:32,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:32,899 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 63 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-03-30 22:44:32,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:44:32,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055974531] [2023-03-30 22:44:32,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055974531] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:44:32,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952944263] [2023-03-30 22:44:32,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:32,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:44:32,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:44:32,913 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-03-30 22:44:32,914 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-03-30 22:44:33,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:33,125 INFO L262 TraceCheckSpWp]: Trace formula consists of 1219 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 22:44:33,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:44:33,290 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-03-30 22:44:33,291 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:44:33,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952944263] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:44:33,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:44:33,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-03-30 22:44:33,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202151862] [2023-03-30 22:44:33,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:44:33,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 22:44:33,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:44:33,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 22:44:33,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-30 22:44:33,292 INFO L87 Difference]: Start difference. First operand 7560 states and 10216 transitions. Second operand has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 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-03-30 22:44:33,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:44:33,891 INFO L93 Difference]: Finished difference Result 15114 states and 20451 transitions. [2023-03-30 22:44:33,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 22:44:33,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 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 224 [2023-03-30 22:44:33,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:44:33,912 INFO L225 Difference]: With dead ends: 15114 [2023-03-30 22:44:33,912 INFO L226 Difference]: Without dead ends: 7564 [2023-03-30 22:44:33,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-30 22:44:33,925 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 108 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-30 22:44:33,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 366 Invalid, 675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-30 22:44:33,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7564 states. [2023-03-30 22:44:34,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7564 to 7560. [2023-03-30 22:44:34,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7560 states, 7297 states have (on average 1.2036453336987802) internal successors, (8783), 7483 states have internal predecessors, (8783), 41 states have call successors, (41), 36 states have call predecessors, (41), 221 states have return successors, (985), 40 states have call predecessors, (985), 40 states have call successors, (985) [2023-03-30 22:44:34,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7560 states to 7560 states and 9809 transitions. [2023-03-30 22:44:34,140 INFO L78 Accepts]: Start accepts. Automaton has 7560 states and 9809 transitions. Word has length 224 [2023-03-30 22:44:34,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:44:34,140 INFO L495 AbstractCegarLoop]: Abstraction has 7560 states and 9809 transitions. [2023-03-30 22:44:34,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 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-03-30 22:44:34,142 INFO L276 IsEmpty]: Start isEmpty. Operand 7560 states and 9809 transitions. [2023-03-30 22:44:34,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-03-30 22:44:34,160 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:44:34,160 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:44:34,168 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-03-30 22:44:34,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:44:34,367 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:44:34,367 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:44:34,367 INFO L85 PathProgramCache]: Analyzing trace with hash -86885252, now seen corresponding path program 1 times [2023-03-30 22:44:34,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:44:34,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600075065] [2023-03-30 22:44:34,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:34,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:44:34,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:34,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:44:34,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:34,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:44:34,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:34,935 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:44:34,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:44:34,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600075065] [2023-03-30 22:44:34,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600075065] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:44:34,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:44:34,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-30 22:44:34,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125001278] [2023-03-30 22:44:34,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:44:34,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-30 22:44:34,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:44:34,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-30 22:44:34,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-30 22:44:34,937 INFO L87 Difference]: Start difference. First operand 7560 states and 9809 transitions. Second operand has 8 states, 7 states have (on average 31.571428571428573) internal successors, (221), 5 states have internal predecessors, (221), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:44:37,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:44:37,319 INFO L93 Difference]: Finished difference Result 26854 states and 36121 transitions. [2023-03-30 22:44:37,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-30 22:44:37,320 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 31.571428571428573) internal successors, (221), 5 states have internal predecessors, (221), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 227 [2023-03-30 22:44:37,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:44:37,365 INFO L225 Difference]: With dead ends: 26854 [2023-03-30 22:44:37,365 INFO L226 Difference]: Without dead ends: 19308 [2023-03-30 22:44:37,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-03-30 22:44:37,383 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 1301 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 1799 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1301 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 2081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 1799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-03-30 22:44:37,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1301 Valid, 140 Invalid, 2081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [282 Valid, 1799 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-03-30 22:44:37,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19308 states. [2023-03-30 22:44:37,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19308 to 19190. [2023-03-30 22:44:37,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19190 states, 18613 states have (on average 1.1613388491914254) internal successors, (21616), 19001 states have internal predecessors, (21616), 99 states have call successors, (99), 90 states have call predecessors, (99), 477 states have return successors, (2503), 98 states have call predecessors, (2503), 98 states have call successors, (2503) [2023-03-30 22:44:37,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19190 states to 19190 states and 24218 transitions. [2023-03-30 22:44:37,870 INFO L78 Accepts]: Start accepts. Automaton has 19190 states and 24218 transitions. Word has length 227 [2023-03-30 22:44:37,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:44:37,870 INFO L495 AbstractCegarLoop]: Abstraction has 19190 states and 24218 transitions. [2023-03-30 22:44:37,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 31.571428571428573) internal successors, (221), 5 states have internal predecessors, (221), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:44:37,870 INFO L276 IsEmpty]: Start isEmpty. Operand 19190 states and 24218 transitions. [2023-03-30 22:44:37,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-03-30 22:44:37,905 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:44:37,906 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-03-30 22:44:37,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-30 22:44:37,906 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:44:37,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:44:37,906 INFO L85 PathProgramCache]: Analyzing trace with hash 898259485, now seen corresponding path program 1 times [2023-03-30 22:44:37,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:44:37,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771165132] [2023-03-30 22:44:37,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:37,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:44:37,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:38,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:44:38,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:38,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:44:38,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:38,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-30 22:44:38,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:38,695 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-30 22:44:38,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:44:38,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771165132] [2023-03-30 22:44:38,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771165132] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:44:38,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497315336] [2023-03-30 22:44:38,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:38,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:44:38,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:44:38,697 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-03-30 22:44:38,770 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-03-30 22:44:38,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:38,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 1067 conjuncts, 10 conjunts are in the unsatisfiable core [2023-03-30 22:44:38,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:44:39,337 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-03-30 22:44:39,337 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:44:39,795 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-03-30 22:44:39,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497315336] provided 1 perfect and 1 imperfect interpolant sequences [2023-03-30 22:44:39,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-03-30 22:44:39,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7, 4] total 10 [2023-03-30 22:44:39,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625241224] [2023-03-30 22:44:39,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:44:39,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-30 22:44:39,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:44:39,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-30 22:44:39,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-03-30 22:44:39,797 INFO L87 Difference]: Start difference. First operand 19190 states and 24218 transitions. Second operand has 4 states, 4 states have (on average 50.0) internal successors, (200), 3 states have internal predecessors, (200), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:44:40,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:44:40,732 INFO L93 Difference]: Finished difference Result 54705 states and 69593 transitions. [2023-03-30 22:44:40,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-03-30 22:44:40,732 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 50.0) internal successors, (200), 3 states have internal predecessors, (200), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 239 [2023-03-30 22:44:40,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:44:40,859 INFO L225 Difference]: With dead ends: 54705 [2023-03-30 22:44:40,859 INFO L226 Difference]: Without dead ends: 35529 [2023-03-30 22:44:40,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 475 SyntacticMatches, 5 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-03-30 22:44:40,895 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 434 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-30 22:44:40,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 121 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-30 22:44:40,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35529 states. [2023-03-30 22:44:41,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35529 to 34689. [2023-03-30 22:44:41,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34689 states, 33789 states have (on average 1.1456983041818343) internal successors, (38712), 34354 states have internal predecessors, (38712), 172 states have call successors, (172), 163 states have call predecessors, (172), 727 states have return successors, (4362), 171 states have call predecessors, (4362), 171 states have call successors, (4362) [2023-03-30 22:44:41,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34689 states to 34689 states and 43246 transitions. [2023-03-30 22:44:41,631 INFO L78 Accepts]: Start accepts. Automaton has 34689 states and 43246 transitions. Word has length 239 [2023-03-30 22:44:41,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:44:41,632 INFO L495 AbstractCegarLoop]: Abstraction has 34689 states and 43246 transitions. [2023-03-30 22:44:41,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.0) internal successors, (200), 3 states have internal predecessors, (200), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:44:41,632 INFO L276 IsEmpty]: Start isEmpty. Operand 34689 states and 43246 transitions. [2023-03-30 22:44:41,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-03-30 22:44:41,679 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:44:41,679 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:44:41,696 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-03-30 22:44:41,885 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-03-30 22:44:41,888 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:44:41,888 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:44:41,888 INFO L85 PathProgramCache]: Analyzing trace with hash -358072344, now seen corresponding path program 1 times [2023-03-30 22:44:41,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:44:41,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277832018] [2023-03-30 22:44:41,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:41,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:44:41,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:42,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:44:42,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:42,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:44:42,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:42,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-03-30 22:44:42,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:42,700 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 91 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-30 22:44:42,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:44:42,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277832018] [2023-03-30 22:44:42,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277832018] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:44:42,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888049113] [2023-03-30 22:44:42,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:44:42,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:44:42,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:44:42,717 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-03-30 22:44:42,745 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-03-30 22:44:42,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:44:42,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 21 conjunts are in the unsatisfiable core [2023-03-30 22:44:42,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:44:43,182 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 92 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:44:43,182 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:44:43,708 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 77 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:44:43,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888049113] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 22:44:43,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 22:44:43,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2023-03-30 22:44:43,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940552986] [2023-03-30 22:44:43,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 22:44:43,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-03-30 22:44:43,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:44:43,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-03-30 22:44:43,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2023-03-30 22:44:43,712 INFO L87 Difference]: Start difference. First operand 34689 states and 43246 transitions. Second operand has 18 states, 18 states have (on average 21.444444444444443) internal successors, (386), 16 states have internal predecessors, (386), 6 states have call successors, (11), 10 states have call predecessors, (11), 8 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-03-30 22:45:01,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:01,277 INFO L93 Difference]: Finished difference Result 115909 states and 183838 transitions. [2023-03-30 22:45:01,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 186 states. [2023-03-30 22:45:01,278 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 21.444444444444443) internal successors, (386), 16 states have internal predecessors, (386), 6 states have call successors, (11), 10 states have call predecessors, (11), 8 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 248 [2023-03-30 22:45:01,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:01,742 INFO L225 Difference]: With dead ends: 115909 [2023-03-30 22:45:01,742 INFO L226 Difference]: Without dead ends: 81236 [2023-03-30 22:45:01,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 696 GetRequests, 507 SyntacticMatches, 0 SemanticMatches, 189 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15603 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=4193, Invalid=32097, Unknown=0, NotChecked=0, Total=36290 [2023-03-30 22:45:01,838 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 9617 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 12408 mSolverCounterSat, 3337 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9648 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 15745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3337 IncrementalHoareTripleChecker+Valid, 12408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:01,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9648 Valid, 851 Invalid, 15745 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3337 Valid, 12408 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2023-03-30 22:45:01,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81236 states. [2023-03-30 22:45:04,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81236 to 74241. [2023-03-30 22:45:04,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74241 states, 72396 states have (on average 1.1216918061771368) internal successors, (81206), 73532 states have internal predecessors, (81206), 361 states have call successors, (361), 348 states have call predecessors, (361), 1483 states have return successors, (8056), 360 states have call predecessors, (8056), 360 states have call successors, (8056) [2023-03-30 22:45:04,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74241 states to 74241 states and 89623 transitions. [2023-03-30 22:45:04,549 INFO L78 Accepts]: Start accepts. Automaton has 74241 states and 89623 transitions. Word has length 248 [2023-03-30 22:45:04,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:04,549 INFO L495 AbstractCegarLoop]: Abstraction has 74241 states and 89623 transitions. [2023-03-30 22:45:04,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 21.444444444444443) internal successors, (386), 16 states have internal predecessors, (386), 6 states have call successors, (11), 10 states have call predecessors, (11), 8 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-03-30 22:45:04,550 INFO L276 IsEmpty]: Start isEmpty. Operand 74241 states and 89623 transitions. [2023-03-30 22:45:04,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2023-03-30 22:45:04,618 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:04,619 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:04,643 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-03-30 22:45:04,825 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-03-30 22:45:04,825 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:04,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:04,825 INFO L85 PathProgramCache]: Analyzing trace with hash 2081456876, now seen corresponding path program 1 times [2023-03-30 22:45:04,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:04,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517976283] [2023-03-30 22:45:04,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:04,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:05,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:05,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:05,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:05,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:05,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:05,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-03-30 22:45:05,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:05,738 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 128 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-30 22:45:05,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:05,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517976283] [2023-03-30 22:45:05,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517976283] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:45:05,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018582519] [2023-03-30 22:45:05,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:05,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:05,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:45:05,744 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-03-30 22:45:05,784 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-03-30 22:45:05,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:05,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 7 conjunts are in the unsatisfiable core [2023-03-30 22:45:05,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:45:06,071 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 129 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:45:06,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:45:06,292 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 129 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:45:06,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2018582519] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 22:45:06,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 22:45:06,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-03-30 22:45:06,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033237258] [2023-03-30 22:45:06,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 22:45:06,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-30 22:45:06,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:06,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-30 22:45:06,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-03-30 22:45:06,294 INFO L87 Difference]: Start difference. First operand 74241 states and 89623 transitions. Second operand has 11 states, 11 states have (on average 42.45454545454545) internal successors, (467), 9 states have internal predecessors, (467), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-03-30 22:45:09,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:09,408 INFO L93 Difference]: Finished difference Result 121519 states and 153306 transitions. [2023-03-30 22:45:09,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-03-30 22:45:09,409 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 42.45454545454545) internal successors, (467), 9 states have internal predecessors, (467), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 287 [2023-03-30 22:45:09,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:09,646 INFO L225 Difference]: With dead ends: 121519 [2023-03-30 22:45:09,646 INFO L226 Difference]: Without dead ends: 54246 [2023-03-30 22:45:09,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=123, Invalid=297, Unknown=0, NotChecked=0, Total=420 [2023-03-30 22:45:09,702 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 1765 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 3230 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1765 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 3530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 3230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:09,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1765 Valid, 112 Invalid, 3530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 3230 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-03-30 22:45:09,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54246 states.