/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_label17.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:25:39,751 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:25:39,753 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:25:39,793 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:25:39,794 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:25:39,797 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:25:39,800 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:25:39,803 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:25:39,804 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:25:39,810 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:25:39,812 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:25:39,814 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:25:39,814 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:25:39,817 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:25:39,818 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:25:39,819 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:25:39,820 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:25:39,821 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:25:39,823 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:25:39,829 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:25:39,830 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:25:39,831 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:25:39,832 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:25:39,833 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:25:39,837 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:25:39,838 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:25:39,838 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:25:39,839 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:25:39,840 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:25:39,840 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:25:39,840 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:25:39,841 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:25:39,841 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:25:39,842 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:25:39,843 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:25:39,843 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:25:39,843 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:25:39,843 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:25:39,844 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:25:39,844 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:25:39,845 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:25:39,846 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 20:25:39,876 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:25:39,876 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:25:39,877 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:25:39,877 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:25:39,878 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:25:39,878 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:25:39,878 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:25:39,879 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:25:39,879 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:25:39,879 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:25:39,880 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:25:39,880 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:25:39,880 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:25:39,880 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:25:39,880 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:25:39,880 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:25:39,880 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:25:39,880 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:25:39,881 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:25:39,881 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:25:39,881 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:25:39,881 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:25:39,881 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:25:39,881 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:25:39,881 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:25:39,881 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:25:39,882 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:25:39,882 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:25:39,882 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:25:39,882 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:25:39,883 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:25:39,883 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:25:39,883 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:25:39,883 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:25:39,883 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:25:39,883 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-01 20:25:40,107 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:25:40,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:25:40,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:25:40,136 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:25:40,136 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:25:40,140 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label17.c [2023-04-01 20:25:41,316 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:25:41,697 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:25:41,697 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label17.c [2023-04-01 20:25:41,720 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e221eda9d/4f39a4a2cb484ac79044bfec02a3491b/FLAG840ceff80 [2023-04-01 20:25:41,733 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e221eda9d/4f39a4a2cb484ac79044bfec02a3491b [2023-04-01 20:25:41,735 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:25:41,736 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:25:41,737 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:25:41,737 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:25:41,740 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:25:41,741 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:25:41" (1/1) ... [2023-04-01 20:25:41,742 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69a34ef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:41, skipping insertion in model container [2023-04-01 20:25:41,742 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:25:41" (1/1) ... [2023-04-01 20:25:41,749 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:25:41,811 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:25:42,281 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_label17.c[61094,61107] [2023-04-01 20:25:42,312 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:25:42,325 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:25:42,506 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_label17.c[61094,61107] [2023-04-01 20:25:42,514 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:25:42,531 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:25:42,532 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:42 WrapperNode [2023-04-01 20:25:42,532 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:25:42,533 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:25:42,534 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:25:42,534 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:25:42,545 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:42" (1/1) ... [2023-04-01 20:25:42,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:42" (1/1) ... [2023-04-01 20:25:42,586 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:42" (1/1) ... [2023-04-01 20:25:42,586 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:42" (1/1) ... [2023-04-01 20:25:42,637 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:42" (1/1) ... [2023-04-01 20:25:42,646 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:42" (1/1) ... [2023-04-01 20:25:42,674 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:42" (1/1) ... [2023-04-01 20:25:42,689 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:42" (1/1) ... [2023-04-01 20:25:42,703 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:25:42,704 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:25:42,704 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:25:42,704 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:25:42,705 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:42" (1/1) ... [2023-04-01 20:25:42,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:25:42,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:25:42,735 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 20:25:42,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 20:25:42,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:25:42,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:25:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:25:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:25:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:25:42,777 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:25:42,777 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:25:42,777 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:25:42,777 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:25:42,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:25:42,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:25:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:25:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:25:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:25:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:25:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:25:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:25:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:25:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:25:42,905 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:25:42,907 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:25:44,462 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:25:44,476 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:25:44,509 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:25:44,511 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:25:44 BoogieIcfgContainer [2023-04-01 20:25:44,511 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:25:44,513 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:25:44,513 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:25:44,516 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:25:44,521 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:25:41" (1/3) ... [2023-04-01 20:25:44,522 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@edfd37e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:25:44, skipping insertion in model container [2023-04-01 20:25:44,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:25:42" (2/3) ... [2023-04-01 20:25:44,523 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@edfd37e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:25:44, skipping insertion in model container [2023-04-01 20:25:44,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:25:44" (3/3) ... [2023-04-01 20:25:44,524 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label17.c [2023-04-01 20:25:44,540 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:25:44,541 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:25:44,610 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:25:44,616 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;@eae3c51, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:25:44,617 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:25:44,623 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:25:44,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-04-01 20:25:44,640 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:25:44,641 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:25:44,642 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:25:44,646 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:25:44,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1562309953, now seen corresponding path program 1 times [2023-04-01 20:25:44,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:25:44,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870642795] [2023-04-01 20:25:44,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:44,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:25:44,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:46,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:25:46,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:46,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:25:46,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:25:46,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870642795] [2023-04-01 20:25:46,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870642795] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:25:46,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:25:46,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:25:46,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099509941] [2023-04-01 20:25:46,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:25:46,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:25:46,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:25:46,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:25:46,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:25:46,156 INFO L87 Difference]: Start difference. First operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 50.25) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:25:49,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:25:49,073 INFO L93 Difference]: Finished difference Result 1107 states and 1968 transitions. [2023-04-01 20:25:49,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 20:25:49,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 50.25) internal successors, (201), 3 states have internal predecessors, (201), 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 205 [2023-04-01 20:25:49,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:25:49,090 INFO L225 Difference]: With dead ends: 1107 [2023-04-01 20:25:49,091 INFO L226 Difference]: Without dead ends: 699 [2023-04-01 20:25:49,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:25:49,101 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 946 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 1295 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 946 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 1624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 1295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:25:49,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [946 Valid, 70 Invalid, 1624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 1295 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 20:25:49,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2023-04-01 20:25:49,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 474. [2023-04-01 20:25:49,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 464 states have (on average 1.5280172413793103) internal successors, (709), 466 states have internal predecessors, (709), 4 states have call successors, (4), 4 states have call predecessors, (4), 5 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:25:49,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 720 transitions. [2023-04-01 20:25:49,177 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 720 transitions. Word has length 205 [2023-04-01 20:25:49,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:25:49,178 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 720 transitions. [2023-04-01 20:25:49,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 50.25) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:25:49,179 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 720 transitions. [2023-04-01 20:25:49,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-04-01 20:25:49,184 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:25:49,184 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:25:49,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:25:49,185 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:25:49,185 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:25:49,186 INFO L85 PathProgramCache]: Analyzing trace with hash -591685374, now seen corresponding path program 1 times [2023-04-01 20:25:49,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:25:49,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971867083] [2023-04-01 20:25:49,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:49,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:25:49,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:49,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:25:49,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:49,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:25:49,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:49,833 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:25:49,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:25:49,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971867083] [2023-04-01 20:25:49,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971867083] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:25:49,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:25:49,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:25:49,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267690923] [2023-04-01 20:25:49,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:25:49,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:25:49,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:25:49,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:25:49,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:25:49,841 INFO L87 Difference]: Start difference. First operand 474 states and 720 transitions. Second operand has 7 states, 6 states have (on average 35.166666666666664) internal successors, (211), 4 states have internal predecessors, (211), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:25:51,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:25:51,734 INFO L93 Difference]: Finished difference Result 1422 states and 2199 transitions. [2023-04-01 20:25:51,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:25:51,734 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 35.166666666666664) internal successors, (211), 4 states have internal predecessors, (211), 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 217 [2023-04-01 20:25:51,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:25:51,740 INFO L225 Difference]: With dead ends: 1422 [2023-04-01 20:25:51,740 INFO L226 Difference]: Without dead ends: 954 [2023-04-01 20:25:51,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:25:51,743 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1220 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 1318 mSolverCounterSat, 301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 301 IncrementalHoareTripleChecker+Valid, 1318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:25:51,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 142 Invalid, 1619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [301 Valid, 1318 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 20:25:51,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 954 states. [2023-04-01 20:25:51,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 954 to 934. [2023-04-01 20:25:51,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 934 states, 914 states have (on average 1.5) internal successors, (1371), 922 states have internal predecessors, (1371), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2023-04-01 20:25:51,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 934 states and 1406 transitions. [2023-04-01 20:25:51,804 INFO L78 Accepts]: Start accepts. Automaton has 934 states and 1406 transitions. Word has length 217 [2023-04-01 20:25:51,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:25:51,805 INFO L495 AbstractCegarLoop]: Abstraction has 934 states and 1406 transitions. [2023-04-01 20:25:51,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 35.166666666666664) internal successors, (211), 4 states have internal predecessors, (211), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:25:51,805 INFO L276 IsEmpty]: Start isEmpty. Operand 934 states and 1406 transitions. [2023-04-01 20:25:51,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2023-04-01 20:25:51,809 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:25:51,809 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:25:51,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:25:51,810 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:25:51,810 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:25:51,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1260337337, now seen corresponding path program 1 times [2023-04-01 20:25:51,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:25:51,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131509358] [2023-04-01 20:25:51,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:51,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:25:51,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:52,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:25:52,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:52,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:25:52,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:52,558 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:25:52,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:25:52,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131509358] [2023-04-01 20:25:52,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131509358] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:25:52,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:25:52,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:25:52,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285395476] [2023-04-01 20:25:52,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:25:52,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:25:52,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:25:52,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:25:52,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:25:52,563 INFO L87 Difference]: Start difference. First operand 934 states and 1406 transitions. Second operand has 7 states, 6 states have (on average 37.666666666666664) internal successors, (226), 4 states have internal predecessors, (226), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:25:54,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:25:54,510 INFO L93 Difference]: Finished difference Result 2796 states and 4340 transitions. [2023-04-01 20:25:54,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 20:25:54,510 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 37.666666666666664) internal successors, (226), 4 states have internal predecessors, (226), 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 232 [2023-04-01 20:25:54,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:25:54,519 INFO L225 Difference]: With dead ends: 2796 [2023-04-01 20:25:54,520 INFO L226 Difference]: Without dead ends: 1868 [2023-04-01 20:25:54,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:25:54,524 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 742 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 1405 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 1626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 1405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:25:54,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 121 Invalid, 1626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 1405 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 20:25:54,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1868 states. [2023-04-01 20:25:54,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1868 to 1822. [2023-04-01 20:25:54,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1822 states, 1766 states have (on average 1.3216308040770102) internal successors, (2334), 1802 states have internal predecessors, (2334), 10 states have call successors, (10), 10 states have call predecessors, (10), 45 states have return successors, (116), 9 states have call predecessors, (116), 9 states have call successors, (116) [2023-04-01 20:25:54,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2460 transitions. [2023-04-01 20:25:54,602 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2460 transitions. Word has length 232 [2023-04-01 20:25:54,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:25:54,602 INFO L495 AbstractCegarLoop]: Abstraction has 1822 states and 2460 transitions. [2023-04-01 20:25:54,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 37.666666666666664) internal successors, (226), 4 states have internal predecessors, (226), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:25:54,603 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2460 transitions. [2023-04-01 20:25:54,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2023-04-01 20:25:54,609 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:25:54,610 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:25:54,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:25:54,610 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:25:54,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:25:54,611 INFO L85 PathProgramCache]: Analyzing trace with hash -327934487, now seen corresponding path program 1 times [2023-04-01 20:25:54,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:25:54,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285031277] [2023-04-01 20:25:54,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:54,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:25:54,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:55,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:25:55,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:55,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:25:55,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:55,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:25:55,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:55,218 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:25:55,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:25:55,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285031277] [2023-04-01 20:25:55,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285031277] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:25:55,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375955705] [2023-04-01 20:25:55,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:55,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:25:55,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:25:55,229 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:25:55,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 20:25:55,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:55,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:25:55,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:25:55,714 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 20:25:55,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:25:55,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375955705] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:25:55,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:25:55,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:25:55,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809627340] [2023-04-01 20:25:55,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:25:55,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:25:55,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:25:55,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:25:55,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:25:55,717 INFO L87 Difference]: Start difference. First operand 1822 states and 2460 transitions. Second operand has 5 states, 5 states have (on average 44.6) internal successors, (223), 4 states have internal predecessors, (223), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:25:56,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:25:56,160 INFO L93 Difference]: Finished difference Result 5521 states and 7679 transitions. [2023-04-01 20:25:56,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:25:56,160 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 44.6) internal successors, (223), 4 states have internal predecessors, (223), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 235 [2023-04-01 20:25:56,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:25:56,177 INFO L225 Difference]: With dead ends: 5521 [2023-04-01 20:25:56,178 INFO L226 Difference]: Without dead ends: 3705 [2023-04-01 20:25:56,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:25:56,183 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1080 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:25:56,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 922 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:25:56,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3705 states. [2023-04-01 20:25:56,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3705 to 3668. [2023-04-01 20:25:56,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3668 states, 3540 states have (on average 1.3200564971751412) internal successors, (4673), 3632 states have internal predecessors, (4673), 18 states have call successors, (18), 18 states have call predecessors, (18), 109 states have return successors, (327), 17 states have call predecessors, (327), 17 states have call successors, (327) [2023-04-01 20:25:56,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3668 states to 3668 states and 5018 transitions. [2023-04-01 20:25:56,362 INFO L78 Accepts]: Start accepts. Automaton has 3668 states and 5018 transitions. Word has length 235 [2023-04-01 20:25:56,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:25:56,363 INFO L495 AbstractCegarLoop]: Abstraction has 3668 states and 5018 transitions. [2023-04-01 20:25:56,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 44.6) internal successors, (223), 4 states have internal predecessors, (223), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:25:56,363 INFO L276 IsEmpty]: Start isEmpty. Operand 3668 states and 5018 transitions. [2023-04-01 20:25:56,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2023-04-01 20:25:56,375 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:25:56,375 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:25:56,387 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 20:25:56,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:25:56,584 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:25:56,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:25:56,585 INFO L85 PathProgramCache]: Analyzing trace with hash -2072557948, now seen corresponding path program 1 times [2023-04-01 20:25:56,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:25:56,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981427437] [2023-04-01 20:25:56,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:56,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:25:56,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:57,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:25:57,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:57,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:25:57,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:57,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:25:57,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:57,513 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 55 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:25:57,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:25:57,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981427437] [2023-04-01 20:25:57,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981427437] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:25:57,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380601827] [2023-04-01 20:25:57,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:57,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:25:57,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:25:57,515 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:25:57,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 20:25:57,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:57,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:25:57,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:25:58,027 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 20:25:58,027 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:25:58,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380601827] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:25:58,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:25:58,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:25:58,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696209242] [2023-04-01 20:25:58,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:25:58,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:25:58,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:25:58,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:25:58,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:25:58,030 INFO L87 Difference]: Start difference. First operand 3668 states and 5018 transitions. Second operand has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:25:58,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:25:58,886 INFO L93 Difference]: Finished difference Result 10812 states and 15153 transitions. [2023-04-01 20:25:58,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:25:58,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 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 250 [2023-04-01 20:25:58,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:25:58,921 INFO L225 Difference]: With dead ends: 10812 [2023-04-01 20:25:58,921 INFO L226 Difference]: Without dead ends: 7150 [2023-04-01 20:25:58,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:25:58,933 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 48 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:25:58,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 267 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:25:58,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7150 states. [2023-04-01 20:25:59,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7150 to 7082. [2023-04-01 20:25:59,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7082 states, 6873 states have (on average 1.3077258838934962) internal successors, (8988), 7014 states have internal predecessors, (8988), 34 states have call successors, (34), 34 states have call predecessors, (34), 174 states have return successors, (833), 33 states have call predecessors, (833), 33 states have call successors, (833) [2023-04-01 20:25:59,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7082 states to 7082 states and 9855 transitions. [2023-04-01 20:25:59,171 INFO L78 Accepts]: Start accepts. Automaton has 7082 states and 9855 transitions. Word has length 250 [2023-04-01 20:25:59,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:25:59,171 INFO L495 AbstractCegarLoop]: Abstraction has 7082 states and 9855 transitions. [2023-04-01 20:25:59,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:25:59,172 INFO L276 IsEmpty]: Start isEmpty. Operand 7082 states and 9855 transitions. [2023-04-01 20:25:59,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-04-01 20:25:59,192 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:25:59,192 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:25:59,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 20:25:59,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:25:59,402 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:25:59,402 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:25:59,402 INFO L85 PathProgramCache]: Analyzing trace with hash -6323695, now seen corresponding path program 1 times [2023-04-01 20:25:59,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:25:59,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273207060] [2023-04-01 20:25:59,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:59,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:25:59,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:00,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:26:00,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:00,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:26:00,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:00,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:26:00,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:00,625 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 45 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:26:00,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:26:00,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273207060] [2023-04-01 20:26:00,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273207060] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:26:00,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322214004] [2023-04-01 20:26:00,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:26:00,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:26:00,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:26:00,627 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:26:00,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 20:26:00,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:00,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:26:00,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:26:01,066 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 20:26:01,066 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:26:01,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322214004] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:26:01,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:26:01,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 11 [2023-04-01 20:26:01,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152073290] [2023-04-01 20:26:01,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:26:01,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:26:01,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:26:01,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:26:01,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:26:01,069 INFO L87 Difference]: Start difference. First operand 7082 states and 9855 transitions. Second operand has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:26:02,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:26:02,018 INFO L93 Difference]: Finished difference Result 20956 states and 29844 transitions. [2023-04-01 20:26:02,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:26:02,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 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 251 [2023-04-01 20:26:02,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:26:02,101 INFO L225 Difference]: With dead ends: 20956 [2023-04-01 20:26:02,101 INFO L226 Difference]: Without dead ends: 13880 [2023-04-01 20:26:02,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:26:02,126 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 86 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:26:02,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 382 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:26:02,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13880 states. [2023-04-01 20:26:02,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13880 to 13869. [2023-04-01 20:26:02,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13869 states, 13520 states have (on average 1.2413461538461539) internal successors, (16783), 13737 states have internal predecessors, (16783), 66 states have call successors, (66), 66 states have call predecessors, (66), 282 states have return successors, (1775), 65 states have call predecessors, (1775), 65 states have call successors, (1775) [2023-04-01 20:26:02,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13869 states to 13869 states and 18624 transitions. [2023-04-01 20:26:02,618 INFO L78 Accepts]: Start accepts. Automaton has 13869 states and 18624 transitions. Word has length 251 [2023-04-01 20:26:02,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:26:02,618 INFO L495 AbstractCegarLoop]: Abstraction has 13869 states and 18624 transitions. [2023-04-01 20:26:02,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:26:02,619 INFO L276 IsEmpty]: Start isEmpty. Operand 13869 states and 18624 transitions. [2023-04-01 20:26:02,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-04-01 20:26:02,648 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:26:02,648 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:26:02,656 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 20:26:02,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:26:02,857 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:26:02,857 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:26:02,857 INFO L85 PathProgramCache]: Analyzing trace with hash 734726585, now seen corresponding path program 1 times [2023-04-01 20:26:02,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:26:02,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194782481] [2023-04-01 20:26:02,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:26:02,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:26:02,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:03,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:26:03,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:03,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:26:03,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:03,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:26:03,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:03,430 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 63 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:26:03,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:26:03,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194782481] [2023-04-01 20:26:03,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194782481] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:26:03,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925364885] [2023-04-01 20:26:03,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:26:03,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:26:03,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:26:03,433 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:26:03,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 20:26:03,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:03,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 1106 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:26:03,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:26:03,782 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 64 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:26:03,782 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:26:03,946 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 64 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:26:03,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925364885] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:26:03,946 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:26:03,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-04-01 20:26:03,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101478201] [2023-04-01 20:26:03,947 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:26:03,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:26:03,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:26:03,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:26:03,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:26:03,949 INFO L87 Difference]: Start difference. First operand 13869 states and 18624 transitions. Second operand has 13 states, 13 states have (on average 23.846153846153847) internal successors, (310), 11 states have internal predecessors, (310), 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-04-01 20:26:12,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:26:12,888 INFO L93 Difference]: Finished difference Result 62613 states and 106790 transitions. [2023-04-01 20:26:12,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2023-04-01 20:26:12,889 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 23.846153846153847) internal successors, (310), 11 states have internal predecessors, (310), 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 256 [2023-04-01 20:26:12,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:26:13,166 INFO L225 Difference]: With dead ends: 62613 [2023-04-01 20:26:13,166 INFO L226 Difference]: Without dead ends: 48750 [2023-04-01 20:26:13,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 616 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1903 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=864, Invalid=4686, Unknown=0, NotChecked=0, Total=5550 [2023-04-01 20:26:13,241 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 3313 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 6915 mSolverCounterSat, 1097 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3323 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 8012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1097 IncrementalHoareTripleChecker+Valid, 6915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:26:13,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3323 Valid, 487 Invalid, 8012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1097 Valid, 6915 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-04-01 20:26:13,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48750 states. [2023-04-01 20:26:14,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48750 to 45409. [2023-04-01 20:26:15,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45409 states, 44174 states have (on average 1.177479965590619) internal successors, (52014), 44979 states have internal predecessors, (52014), 218 states have call successors, (218), 212 states have call predecessors, (218), 1016 states have return successors, (6909), 217 states have call predecessors, (6909), 217 states have call successors, (6909) [2023-04-01 20:26:15,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45409 states to 45409 states and 59141 transitions. [2023-04-01 20:26:15,309 INFO L78 Accepts]: Start accepts. Automaton has 45409 states and 59141 transitions. Word has length 256 [2023-04-01 20:26:15,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:26:15,310 INFO L495 AbstractCegarLoop]: Abstraction has 45409 states and 59141 transitions. [2023-04-01 20:26:15,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 23.846153846153847) internal successors, (310), 11 states have internal predecessors, (310), 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-04-01 20:26:15,310 INFO L276 IsEmpty]: Start isEmpty. Operand 45409 states and 59141 transitions. [2023-04-01 20:26:15,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-04-01 20:26:15,533 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:26:15,533 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:26:15,544 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 20:26:15,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:26:15,743 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:26:15,744 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:26:15,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1656099291, now seen corresponding path program 1 times [2023-04-01 20:26:15,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:26:15,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642530044] [2023-04-01 20:26:15,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:26:15,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:26:15,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:16,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:26:16,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:16,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:26:16,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:16,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:26:16,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:17,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-01 20:26:17,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:17,101 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 80 proven. 40 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 20:26:17,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:26:17,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642530044] [2023-04-01 20:26:17,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642530044] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:26:17,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593842641] [2023-04-01 20:26:17,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:26:17,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:26:17,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:26:17,103 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:26:17,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 20:26:17,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:17,371 INFO L262 TraceCheckSpWp]: Trace formula consists of 1269 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:26:17,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:26:17,446 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 117 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 20:26:17,446 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:26:17,577 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 117 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 20:26:17,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593842641] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:26:17,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:26:17,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2023-04-01 20:26:17,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020322590] [2023-04-01 20:26:17,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:26:17,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 20:26:17,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:26:17,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 20:26:17,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:26:17,580 INFO L87 Difference]: Start difference. First operand 45409 states and 59141 transitions. Second operand has 14 states, 14 states have (on average 24.5) internal successors, (343), 12 states have internal predecessors, (343), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:26:43,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:26:43,539 INFO L93 Difference]: Finished difference Result 191121 states and 355498 transitions. [2023-04-01 20:26:43,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2023-04-01 20:26:43,540 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 24.5) internal successors, (343), 12 states have internal predecessors, (343), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 285 [2023-04-01 20:26:43,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:26:45,099 INFO L225 Difference]: With dead ends: 191121 [2023-04-01 20:26:45,100 INFO L226 Difference]: Without dead ends: 145722 [2023-04-01 20:26:45,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 853 GetRequests, 683 SyntacticMatches, 0 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12385 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=2945, Invalid=26467, Unknown=0, NotChecked=0, Total=29412 [2023-04-01 20:26:45,251 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 8267 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 17014 mSolverCounterSat, 1812 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8278 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 18826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1812 IncrementalHoareTripleChecker+Valid, 17014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2023-04-01 20:26:45,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8278 Valid, 926 Invalid, 18826 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1812 Valid, 17014 Invalid, 0 Unknown, 0 Unchecked, 13.0s Time] [2023-04-01 20:26:45,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145722 states. [2023-04-01 20:26:51,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145722 to 132121. [2023-04-01 20:26:51,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132121 states, 128309 states have (on average 1.1261174196665862) internal successors, (144491), 130433 states have internal predecessors, (144491), 1081 states have call successors, (1081), 607 states have call predecessors, (1081), 2730 states have return successors, (28904), 1080 states have call predecessors, (28904), 1080 states have call successors, (28904) [2023-04-01 20:26:52,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132121 states to 132121 states and 174476 transitions. [2023-04-01 20:26:52,047 INFO L78 Accepts]: Start accepts. Automaton has 132121 states and 174476 transitions. Word has length 285 [2023-04-01 20:26:52,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:26:52,047 INFO L495 AbstractCegarLoop]: Abstraction has 132121 states and 174476 transitions. [2023-04-01 20:26:52,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 24.5) internal successors, (343), 12 states have internal predecessors, (343), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:26:52,048 INFO L276 IsEmpty]: Start isEmpty. Operand 132121 states and 174476 transitions. [2023-04-01 20:26:52,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-04-01 20:26:52,685 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:26:52,685 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:26:52,695 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 20:26:52,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:26:52,893 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:26:52,894 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:26:52,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1660041404, now seen corresponding path program 1 times [2023-04-01 20:26:52,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:26:52,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304899841] [2023-04-01 20:26:52,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:26:52,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:26:52,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:53,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:26:53,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:53,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:26:53,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:53,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:26:53,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:53,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-01 20:26:53,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:53,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-01 20:26:53,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:53,830 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 95 proven. 26 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 20:26:53,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:26:53,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304899841] [2023-04-01 20:26:53,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304899841] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:26:53,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729183895] [2023-04-01 20:26:53,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:26:53,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:26:53,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:26:53,833 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:26:53,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 20:26:54,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:26:54,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 20:26:54,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:26:54,153 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-04-01 20:26:54,154 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:26:54,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729183895] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:26:54,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:26:54,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:26:54,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129412406] [2023-04-01 20:26:54,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:26:54,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:26:54,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:26:54,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:26:54,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:26:54,156 INFO L87 Difference]: Start difference. First operand 132121 states and 174476 transitions. Second operand has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 2 states have internal predecessors, (230), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 20:26:57,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:26:57,237 INFO L93 Difference]: Finished difference Result 229567 states and 304497 transitions. [2023-04-01 20:26:57,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:26:57,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 2 states have internal predecessors, (230), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 290 [2023-04-01 20:26:57,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:26:57,861 INFO L225 Difference]: With dead ends: 229567 [2023-04-01 20:26:57,861 INFO L226 Difference]: Without dead ends: 132085 [2023-04-01 20:26:58,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:26:58,147 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 368 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:26:58,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 62 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:26:58,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132085 states. [2023-04-01 20:27:01,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132085 to 132085. [2023-04-01 20:27:02,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132085 states, 128285 states have (on average 1.1260474724246794) internal successors, (144455), 130397 states have internal predecessors, (144455), 1081 states have call successors, (1081), 607 states have call predecessors, (1081), 2718 states have return successors, (28707), 1080 states have call predecessors, (28707), 1080 states have call successors, (28707) [2023-04-01 20:27:03,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132085 states to 132085 states and 174243 transitions. [2023-04-01 20:27:03,067 INFO L78 Accepts]: Start accepts. Automaton has 132085 states and 174243 transitions. Word has length 290 [2023-04-01 20:27:03,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:27:03,068 INFO L495 AbstractCegarLoop]: Abstraction has 132085 states and 174243 transitions. [2023-04-01 20:27:03,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 2 states have internal predecessors, (230), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 20:27:03,068 INFO L276 IsEmpty]: Start isEmpty. Operand 132085 states and 174243 transitions. [2023-04-01 20:27:03,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-04-01 20:27:03,620 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:27:03,620 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:27:03,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 20:27:03,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:27:03,821 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:27:03,821 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:27:03,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1331867047, now seen corresponding path program 1 times [2023-04-01 20:27:03,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:27:03,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823074742] [2023-04-01 20:27:03,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:27:03,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:27:03,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:04,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:27:04,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:04,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:27:04,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:04,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:27:04,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:04,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-04-01 20:27:04,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:04,654 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 104 proven. 29 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 20:27:04,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:27:04,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823074742] [2023-04-01 20:27:04,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823074742] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:27:04,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854659199] [2023-04-01 20:27:04,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:27:04,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:27:04,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:27:04,657 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:27:04,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 20:27:04,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:04,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:27:04,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:27:05,182 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 106 proven. 26 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 20:27:05,183 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:27:05,518 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 130 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 20:27:05,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854659199] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:27:05,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:27:05,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2023-04-01 20:27:05,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291212269] [2023-04-01 20:27:05,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:27:05,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 20:27:05,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:27:05,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 20:27:05,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:27:05,521 INFO L87 Difference]: Start difference. First operand 132085 states and 174243 transitions. Second operand has 10 states, 10 states have (on average 53.3) internal successors, (533), 8 states have internal predecessors, (533), 4 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 20:27:10,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:27:10,611 INFO L93 Difference]: Finished difference Result 245097 states and 324600 transitions. [2023-04-01 20:27:10,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 20:27:10,612 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 53.3) internal successors, (533), 8 states have internal predecessors, (533), 4 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 296 [2023-04-01 20:27:10,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:27:11,319 INFO L225 Difference]: With dead ends: 245097 [2023-04-01 20:27:11,320 INFO L226 Difference]: Without dead ends: 143163 [2023-04-01 20:27:11,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 627 GetRequests, 604 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=121, Invalid=341, Unknown=0, NotChecked=0, Total=462 [2023-04-01 20:27:11,462 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 2627 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 1855 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2631 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 2361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 1855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:27:11,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2631 Valid, 150 Invalid, 2361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [506 Valid, 1855 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 20:27:11,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143163 states. [2023-04-01 20:27:15,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143163 to 139589. [2023-04-01 20:27:15,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139589 states, 135109 states have (on average 1.1066324227105522) internal successors, (149516), 137813 states have internal predecessors, (149516), 1140 states have call successors, (1140), 636 states have call predecessors, (1140), 3339 states have return successors, (25985), 1139 states have call predecessors, (25985), 1139 states have call successors, (25985) [2023-04-01 20:27:15,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139589 states to 139589 states and 176641 transitions. [2023-04-01 20:27:15,994 INFO L78 Accepts]: Start accepts. Automaton has 139589 states and 176641 transitions. Word has length 296 [2023-04-01 20:27:15,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:27:15,994 INFO L495 AbstractCegarLoop]: Abstraction has 139589 states and 176641 transitions. [2023-04-01 20:27:15,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 53.3) internal successors, (533), 8 states have internal predecessors, (533), 4 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 20:27:15,995 INFO L276 IsEmpty]: Start isEmpty. Operand 139589 states and 176641 transitions. [2023-04-01 20:27:16,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-04-01 20:27:16,273 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:27:16,273 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:27:16,281 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 20:27:16,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:27:16,475 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:27:16,476 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:27:16,476 INFO L85 PathProgramCache]: Analyzing trace with hash -28359338, now seen corresponding path program 1 times [2023-04-01 20:27:16,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:27:16,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798029989] [2023-04-01 20:27:16,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:27:16,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:27:16,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:17,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:27:17,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:17,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:27:17,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:17,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-01 20:27:17,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:17,420 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 122 proven. 2 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-01 20:27:17,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:27:17,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798029989] [2023-04-01 20:27:17,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798029989] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:27:17,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1785249125] [2023-04-01 20:27:17,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:27:17,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:27:17,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:27:17,422 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:27:17,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 20:27:17,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:17,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-01 20:27:17,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:27:17,778 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 122 proven. 2 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-01 20:27:17,778 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:27:18,139 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-01 20:27:18,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1785249125] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 20:27:18,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 20:27:18,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 8 [2023-04-01 20:27:18,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143293963] [2023-04-01 20:27:18,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:27:18,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:27:18,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:27:18,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:27:18,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:27:18,142 INFO L87 Difference]: Start difference. First operand 139589 states and 176641 transitions. Second operand has 5 states, 5 states have (on average 59.8) internal successors, (299), 4 states have internal predecessors, (299), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:27:21,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:27:21,267 INFO L93 Difference]: Finished difference Result 246320 states and 313125 transitions. [2023-04-01 20:27:21,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 20:27:21,268 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 59.8) internal successors, (299), 4 states have internal predecessors, (299), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 334 [2023-04-01 20:27:21,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:27:21,617 INFO L225 Difference]: With dead ends: 246320 [2023-04-01 20:27:21,618 INFO L226 Difference]: Without dead ends: 107591 [2023-04-01 20:27:21,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 672 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:27:21,886 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 587 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:27:21,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 74 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 649 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 20:27:21,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107591 states. [2023-04-01 20:27:24,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107591 to 106715. [2023-04-01 20:27:24,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106715 states, 103621 states have (on average 1.086411055674043) internal successors, (112575), 105331 states have internal predecessors, (112575), 893 states have call successors, (893), 491 states have call predecessors, (893), 2200 states have return successors, (15381), 892 states have call predecessors, (15381), 892 states have call successors, (15381) [2023-04-01 20:27:24,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106715 states to 106715 states and 128849 transitions. [2023-04-01 20:27:24,941 INFO L78 Accepts]: Start accepts. Automaton has 106715 states and 128849 transitions. Word has length 334 [2023-04-01 20:27:24,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:27:24,942 INFO L495 AbstractCegarLoop]: Abstraction has 106715 states and 128849 transitions. [2023-04-01 20:27:24,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 59.8) internal successors, (299), 4 states have internal predecessors, (299), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:27:24,942 INFO L276 IsEmpty]: Start isEmpty. Operand 106715 states and 128849 transitions. [2023-04-01 20:27:25,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-04-01 20:27:25,111 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:27:25,111 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:27:25,117 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 20:27:25,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-01 20:27:25,312 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:27:25,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:27:25,313 INFO L85 PathProgramCache]: Analyzing trace with hash 292353498, now seen corresponding path program 1 times [2023-04-01 20:27:25,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:27:25,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424413463] [2023-04-01 20:27:25,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:27:25,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:27:25,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:26,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:27:26,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:26,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:27:26,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:26,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-01 20:27:26,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:26,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-04-01 20:27:26,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:26,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-01 20:27:26,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:26,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-04-01 20:27:26,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:26,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2023-04-01 20:27:26,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:26,474 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 208 proven. 183 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2023-04-01 20:27:26,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:27:26,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424413463] [2023-04-01 20:27:26,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424413463] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:27:26,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998036376] [2023-04-01 20:27:26,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:27:26,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:27:26,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:27:26,476 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:27:26,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 20:27:26,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:27:26,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 1882 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:27:26,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:27:26,911 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 405 proven. 2 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-04-01 20:27:26,912 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:27:27,040 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 294 proven. 47 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-04-01 20:27:27,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998036376] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:27:27,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:27:27,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 16 [2023-04-01 20:27:27,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214956767] [2023-04-01 20:27:27,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:27:27,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 20:27:27,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:27:27,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 20:27:27,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:27:27,043 INFO L87 Difference]: Start difference. First operand 106715 states and 128849 transitions. Second operand has 16 states, 16 states have (on average 28.125) internal successors, (450), 14 states have internal predecessors, (450), 5 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 20:27:52,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:27:52,452 INFO L93 Difference]: Finished difference Result 402500 states and 591975 transitions. [2023-04-01 20:27:52,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2023-04-01 20:27:52,453 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 28.125) internal successors, (450), 14 states have internal predecessors, (450), 5 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 413 [2023-04-01 20:27:52,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:27:54,822 INFO L225 Difference]: With dead ends: 402500 [2023-04-01 20:27:54,822 INFO L226 Difference]: Without dead ends: 296641 [2023-04-01 20:27:55,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 971 GetRequests, 879 SyntacticMatches, 1 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2979 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1548, Invalid=7008, Unknown=0, NotChecked=0, Total=8556 [2023-04-01 20:27:55,433 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 5168 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 7957 mSolverCounterSat, 1396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5168 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 9353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1396 IncrementalHoareTripleChecker+Valid, 7957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:27:55,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5168 Valid, 366 Invalid, 9353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1396 Valid, 7957 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-01 20:27:55,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296641 states. [2023-04-01 20:28:05,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296641 to 275857. [2023-04-01 20:28:05,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275857 states, 267020 states have (on average 1.0708748408358923) internal successors, (285945), 271660 states have internal predecessors, (285945), 2944 states have call successors, (2944), 1253 states have call predecessors, (2944), 5892 states have return successors, (45818), 2943 states have call predecessors, (45818), 2943 states have call successors, (45818) [2023-04-01 20:28:08,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275857 states to 275857 states and 334707 transitions. [2023-04-01 20:28:08,084 INFO L78 Accepts]: Start accepts. Automaton has 275857 states and 334707 transitions. Word has length 413 [2023-04-01 20:28:08,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:28:08,084 INFO L495 AbstractCegarLoop]: Abstraction has 275857 states and 334707 transitions. [2023-04-01 20:28:08,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 28.125) internal successors, (450), 14 states have internal predecessors, (450), 5 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 20:28:08,084 INFO L276 IsEmpty]: Start isEmpty. Operand 275857 states and 334707 transitions. [2023-04-01 20:28:08,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-04-01 20:28:08,638 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:28:08,638 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:28:08,648 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-04-01 20:28:08,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:28:08,847 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:28:08,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:28:08,849 INFO L85 PathProgramCache]: Analyzing trace with hash -837276501, now seen corresponding path program 1 times [2023-04-01 20:28:08,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:28:08,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417619815] [2023-04-01 20:28:08,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:28:08,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:28:08,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:28:10,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:28:10,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:28:10,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:28:10,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:28:10,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:28:10,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:28:10,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-04-01 20:28:10,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:28:10,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-01 20:28:10,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:28:10,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-01 20:28:10,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:28:10,257 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 261 proven. 26 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2023-04-01 20:28:10,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:28:10,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417619815] [2023-04-01 20:28:10,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417619815] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:28:10,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749329298] [2023-04-01 20:28:10,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:28:10,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:28:10,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:28:10,261 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:28:10,272 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 20:28:10,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:28:10,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:28:10,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:28:10,685 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 317 proven. 2 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-04-01 20:28:10,685 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:28:10,790 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 267 proven. 18 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2023-04-01 20:28:10,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749329298] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:28:10,790 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:28:10,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:28:10,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863696700] [2023-04-01 20:28:10,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:28:10,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:28:10,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:28:10,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:28:10,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:28:10,793 INFO L87 Difference]: Start difference. First operand 275857 states and 334707 transitions. Second operand has 13 states, 13 states have (on average 29.53846153846154) internal successors, (384), 11 states have internal predecessors, (384), 5 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 20:28:35,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:28:35,411 INFO L93 Difference]: Finished difference Result 810561 states and 1005552 transitions. [2023-04-01 20:28:35,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-01 20:28:35,411 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 29.53846153846154) internal successors, (384), 11 states have internal predecessors, (384), 5 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 426 [2023-04-01 20:28:35,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:28:39,236 INFO L225 Difference]: With dead ends: 810561 [2023-04-01 20:28:39,236 INFO L226 Difference]: Without dead ends: 596670 [2023-04-01 20:28:40,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 897 GetRequests, 871 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=181, Invalid=521, Unknown=0, NotChecked=0, Total=702 [2023-04-01 20:28:40,002 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 4769 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 2700 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4769 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 2889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 2700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:28:40,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4769 Valid, 170 Invalid, 2889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 2700 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 20:28:40,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 596670 states.