/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/Problem10_label50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:14:54,046 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:14:54,047 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:14:54,064 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:14:54,064 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:14:54,065 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:14:54,065 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:14:54,067 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:14:54,068 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:14:54,068 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:14:54,069 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:14:54,069 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:14:54,070 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:14:54,070 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:14:54,071 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:14:54,072 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:14:54,072 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:14:54,073 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:14:54,074 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:14:54,075 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:14:54,076 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:14:54,076 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:14:54,077 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:14:54,078 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:14:54,079 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:14:54,080 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:14:54,080 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:14:54,080 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:14:54,081 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:14:54,081 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:14:54,081 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:14:54,082 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:14:54,082 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:14:54,083 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:14:54,083 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:14:54,083 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:14:54,084 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:14:54,084 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:14:54,084 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:14:54,084 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:14:54,085 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:14:54,100 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 22:14:54,129 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:14:54,130 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:14:54,130 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:14:54,130 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:14:54,131 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:14:54,131 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:14:54,132 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:14:54,132 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:14:54,132 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:14:54,132 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:14:54,133 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:14:54,133 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:14:54,133 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:14:54,133 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:14:54,133 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:14:54,133 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:14:54,133 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:14:54,133 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:14:54,133 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:14:54,133 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:14:54,133 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:14:54,133 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:14:54,134 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:14:54,134 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:14:54,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:14:54,134 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:14:54,134 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:14:54,134 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:14:54,134 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:14:54,135 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:14:54,135 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:14:54,135 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:14:54,135 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:14:54,135 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:14:54,135 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:14:54,135 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 22:14:54,326 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:14:54,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:14:54,341 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:14:54,342 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:14:54,342 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:14:54,343 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem10_label50.c [2023-04-01 22:14:55,425 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:14:55,644 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:14:55,644 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem10_label50.c [2023-04-01 22:14:55,665 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a110e52cd/909ff90c122d4326bcb75ef749731c89/FLAG5fd460341 [2023-04-01 22:14:55,675 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a110e52cd/909ff90c122d4326bcb75ef749731c89 [2023-04-01 22:14:55,677 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:14:55,678 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:14:55,679 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:14:55,679 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:14:55,682 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:14:55,683 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:14:55" (1/1) ... [2023-04-01 22:14:55,684 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e7c114e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:55, skipping insertion in model container [2023-04-01 22:14:55,684 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:14:55" (1/1) ... [2023-04-01 22:14:55,689 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:14:55,729 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:14:55,845 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/Problem10_label50.c[1307,1320] [2023-04-01 22:14:55,977 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:14:55,998 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:14:56,007 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/Problem10_label50.c[1307,1320] [2023-04-01 22:14:56,074 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:14:56,085 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:14:56,085 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:56 WrapperNode [2023-04-01 22:14:56,085 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:14:56,086 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:14:56,087 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:14:56,087 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:14:56,099 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:56" (1/1) ... [2023-04-01 22:14:56,100 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:56" (1/1) ... [2023-04-01 22:14:56,113 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:56" (1/1) ... [2023-04-01 22:14:56,114 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:56" (1/1) ... [2023-04-01 22:14:56,134 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:56" (1/1) ... [2023-04-01 22:14:56,141 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:56" (1/1) ... [2023-04-01 22:14:56,145 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:56" (1/1) ... [2023-04-01 22:14:56,148 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:56" (1/1) ... [2023-04-01 22:14:56,153 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:14:56,154 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:14:56,154 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:14:56,154 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:14:56,155 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:56" (1/1) ... [2023-04-01 22:14:56,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:14:56,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:14:56,188 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 22:14:56,240 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 22:14:56,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:14:56,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:14:56,264 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:14:56,264 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:14:56,265 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:14:56,265 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:14:56,265 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:14:56,265 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:14:56,265 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:14:56,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:14:56,265 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:14:56,265 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:14:56,266 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:14:56,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:14:56,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:14:56,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:14:56,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:14:56,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:14:56,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:14:56,314 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:14:56,316 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:14:57,059 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:14:57,064 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:14:57,065 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:14:57,066 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:14:57 BoogieIcfgContainer [2023-04-01 22:14:57,067 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:14:57,068 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:14:57,068 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:14:57,070 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:14:57,070 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:14:55" (1/3) ... [2023-04-01 22:14:57,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42b26f61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:14:57, skipping insertion in model container [2023-04-01 22:14:57,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:14:56" (2/3) ... [2023-04-01 22:14:57,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42b26f61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:14:57, skipping insertion in model container [2023-04-01 22:14:57,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:14:57" (3/3) ... [2023-04-01 22:14:57,072 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem10_label50.c [2023-04-01 22:14:57,084 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:14:57,084 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:14:57,117 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:14:57,122 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;@5c62aa52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:14:57,122 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:14:57,125 INFO L276 IsEmpty]: Start isEmpty. Operand has 215 states, 207 states have (on average 1.6763285024154588) internal successors, (347), 208 states have internal predecessors, (347), 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 22:14:57,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-04-01 22:14:57,130 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:14:57,130 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:14:57,131 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:14:57,134 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:14:57,134 INFO L85 PathProgramCache]: Analyzing trace with hash -564222062, now seen corresponding path program 1 times [2023-04-01 22:14:57,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:14:57,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238059336] [2023-04-01 22:14:57,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:14:57,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:14:57,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:14:57,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:14:57,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:14:57,430 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 22:14:57,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:14:57,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238059336] [2023-04-01 22:14:57,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238059336] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:14:57,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:14:57,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 22:14:57,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590404203] [2023-04-01 22:14:57,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:14:57,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:14:57,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:14:57,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:14:57,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:14:57,458 INFO L87 Difference]: Start difference. First operand has 215 states, 207 states have (on average 1.6763285024154588) internal successors, (347), 208 states have internal predecessors, (347), 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 2.75) internal successors, (11), 3 states have internal predecessors, (11), 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 22:14:58,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:14:58,658 INFO L93 Difference]: Finished difference Result 730 states and 1301 transitions. [2023-04-01 22:14:58,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:14:58,660 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 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 15 [2023-04-01 22:14:58,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:14:58,670 INFO L225 Difference]: With dead ends: 730 [2023-04-01 22:14:58,670 INFO L226 Difference]: Without dead ends: 447 [2023-04-01 22:14:58,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:14:58,676 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 691 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 1197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:14:58,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 38 Invalid, 1197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 979 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 22:14:58,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2023-04-01 22:14:58,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 441. [2023-04-01 22:14:58,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 429 states have (on average 1.5268065268065267) internal successors, (655), 431 states have internal predecessors, (655), 5 states have call successors, (5), 5 states have call predecessors, (5), 6 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 22:14:58,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 672 transitions. [2023-04-01 22:14:58,725 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 672 transitions. Word has length 15 [2023-04-01 22:14:58,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:14:58,726 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 672 transitions. [2023-04-01 22:14:58,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 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 22:14:58,726 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 672 transitions. [2023-04-01 22:14:58,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-04-01 22:14:58,728 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:14:58,728 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 22:14:58,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:14:58,729 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:14:58,729 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:14:58,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1142296345, now seen corresponding path program 1 times [2023-04-01 22:14:58,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:14:58,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832618642] [2023-04-01 22:14:58,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:14:58,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:14:58,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:14:58,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:14:58,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:14:58,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:14:58,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:14:59,014 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:14:59,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:14:59,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832618642] [2023-04-01 22:14:59,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832618642] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:14:59,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:14:59,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:14:59,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573439768] [2023-04-01 22:14:59,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:14:59,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:14:59,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:14:59,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:14:59,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:14:59,017 INFO L87 Difference]: Start difference. First operand 441 states and 672 transitions. Second operand has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 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 22:14:59,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:14:59,838 INFO L93 Difference]: Finished difference Result 1041 states and 1612 transitions. [2023-04-01 22:14:59,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 22:14:59,839 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 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 88 [2023-04-01 22:14:59,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:14:59,842 INFO L225 Difference]: With dead ends: 1041 [2023-04-01 22:14:59,842 INFO L226 Difference]: Without dead ends: 606 [2023-04-01 22:14:59,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:14:59,844 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 733 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 741 mSolverCounterSat, 222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:14:59,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 42 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 741 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 22:14:59,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2023-04-01 22:14:59,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 592. [2023-04-01 22:14:59,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 574 states have (on average 1.3937282229965158) internal successors, (800), 580 states have internal predecessors, (800), 6 states have call successors, (6), 6 states have call predecessors, (6), 11 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2023-04-01 22:14:59,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 829 transitions. [2023-04-01 22:14:59,866 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 829 transitions. Word has length 88 [2023-04-01 22:14:59,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:14:59,866 INFO L495 AbstractCegarLoop]: Abstraction has 592 states and 829 transitions. [2023-04-01 22:14:59,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 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 22:14:59,866 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 829 transitions. [2023-04-01 22:14:59,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-01 22:14:59,868 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:14:59,868 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 22:14:59,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:14:59,869 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:14:59,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:14:59,869 INFO L85 PathProgramCache]: Analyzing trace with hash -15559533, now seen corresponding path program 1 times [2023-04-01 22:14:59,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:14:59,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982960438] [2023-04-01 22:14:59,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:14:59,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:14:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:14:59,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:14:59,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:14:59,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:14:59,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:00,005 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:15:00,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:15:00,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982960438] [2023-04-01 22:15:00,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982960438] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:15:00,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318094189] [2023-04-01 22:15:00,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:00,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:15:00,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:15:00,029 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 22:15:00,050 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 22:15:00,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:00,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:15:00,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:15:00,159 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:15:00,159 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:15:00,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318094189] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:15:00,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:15:00,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:15:00,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311716035] [2023-04-01 22:15:00,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:15:00,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:15:00,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:15:00,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:15:00,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:15:00,161 INFO L87 Difference]: Start difference. First operand 592 states and 829 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:15:00,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:15:00,509 INFO L93 Difference]: Finished difference Result 1615 states and 2274 transitions. [2023-04-01 22:15:00,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:15:00,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 94 [2023-04-01 22:15:00,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:15:00,515 INFO L225 Difference]: With dead ends: 1615 [2023-04-01 22:15:00,515 INFO L226 Difference]: Without dead ends: 1029 [2023-04-01 22:15:00,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:15:00,517 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 154 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:15:00,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 57 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 22:15:00,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1029 states. [2023-04-01 22:15:00,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1029 to 886. [2023-04-01 22:15:00,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 886 states, 860 states have (on average 1.2744186046511627) internal successors, (1096), 870 states have internal predecessors, (1096), 8 states have call successors, (8), 8 states have call predecessors, (8), 17 states have return successors, (46), 7 states have call predecessors, (46), 7 states have call successors, (46) [2023-04-01 22:15:00,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 886 states and 1150 transitions. [2023-04-01 22:15:00,580 INFO L78 Accepts]: Start accepts. Automaton has 886 states and 1150 transitions. Word has length 94 [2023-04-01 22:15:00,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:15:00,581 INFO L495 AbstractCegarLoop]: Abstraction has 886 states and 1150 transitions. [2023-04-01 22:15:00,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:15:00,581 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1150 transitions. [2023-04-01 22:15:00,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-04-01 22:15:00,591 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:15:00,591 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:15:00,601 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 22:15:00,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:15:00,797 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:15:00,797 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:15:00,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1675820142, now seen corresponding path program 1 times [2023-04-01 22:15:00,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:15:00,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428605654] [2023-04-01 22:15:00,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:00,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:15:00,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:00,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:15:00,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:00,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:15:00,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:01,086 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:15:01,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:15:01,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428605654] [2023-04-01 22:15:01,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428605654] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:15:01,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:15:01,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:15:01,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080502139] [2023-04-01 22:15:01,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:15:01,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:15:01,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:15:01,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:15:01,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:15:01,088 INFO L87 Difference]: Start difference. First operand 886 states and 1150 transitions. Second operand has 7 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 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 22:15:01,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:15:01,758 INFO L93 Difference]: Finished difference Result 2245 states and 2959 transitions. [2023-04-01 22:15:01,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:15:01,758 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 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 151 [2023-04-01 22:15:01,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:15:01,763 INFO L225 Difference]: With dead ends: 2245 [2023-04-01 22:15:01,763 INFO L226 Difference]: Without dead ends: 1365 [2023-04-01 22:15:01,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:15:01,765 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 747 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 809 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:15:01,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [747 Valid, 52 Invalid, 887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 809 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 22:15:01,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1365 states. [2023-04-01 22:15:01,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1365 to 1057. [2023-04-01 22:15:01,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1057 states, 1015 states have (on average 1.2423645320197045) internal successors, (1261), 1039 states have internal predecessors, (1261), 9 states have call successors, (9), 9 states have call predecessors, (9), 32 states have return successors, (89), 8 states have call predecessors, (89), 8 states have call successors, (89) [2023-04-01 22:15:01,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 1057 states and 1359 transitions. [2023-04-01 22:15:01,791 INFO L78 Accepts]: Start accepts. Automaton has 1057 states and 1359 transitions. Word has length 151 [2023-04-01 22:15:01,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:15:01,791 INFO L495 AbstractCegarLoop]: Abstraction has 1057 states and 1359 transitions. [2023-04-01 22:15:01,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 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 22:15:01,791 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1359 transitions. [2023-04-01 22:15:01,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-04-01 22:15:01,792 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:15:01,793 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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 22:15:01,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 22:15:01,793 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:15:01,793 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:15:01,793 INFO L85 PathProgramCache]: Analyzing trace with hash -68589390, now seen corresponding path program 1 times [2023-04-01 22:15:01,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:15:01,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803974446] [2023-04-01 22:15:01,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:01,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:15:01,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:01,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:15:01,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:01,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:15:01,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:01,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-01 22:15:01,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:02,063 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 83 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:15:02,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:15:02,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803974446] [2023-04-01 22:15:02,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803974446] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:15:02,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104041112] [2023-04-01 22:15:02,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:02,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:15:02,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:15:02,064 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 22:15:02,098 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 22:15:02,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:02,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:15:02,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:15:02,312 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 84 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:15:02,312 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:15:02,546 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 84 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:15:02,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104041112] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:15:02,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:15:02,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-04-01 22:15:02,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489761889] [2023-04-01 22:15:02,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:15:02,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 22:15:02,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:15:02,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 22:15:02,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:15:02,549 INFO L87 Difference]: Start difference. First operand 1057 states and 1359 transitions. Second operand has 13 states, 13 states have (on average 26.846153846153847) internal successors, (349), 11 states have internal predecessors, (349), 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 22:15:03,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:15:03,839 INFO L93 Difference]: Finished difference Result 2877 states and 3891 transitions. [2023-04-01 22:15:03,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 22:15:03,840 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 26.846153846153847) internal successors, (349), 11 states have internal predecessors, (349), 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 175 [2023-04-01 22:15:03,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:15:03,845 INFO L225 Difference]: With dead ends: 2877 [2023-04-01 22:15:03,846 INFO L226 Difference]: Without dead ends: 1826 [2023-04-01 22:15:03,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=190, Invalid=512, Unknown=0, NotChecked=0, Total=702 [2023-04-01 22:15:03,848 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 1682 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 1763 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 2099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 1763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:15:03,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1682 Valid, 97 Invalid, 2099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 1763 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 22:15:03,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1826 states. [2023-04-01 22:15:03,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1826 to 1365. [2023-04-01 22:15:03,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1365 states, 1308 states have (on average 1.1964831804281346) internal successors, (1565), 1343 states have internal predecessors, (1565), 11 states have call successors, (11), 11 states have call predecessors, (11), 45 states have return successors, (131), 10 states have call predecessors, (131), 10 states have call successors, (131) [2023-04-01 22:15:03,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 1707 transitions. [2023-04-01 22:15:03,926 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 1707 transitions. Word has length 175 [2023-04-01 22:15:03,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:15:03,926 INFO L495 AbstractCegarLoop]: Abstraction has 1365 states and 1707 transitions. [2023-04-01 22:15:03,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.846153846153847) internal successors, (349), 11 states have internal predecessors, (349), 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 22:15:03,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 1707 transitions. [2023-04-01 22:15:03,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-04-01 22:15:03,928 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:15:03,928 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:15:03,933 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 22:15:04,133 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 22:15:04,134 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:15:04,134 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:15:04,134 INFO L85 PathProgramCache]: Analyzing trace with hash 442657319, now seen corresponding path program 1 times [2023-04-01 22:15:04,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:15:04,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45990489] [2023-04-01 22:15:04,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:04,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:15:04,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:04,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:15:04,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:04,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:15:04,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:04,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 22:15:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:04,707 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 16 proven. 82 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 22:15:04,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:15:04,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45990489] [2023-04-01 22:15:04,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45990489] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:15:04,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685371958] [2023-04-01 22:15:04,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:04,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:15:04,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:15:04,731 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 22:15:04,732 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 22:15:04,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:04,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:15:04,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:15:04,839 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 22:15:04,840 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:15:04,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685371958] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:15:04,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:15:04,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 22:15:04,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285913876] [2023-04-01 22:15:04,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:15:04,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:15:04,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:15:04,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:15:04,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:15:04,843 INFO L87 Difference]: Start difference. First operand 1365 states and 1707 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 22:15:05,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:15:05,198 INFO L93 Difference]: Finished difference Result 2724 states and 3414 transitions. [2023-04-01 22:15:05,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:15:05,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 192 [2023-04-01 22:15:05,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:15:05,202 INFO L225 Difference]: With dead ends: 2724 [2023-04-01 22:15:05,202 INFO L226 Difference]: Without dead ends: 1365 [2023-04-01 22:15:05,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:15:05,204 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 136 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:15:05,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 239 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 22:15:05,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1365 states. [2023-04-01 22:15:05,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1365 to 1212. [2023-04-01 22:15:05,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1212 states, 1162 states have (on average 1.1471600688468158) internal successors, (1333), 1192 states have internal predecessors, (1333), 10 states have call successors, (10), 10 states have call predecessors, (10), 39 states have return successors, (87), 9 states have call predecessors, (87), 9 states have call successors, (87) [2023-04-01 22:15:05,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1212 states to 1212 states and 1430 transitions. [2023-04-01 22:15:05,235 INFO L78 Accepts]: Start accepts. Automaton has 1212 states and 1430 transitions. Word has length 192 [2023-04-01 22:15:05,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:15:05,236 INFO L495 AbstractCegarLoop]: Abstraction has 1212 states and 1430 transitions. [2023-04-01 22:15:05,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 22:15:05,236 INFO L276 IsEmpty]: Start isEmpty. Operand 1212 states and 1430 transitions. [2023-04-01 22:15:05,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-04-01 22:15:05,238 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:15:05,238 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:15:05,245 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 22:15:05,443 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 22:15:05,443 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:15:05,444 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:15:05,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1625878609, now seen corresponding path program 1 times [2023-04-01 22:15:05,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:15:05,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561412919] [2023-04-01 22:15:05,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:05,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:15:05,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:05,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:15:05,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:05,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:15:05,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:05,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-01 22:15:05,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:05,999 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 16 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 22:15:05,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:15:05,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561412919] [2023-04-01 22:15:06,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561412919] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:15:06,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555172468] [2023-04-01 22:15:06,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:06,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:15:06,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:15:06,001 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 22:15:06,058 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 22:15:06,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:06,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:15:06,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:15:06,301 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 91 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:15:06,302 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:15:06,683 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 91 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:15:06,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555172468] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:15:06,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:15:06,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 13 [2023-04-01 22:15:06,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821828459] [2023-04-01 22:15:06,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:15:06,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 22:15:06,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:15:06,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 22:15:06,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:15:06,686 INFO L87 Difference]: Start difference. First operand 1212 states and 1430 transitions. Second operand has 13 states, 13 states have (on average 38.0) internal successors, (494), 11 states have internal predecessors, (494), 5 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 22:15:08,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:15:08,538 INFO L93 Difference]: Finished difference Result 2816 states and 3388 transitions. [2023-04-01 22:15:08,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-01 22:15:08,539 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 38.0) internal successors, (494), 11 states have internal predecessors, (494), 5 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 228 [2023-04-01 22:15:08,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:15:08,543 INFO L225 Difference]: With dead ends: 2816 [2023-04-01 22:15:08,543 INFO L226 Difference]: Without dead ends: 1610 [2023-04-01 22:15:08,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 476 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=266, Invalid=994, Unknown=0, NotChecked=0, Total=1260 [2023-04-01 22:15:08,546 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 1795 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 2272 mSolverCounterSat, 247 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1801 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 2519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 247 IncrementalHoareTripleChecker+Valid, 2272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:15:08,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1801 Valid, 111 Invalid, 2519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [247 Valid, 2272 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 22:15:08,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1610 states. [2023-04-01 22:15:08,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1610 to 1502. [2023-04-01 22:15:08,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1502 states, 1446 states have (on average 1.11134163208852) internal successors, (1607), 1478 states have internal predecessors, (1607), 12 states have call successors, (12), 12 states have call predecessors, (12), 43 states have return successors, (88), 11 states have call predecessors, (88), 11 states have call successors, (88) [2023-04-01 22:15:08,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1502 states to 1502 states and 1707 transitions. [2023-04-01 22:15:08,577 INFO L78 Accepts]: Start accepts. Automaton has 1502 states and 1707 transitions. Word has length 228 [2023-04-01 22:15:08,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:15:08,577 INFO L495 AbstractCegarLoop]: Abstraction has 1502 states and 1707 transitions. [2023-04-01 22:15:08,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 38.0) internal successors, (494), 11 states have internal predecessors, (494), 5 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 22:15:08,577 INFO L276 IsEmpty]: Start isEmpty. Operand 1502 states and 1707 transitions. [2023-04-01 22:15:08,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-04-01 22:15:08,579 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:15:08,580 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:15:08,586 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 22:15:08,785 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 22:15:08,785 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:15:08,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:15:08,786 INFO L85 PathProgramCache]: Analyzing trace with hash 450318227, now seen corresponding path program 1 times [2023-04-01 22:15:08,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:15:08,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756924750] [2023-04-01 22:15:08,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:08,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:15:08,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:08,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:15:08,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:08,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:15:08,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:09,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-01 22:15:09,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:09,192 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 92 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:15:09,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:15:09,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756924750] [2023-04-01 22:15:09,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756924750] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:15:09,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122799881] [2023-04-01 22:15:09,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:09,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:15:09,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:15:09,194 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 22:15:09,196 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 22:15:09,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:09,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:15:09,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:15:09,452 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:15:09,452 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:15:09,779 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:15:09,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122799881] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:15:09,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:15:09,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2023-04-01 22:15:09,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768946357] [2023-04-01 22:15:09,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:15:09,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:15:09,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:15:09,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:15:09,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:15:09,781 INFO L87 Difference]: Start difference. First operand 1502 states and 1707 transitions. Second operand has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 10 states have internal predecessors, (494), 5 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-04-01 22:15:11,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:15:11,151 INFO L93 Difference]: Finished difference Result 4454 states and 5083 transitions. [2023-04-01 22:15:11,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 22:15:11,151 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 10 states have internal predecessors, (494), 5 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 230 [2023-04-01 22:15:11,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:15:11,156 INFO L225 Difference]: With dead ends: 4454 [2023-04-01 22:15:11,156 INFO L226 Difference]: Without dead ends: 1929 [2023-04-01 22:15:11,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 466 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=159, Invalid=393, Unknown=0, NotChecked=0, Total=552 [2023-04-01 22:15:11,159 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 1022 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 2153 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 2396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 2153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:15:11,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 61 Invalid, 2396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 2153 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 22:15:11,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1929 states. [2023-04-01 22:15:11,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1929 to 1490. [2023-04-01 22:15:11,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1490 states, 1440 states have (on average 1.0875) internal successors, (1566), 1466 states have internal predecessors, (1566), 12 states have call successors, (12), 12 states have call predecessors, (12), 37 states have return successors, (75), 11 states have call predecessors, (75), 11 states have call successors, (75) [2023-04-01 22:15:11,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1490 states to 1490 states and 1653 transitions. [2023-04-01 22:15:11,209 INFO L78 Accepts]: Start accepts. Automaton has 1490 states and 1653 transitions. Word has length 230 [2023-04-01 22:15:11,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:15:11,210 INFO L495 AbstractCegarLoop]: Abstraction has 1490 states and 1653 transitions. [2023-04-01 22:15:11,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 10 states have internal predecessors, (494), 5 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-04-01 22:15:11,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1490 states and 1653 transitions. [2023-04-01 22:15:11,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-04-01 22:15:11,212 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:15:11,217 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 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 22:15:11,222 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 22:15:11,422 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 22:15:11,423 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:15:11,424 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:15:11,424 INFO L85 PathProgramCache]: Analyzing trace with hash -65219173, now seen corresponding path program 1 times [2023-04-01 22:15:11,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:15:11,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127039018] [2023-04-01 22:15:11,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:11,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:15:11,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:11,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:15:11,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:11,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:15:11,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:11,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-01 22:15:11,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:12,062 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2023-04-01 22:15:12,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:15:12,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127039018] [2023-04-01 22:15:12,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127039018] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:15:12,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379381032] [2023-04-01 22:15:12,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:12,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:15:12,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:15:12,064 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 22:15:12,067 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 22:15:12,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:12,168 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 22:15:12,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:15:12,222 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-04-01 22:15:12,222 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:15:12,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [379381032] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:15:12,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:15:12,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2023-04-01 22:15:12,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388180377] [2023-04-01 22:15:12,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:15:12,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:15:12,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:15:12,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:15:12,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:15:12,224 INFO L87 Difference]: Start difference. First operand 1490 states and 1653 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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 22:15:12,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:15:12,562 INFO L93 Difference]: Finished difference Result 3407 states and 3826 transitions. [2023-04-01 22:15:12,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:15:12,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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 266 [2023-04-01 22:15:12,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:15:12,567 INFO L225 Difference]: With dead ends: 3407 [2023-04-01 22:15:12,567 INFO L226 Difference]: Without dead ends: 1921 [2023-04-01 22:15:12,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:15:12,570 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 133 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:15:12,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 235 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 22:15:12,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1921 states. [2023-04-01 22:15:12,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1921 to 1921. [2023-04-01 22:15:12,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1921 states, 1864 states have (on average 1.0777896995708154) internal successors, (2009), 1891 states have internal predecessors, (2009), 15 states have call successors, (15), 15 states have call predecessors, (15), 41 states have return successors, (91), 14 states have call predecessors, (91), 14 states have call successors, (91) [2023-04-01 22:15:12,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1921 states to 1921 states and 2115 transitions. [2023-04-01 22:15:12,607 INFO L78 Accepts]: Start accepts. Automaton has 1921 states and 2115 transitions. Word has length 266 [2023-04-01 22:15:12,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:15:12,607 INFO L495 AbstractCegarLoop]: Abstraction has 1921 states and 2115 transitions. [2023-04-01 22:15:12,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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 22:15:12,607 INFO L276 IsEmpty]: Start isEmpty. Operand 1921 states and 2115 transitions. [2023-04-01 22:15:12,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-04-01 22:15:12,610 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:15:12,610 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 22:15:12,615 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 22:15:12,815 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 22:15:12,815 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:15:12,816 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:15:12,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1671266686, now seen corresponding path program 1 times [2023-04-01 22:15:12,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:15:12,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395122808] [2023-04-01 22:15:12,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:12,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:15:12,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:12,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:15:12,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:12,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:15:13,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:13,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-01 22:15:13,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:13,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-01 22:15:13,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:13,065 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 27 proven. 3 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2023-04-01 22:15:13,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:15:13,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395122808] [2023-04-01 22:15:13,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395122808] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:15:13,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890975365] [2023-04-01 22:15:13,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:13,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:15:13,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:15:13,082 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 22:15:13,129 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 22:15:13,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:13,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:15:13,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:15:13,424 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 170 proven. 2 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-01 22:15:13,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:15:14,342 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 170 proven. 2 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-01 22:15:14,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890975365] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:15:14,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:15:14,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-04-01 22:15:14,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26644973] [2023-04-01 22:15:14,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:15:14,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 22:15:14,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:15:14,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 22:15:14,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:15:14,346 INFO L87 Difference]: Start difference. First operand 1921 states and 2115 transitions. Second operand has 10 states, 10 states have (on average 28.3) internal successors, (283), 8 states have internal predecessors, (283), 5 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 22:15:15,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:15:15,824 INFO L93 Difference]: Finished difference Result 5320 states and 6109 transitions. [2023-04-01 22:15:15,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 22:15:15,845 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 28.3) internal successors, (283), 8 states have internal predecessors, (283), 5 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) Word has length 275 [2023-04-01 22:15:15,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:15:15,856 INFO L225 Difference]: With dead ends: 5320 [2023-04-01 22:15:15,856 INFO L226 Difference]: Without dead ends: 3401 [2023-04-01 22:15:15,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 568 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=491, Unknown=0, NotChecked=0, Total=650 [2023-04-01 22:15:15,860 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 1310 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 353 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1317 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 2112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 353 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:15:15,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1317 Valid, 70 Invalid, 2112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [353 Valid, 1759 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 22:15:15,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3401 states. [2023-04-01 22:15:15,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3401 to 3377. [2023-04-01 22:15:15,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3377 states, 3287 states have (on average 1.069364161849711) internal successors, (3515), 3327 states have internal predecessors, (3515), 25 states have call successors, (25), 25 states have call predecessors, (25), 64 states have return successors, (183), 24 states have call predecessors, (183), 24 states have call successors, (183) [2023-04-01 22:15:15,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3377 states to 3377 states and 3723 transitions. [2023-04-01 22:15:15,929 INFO L78 Accepts]: Start accepts. Automaton has 3377 states and 3723 transitions. Word has length 275 [2023-04-01 22:15:15,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:15:15,929 INFO L495 AbstractCegarLoop]: Abstraction has 3377 states and 3723 transitions. [2023-04-01 22:15:15,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 28.3) internal successors, (283), 8 states have internal predecessors, (283), 5 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 22:15:15,929 INFO L276 IsEmpty]: Start isEmpty. Operand 3377 states and 3723 transitions. [2023-04-01 22:15:15,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2023-04-01 22:15:15,935 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:15:15,935 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:15:15,955 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-04-01 22:15:16,140 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 22:15:16,141 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:15:16,141 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:15:16,141 INFO L85 PathProgramCache]: Analyzing trace with hash -134635917, now seen corresponding path program 1 times [2023-04-01 22:15:16,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:15:16,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665830980] [2023-04-01 22:15:16,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:16,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:15:16,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:16,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:15:16,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:16,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:15:16,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:16,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-04-01 22:15:16,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:16,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-01 22:15:16,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:16,896 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 245 proven. 4 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-04-01 22:15:16,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:15:16,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665830980] [2023-04-01 22:15:16,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665830980] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:15:16,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164801533] [2023-04-01 22:15:16,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:15:16,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:15:16,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:15:16,898 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 22:15:16,951 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 22:15:17,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:15:17,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 14 conjunts are in the unsatisfiable core [2023-04-01 22:15:17,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:16:57,248 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-04-01 22:16:58,282 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-04-01 22:17:04,076 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-04-01 22:17:24,046 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-04-01 22:17:27,232 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-04-01 22:17:27,232 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-04-01 22:18:09,272 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-04-01 22:18:14,072 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-04-01 22:19:07,361 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-04-01 22:19:07,367 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts.