/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/Problem12_label33.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:28:30,160 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:28:30,162 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:28:30,202 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:28:30,202 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:28:30,205 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:28:30,210 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:28:30,212 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:28:30,213 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:28:30,218 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:28:30,219 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:28:30,221 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:28:30,221 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:28:30,223 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:28:30,224 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:28:30,226 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:28:30,227 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:28:30,228 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:28:30,229 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:28:30,234 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:28:30,235 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:28:30,236 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:28:30,237 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:28:30,238 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:28:30,245 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:28:30,245 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:28:30,246 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:28:30,247 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:28:30,247 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:28:30,248 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:28:30,248 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:28:30,249 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:28:30,250 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:28:30,250 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:28:30,251 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:28:30,251 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:28:30,251 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:28:30,252 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:28:30,252 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:28:30,252 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:28:30,253 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:28:30,254 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:28:30,281 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:28:30,282 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:28:30,282 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:28:30,282 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:28:30,283 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:28:30,283 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:28:30,284 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:28:30,284 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:28:30,284 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:28:30,284 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:28:30,285 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:28:30,285 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:28:30,285 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:28:30,285 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:28:30,286 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:28:30,286 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:28:30,286 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:28:30,286 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:28:30,286 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:28:30,286 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:28:30,286 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:28:30,286 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:28:30,287 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:28:30,287 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:28:30,287 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:28:30,287 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:28:30,287 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:28:30,288 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:28:30,288 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:28:30,288 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:28:30,288 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:28:30,288 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:28:30,288 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:28:30,288 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:28:30,289 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:28:30,289 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:28:30,513 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:28:30,544 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:28:30,546 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:28:30,547 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:28:30,548 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:28:30,549 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem12_label33.c [2023-04-01 22:28:31,766 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:28:32,167 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:28:32,167 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label33.c [2023-04-01 22:28:32,194 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00d1195ab/8693f9f609384895bb6e5a0935a01ed7/FLAGb03eb2550 [2023-04-01 22:28:32,219 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00d1195ab/8693f9f609384895bb6e5a0935a01ed7 [2023-04-01 22:28:32,222 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:28:32,223 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:28:32,225 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:28:32,226 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:28:32,228 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:28:32,229 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:28:32" (1/1) ... [2023-04-01 22:28:32,230 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78dc7aeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:32, skipping insertion in model container [2023-04-01 22:28:32,230 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:28:32" (1/1) ... [2023-04-01 22:28:32,237 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:28:32,341 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:28:32,575 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/Problem12_label33.c[6146,6159] [2023-04-01 22:28:33,203 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:28:33,214 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:28:33,241 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/Problem12_label33.c[6146,6159] [2023-04-01 22:28:33,600 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:28:33,668 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:28:33,668 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:33 WrapperNode [2023-04-01 22:28:33,668 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:28:33,669 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:28:33,670 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:28:33,670 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:28:33,680 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:33" (1/1) ... [2023-04-01 22:28:33,680 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:33" (1/1) ... [2023-04-01 22:28:33,736 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:33" (1/1) ... [2023-04-01 22:28:33,736 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:33" (1/1) ... [2023-04-01 22:28:33,835 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:33" (1/1) ... [2023-04-01 22:28:33,860 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:33" (1/1) ... [2023-04-01 22:28:33,912 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:33" (1/1) ... [2023-04-01 22:28:33,928 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:33" (1/1) ... [2023-04-01 22:28:33,957 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:28:33,957 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:28:33,958 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:28:33,958 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:28:33,959 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:33" (1/1) ... [2023-04-01 22:28:33,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:28:33,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:28:33,990 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:28:34,002 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:28:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:28:34,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:28:34,027 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:28:34,027 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:28:34,027 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:28:34,027 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:28:34,027 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:28:34,027 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:28:34,027 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:28:34,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:28:34,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:28:34,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:28:34,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:28:34,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:28:34,132 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:28:34,134 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:28:37,834 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:28:37,851 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:28:37,851 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:28:37,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:28:37 BoogieIcfgContainer [2023-04-01 22:28:37,855 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:28:37,858 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:28:37,859 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:28:37,861 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:28:37,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:28:32" (1/3) ... [2023-04-01 22:28:37,862 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b65f9a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:28:37, skipping insertion in model container [2023-04-01 22:28:37,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:33" (2/3) ... [2023-04-01 22:28:37,863 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b65f9a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:28:37, skipping insertion in model container [2023-04-01 22:28:37,863 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:28:37" (3/3) ... [2023-04-01 22:28:37,864 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label33.c [2023-04-01 22:28:37,879 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:28:37,880 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:28:37,939 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:28:37,944 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;@11c39efb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:28:37,944 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:28:37,951 INFO L276 IsEmpty]: Start isEmpty. Operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-04-01 22:28:37,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-01 22:28:37,958 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:28:37,959 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:28:37,959 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:28:37,964 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:28:37,964 INFO L85 PathProgramCache]: Analyzing trace with hash -2065857576, now seen corresponding path program 1 times [2023-04-01 22:28:37,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:28:37,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216781638] [2023-04-01 22:28:37,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:37,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:28:38,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:38,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:28:38,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:38,561 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:28:38,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:28:38,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216781638] [2023-04-01 22:28:38,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216781638] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:28:38,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:28:38,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 22:28:38,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47502763] [2023-04-01 22:28:38,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:28:38,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 22:28:38,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:28:38,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 22:28:38,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 22:28:38,610 INFO L87 Difference]: Start difference. First operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 4 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 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:28:43,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:28:43,836 INFO L93 Difference]: Finished difference Result 2487 states and 4748 transitions. [2023-04-01 22:28:43,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 22:28:43,838 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 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 55 [2023-04-01 22:28:43,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:28:43,858 INFO L225 Difference]: With dead ends: 2487 [2023-04-01 22:28:43,858 INFO L226 Difference]: Without dead ends: 1568 [2023-04-01 22:28:43,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:28:43,868 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 2397 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 3593 mSolverCounterSat, 716 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2397 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 4309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 716 IncrementalHoareTripleChecker+Valid, 3593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:28:43,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 39 Invalid, 4309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [716 Valid, 3593 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-04-01 22:28:43,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1568 states. [2023-04-01 22:28:43,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1568 to 1564. [2023-04-01 22:28:43,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1564 states, 1536 states have (on average 1.5944010416666667) internal successors, (2449), 1538 states have internal predecessors, (2449), 10 states have call successors, (10), 10 states have call predecessors, (10), 17 states have return successors, (25), 15 states have call predecessors, (25), 9 states have call successors, (25) [2023-04-01 22:28:44,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1564 states and 2484 transitions. [2023-04-01 22:28:44,002 INFO L78 Accepts]: Start accepts. Automaton has 1564 states and 2484 transitions. Word has length 55 [2023-04-01 22:28:44,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:28:44,003 INFO L495 AbstractCegarLoop]: Abstraction has 1564 states and 2484 transitions. [2023-04-01 22:28:44,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 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:28:44,003 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2484 transitions. [2023-04-01 22:28:44,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-04-01 22:28:44,008 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:28:44,008 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:44,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:28:44,009 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:28:44,009 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:28:44,010 INFO L85 PathProgramCache]: Analyzing trace with hash 896385959, now seen corresponding path program 1 times [2023-04-01 22:28:44,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:28:44,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600010048] [2023-04-01 22:28:44,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:44,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:28:44,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:44,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:28:44,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:44,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:28:44,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:44,442 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:28:44,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:28:44,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600010048] [2023-04-01 22:28:44,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600010048] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:28:44,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:28:44,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:28:44,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611005641] [2023-04-01 22:28:44,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:28:44,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:28:44,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:28:44,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:28:44,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:28:44,446 INFO L87 Difference]: Start difference. First operand 1564 states and 2484 transitions. Second operand has 7 states, 6 states have (on average 21.333333333333332) internal successors, (128), 4 states have internal predecessors, (128), 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:28:50,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:28:50,242 INFO L93 Difference]: Finished difference Result 4768 states and 7606 transitions. [2023-04-01 22:28:50,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:28:50,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 21.333333333333332) internal successors, (128), 4 states have internal predecessors, (128), 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 134 [2023-04-01 22:28:50,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:28:50,258 INFO L225 Difference]: With dead ends: 4768 [2023-04-01 22:28:50,259 INFO L226 Difference]: Without dead ends: 3210 [2023-04-01 22:28:50,263 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:28:50,264 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 4518 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 5718 mSolverCounterSat, 949 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4518 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 6667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 949 IncrementalHoareTripleChecker+Valid, 5718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:28:50,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4518 Valid, 112 Invalid, 6667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [949 Valid, 5718 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-04-01 22:28:50,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3210 states. [2023-04-01 22:28:50,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3210 to 3163. [2023-04-01 22:28:50,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3163 states, 3095 states have (on average 1.4465266558966074) internal successors, (4477), 3104 states have internal predecessors, (4477), 18 states have call successors, (18), 18 states have call predecessors, (18), 49 states have return successors, (91), 40 states have call predecessors, (91), 17 states have call successors, (91) [2023-04-01 22:28:50,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3163 states to 3163 states and 4586 transitions. [2023-04-01 22:28:50,375 INFO L78 Accepts]: Start accepts. Automaton has 3163 states and 4586 transitions. Word has length 134 [2023-04-01 22:28:50,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:28:50,377 INFO L495 AbstractCegarLoop]: Abstraction has 3163 states and 4586 transitions. [2023-04-01 22:28:50,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 21.333333333333332) internal successors, (128), 4 states have internal predecessors, (128), 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:28:50,378 INFO L276 IsEmpty]: Start isEmpty. Operand 3163 states and 4586 transitions. [2023-04-01 22:28:50,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-01 22:28:50,392 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:28:50,392 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:50,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:28:50,393 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:28:50,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:28:50,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1869086032, now seen corresponding path program 1 times [2023-04-01 22:28:50,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:28:50,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862789985] [2023-04-01 22:28:50,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:50,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:28:50,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:50,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:28:50,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:50,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:28:50,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:50,843 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:28:50,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:28:50,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862789985] [2023-04-01 22:28:50,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862789985] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:28:50,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:28:50,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:28:50,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660270530] [2023-04-01 22:28:50,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:28:50,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:28:50,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:28:50,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:28:50,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:28:50,849 INFO L87 Difference]: Start difference. First operand 3163 states and 4586 transitions. Second operand has 8 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:28:58,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:28:58,158 INFO L93 Difference]: Finished difference Result 12865 states and 19113 transitions. [2023-04-01 22:28:58,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:28:58,159 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 163 [2023-04-01 22:28:58,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:28:58,201 INFO L225 Difference]: With dead ends: 12865 [2023-04-01 22:28:58,201 INFO L226 Difference]: Without dead ends: 9708 [2023-04-01 22:28:58,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:28:58,211 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 6074 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 6720 mSolverCounterSat, 2491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6074 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 9211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2491 IncrementalHoareTripleChecker+Valid, 6720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:28:58,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6074 Valid, 143 Invalid, 9211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2491 Valid, 6720 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-01 22:28:58,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9708 states. [2023-04-01 22:28:58,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9708 to 9631. [2023-04-01 22:28:58,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9631 states, 9375 states have (on average 1.30208) internal successors, (12207), 9424 states have internal predecessors, (12207), 50 states have call successors, (50), 50 states have call predecessors, (50), 205 states have return successors, (652), 156 states have call predecessors, (652), 49 states have call successors, (652) [2023-04-01 22:28:58,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9631 states to 9631 states and 12909 transitions. [2023-04-01 22:28:58,490 INFO L78 Accepts]: Start accepts. Automaton has 9631 states and 12909 transitions. Word has length 163 [2023-04-01 22:28:58,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:28:58,492 INFO L495 AbstractCegarLoop]: Abstraction has 9631 states and 12909 transitions. [2023-04-01 22:28:58,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:28:58,492 INFO L276 IsEmpty]: Start isEmpty. Operand 9631 states and 12909 transitions. [2023-04-01 22:28:58,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-04-01 22:28:58,495 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:28:58,495 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:58,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:28:58,496 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:28:58,496 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:28:58,497 INFO L85 PathProgramCache]: Analyzing trace with hash 325075019, now seen corresponding path program 1 times [2023-04-01 22:28:58,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:28:58,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246396514] [2023-04-01 22:28:58,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:58,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:28:58,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:58,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:28:58,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:58,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:28:58,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:58,984 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 22:28:58,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:28:58,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246396514] [2023-04-01 22:28:58,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246396514] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:28:58,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967223435] [2023-04-01 22:28:58,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:58,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:28:58,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:28:58,993 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:28:59,003 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:28:59,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:59,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:28:59,132 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:28:59,269 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:28:59,270 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:28:59,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967223435] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:28:59,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:28:59,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 22:28:59,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433760725] [2023-04-01 22:28:59,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:28:59,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:28:59,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:28:59,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:28:59,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:28:59,276 INFO L87 Difference]: Start difference. First operand 9631 states and 12909 transitions. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 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:29:02,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:02,730 INFO L93 Difference]: Finished difference Result 28732 states and 39610 transitions. [2023-04-01 22:29:02,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:29:02,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 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 200 [2023-04-01 22:29:02,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:29:02,812 INFO L225 Difference]: With dead ends: 28732 [2023-04-01 22:29:02,812 INFO L226 Difference]: Without dead ends: 19107 [2023-04-01 22:29:02,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:29:02,843 INFO L413 NwaCegarLoop]: 1475 mSDtfsCounter, 717 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2844 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 1507 SdHoareTripleChecker+Invalid, 3220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 2844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:29:02,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 1507 Invalid, 3220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 2844 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-04-01 22:29:02,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19107 states. [2023-04-01 22:29:03,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19107 to 18340. [2023-04-01 22:29:03,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18340 states, 17893 states have (on average 1.2712792712233834) internal successors, (22747), 17979 states have internal predecessors, (22747), 94 states have call successors, (94), 94 states have call predecessors, (94), 352 states have return successors, (1882), 266 states have call predecessors, (1882), 93 states have call successors, (1882) [2023-04-01 22:29:03,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18340 states to 18340 states and 24723 transitions. [2023-04-01 22:29:03,251 INFO L78 Accepts]: Start accepts. Automaton has 18340 states and 24723 transitions. Word has length 200 [2023-04-01 22:29:03,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:29:03,252 INFO L495 AbstractCegarLoop]: Abstraction has 18340 states and 24723 transitions. [2023-04-01 22:29:03,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 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:29:03,253 INFO L276 IsEmpty]: Start isEmpty. Operand 18340 states and 24723 transitions. [2023-04-01 22:29:03,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-04-01 22:29:03,255 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:29:03,255 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:03,264 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 22:29:03,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:03,463 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:29:03,463 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:29:03,463 INFO L85 PathProgramCache]: Analyzing trace with hash -982566272, now seen corresponding path program 1 times [2023-04-01 22:29:03,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:29:03,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252996255] [2023-04-01 22:29:03,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:03,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:29:03,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:03,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:29:03,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:03,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:29:03,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:03,786 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 47 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:29:03,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:29:03,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252996255] [2023-04-01 22:29:03,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252996255] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:29:03,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536010762] [2023-04-01 22:29:03,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:03,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:03,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:29:03,788 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:29:03,820 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:29:03,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:03,905 INFO L262 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:29:03,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:29:03,991 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:29:03,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:29:03,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536010762] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:29:03,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:29:03,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:29:03,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920732271] [2023-04-01 22:29:03,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:29:03,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:29:03,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:29:03,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:29:03,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:29:03,993 INFO L87 Difference]: Start difference. First operand 18340 states and 24723 transitions. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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:29:07,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:07,233 INFO L93 Difference]: Finished difference Result 52301 states and 72735 transitions. [2023-04-01 22:29:07,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:29:07,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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 203 [2023-04-01 22:29:07,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:29:07,352 INFO L225 Difference]: With dead ends: 52301 [2023-04-01 22:29:07,352 INFO L226 Difference]: Without dead ends: 33967 [2023-04-01 22:29:07,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:29:07,393 INFO L413 NwaCegarLoop]: 1333 mSDtfsCounter, 788 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2163 mSolverCounterSat, 774 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 2937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 774 IncrementalHoareTripleChecker+Valid, 2163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:29:07,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [788 Valid, 1365 Invalid, 2937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [774 Valid, 2163 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 22:29:07,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33967 states. [2023-04-01 22:29:08,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33967 to 33200. [2023-04-01 22:29:08,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33200 states, 32491 states have (on average 1.2020251762026408) internal successors, (39055), 32620 states have internal predecessors, (39055), 170 states have call successors, (170), 170 states have call predecessors, (170), 538 states have return successors, (3937), 409 states have call predecessors, (3937), 169 states have call successors, (3937) [2023-04-01 22:29:08,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33200 states to 33200 states and 43162 transitions. [2023-04-01 22:29:08,226 INFO L78 Accepts]: Start accepts. Automaton has 33200 states and 43162 transitions. Word has length 203 [2023-04-01 22:29:08,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:29:08,227 INFO L495 AbstractCegarLoop]: Abstraction has 33200 states and 43162 transitions. [2023-04-01 22:29:08,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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:29:08,227 INFO L276 IsEmpty]: Start isEmpty. Operand 33200 states and 43162 transitions. [2023-04-01 22:29:08,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-04-01 22:29:08,229 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:29:08,229 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:08,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 22:29:08,436 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:29:08,437 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:29:08,437 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:29:08,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1715619987, now seen corresponding path program 1 times [2023-04-01 22:29:08,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:29:08,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470737055] [2023-04-01 22:29:08,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:08,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:29:08,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:08,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:29:08,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:08,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:29:08,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:08,949 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 22:29:08,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:29:08,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470737055] [2023-04-01 22:29:08,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470737055] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:29:08,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039664585] [2023-04-01 22:29:08,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:08,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:08,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:29:08,952 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:29:08,980 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:29:09,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:09,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:29:09,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:29:09,129 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:29:09,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:29:09,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039664585] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:29:09,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:29:09,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 22:29:09,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882342873] [2023-04-01 22:29:09,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:29:09,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:29:09,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:29:09,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:29:09,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:29:09,132 INFO L87 Difference]: Start difference. First operand 33200 states and 43162 transitions. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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:29:12,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:12,481 INFO L93 Difference]: Finished difference Result 82781 states and 110282 transitions. [2023-04-01 22:29:12,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:29:12,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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 204 [2023-04-01 22:29:12,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:29:12,833 INFO L225 Difference]: With dead ends: 82781 [2023-04-01 22:29:12,834 INFO L226 Difference]: Without dead ends: 49587 [2023-04-01 22:29:12,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:29:12,883 INFO L413 NwaCegarLoop]: 1388 mSDtfsCounter, 727 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2506 mSolverCounterSat, 575 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 727 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 3081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 575 IncrementalHoareTripleChecker+Valid, 2506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:29:12,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [727 Valid, 1420 Invalid, 3081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [575 Valid, 2506 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 22:29:12,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49587 states. [2023-04-01 22:29:13,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49587 to 47286. [2023-04-01 22:29:13,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47286 states, 46325 states have (on average 1.1988127361036158) internal successors, (55535), 46498 states have internal predecessors, (55535), 242 states have call successors, (242), 242 states have call predecessors, (242), 718 states have return successors, (6912), 545 states have call predecessors, (6912), 241 states have call successors, (6912) [2023-04-01 22:29:13,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47286 states to 47286 states and 62689 transitions. [2023-04-01 22:29:13,883 INFO L78 Accepts]: Start accepts. Automaton has 47286 states and 62689 transitions. Word has length 204 [2023-04-01 22:29:13,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:29:13,883 INFO L495 AbstractCegarLoop]: Abstraction has 47286 states and 62689 transitions. [2023-04-01 22:29:13,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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:29:13,884 INFO L276 IsEmpty]: Start isEmpty. Operand 47286 states and 62689 transitions. [2023-04-01 22:29:13,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-04-01 22:29:13,888 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:29:13,889 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:13,899 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:29:14,099 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:29:14,101 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:29:14,102 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:29:14,102 INFO L85 PathProgramCache]: Analyzing trace with hash -740322925, now seen corresponding path program 1 times [2023-04-01 22:29:14,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:29:14,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903009047] [2023-04-01 22:29:14,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:14,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:29:14,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:14,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:29:14,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:14,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:29:14,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:14,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:29:14,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:14,675 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 97 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:29:14,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:29:14,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903009047] [2023-04-01 22:29:14,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903009047] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:29:14,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622139643] [2023-04-01 22:29:14,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:14,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:14,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:29:14,677 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:29:14,704 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:29:14,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:14,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:29:14,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:29:14,866 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:29:14,866 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:29:14,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622139643] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:29:14,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:29:14,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:29:14,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856750538] [2023-04-01 22:29:14,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:29:14,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:29:14,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:29:14,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:29:14,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:29:14,872 INFO L87 Difference]: Start difference. First operand 47286 states and 62689 transitions. Second operand has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 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:29:18,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:18,320 INFO L93 Difference]: Finished difference Result 117908 states and 161877 transitions. [2023-04-01 22:29:18,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:29:18,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 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 276 [2023-04-01 22:29:18,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:29:18,698 INFO L225 Difference]: With dead ends: 117908 [2023-04-01 22:29:18,698 INFO L226 Difference]: Without dead ends: 70628 [2023-04-01 22:29:18,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 282 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:29:18,750 INFO L413 NwaCegarLoop]: 1170 mSDtfsCounter, 846 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2134 mSolverCounterSat, 841 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 2975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 841 IncrementalHoareTripleChecker+Valid, 2134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:29:18,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 1202 Invalid, 2975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [841 Valid, 2134 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 22:29:18,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70628 states. [2023-04-01 22:29:19,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70628 to 66783. [2023-04-01 22:29:19,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66783 states, 65496 states have (on average 1.2019054598754122) internal successors, (78720), 65725 states have internal predecessors, (78720), 342 states have call successors, (342), 342 states have call predecessors, (342), 944 states have return successors, (11778), 715 states have call predecessors, (11778), 341 states have call successors, (11778) [2023-04-01 22:29:20,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66783 states to 66783 states and 90840 transitions. [2023-04-01 22:29:20,149 INFO L78 Accepts]: Start accepts. Automaton has 66783 states and 90840 transitions. Word has length 276 [2023-04-01 22:29:20,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:29:20,150 INFO L495 AbstractCegarLoop]: Abstraction has 66783 states and 90840 transitions. [2023-04-01 22:29:20,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 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:29:20,150 INFO L276 IsEmpty]: Start isEmpty. Operand 66783 states and 90840 transitions. [2023-04-01 22:29:20,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-04-01 22:29:20,155 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:29:20,155 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:20,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 22:29:20,361 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:29:20,362 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:29:20,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:29:20,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1343139031, now seen corresponding path program 1 times [2023-04-01 22:29:20,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:29:20,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328913035] [2023-04-01 22:29:20,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:20,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:29:20,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:20,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:29:20,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:20,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:29:20,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:20,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:29:20,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:21,144 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 184 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:29:21,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:29:21,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328913035] [2023-04-01 22:29:21,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328913035] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:29:21,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698816881] [2023-04-01 22:29:21,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:21,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:21,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:29:21,146 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:29:21,148 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:29:21,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:21,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:29:21,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:29:21,414 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 185 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:29:21,415 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:29:21,743 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 185 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:29:21,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698816881] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:29:21,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:29:21,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:29:21,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097291539] [2023-04-01 22:29:21,744 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:29:21,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:29:21,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:29:21,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:29:21,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:29:21,746 INFO L87 Difference]: Start difference. First operand 66783 states and 90840 transitions. Second operand has 11 states, 11 states have (on average 42.18181818181818) internal successors, (464), 9 states have internal predecessors, (464), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:29:29,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:29,454 INFO L93 Difference]: Finished difference Result 140035 states and 193154 transitions. [2023-04-01 22:29:29,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 22:29:29,454 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 42.18181818181818) internal successors, (464), 9 states have internal predecessors, (464), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 294 [2023-04-01 22:29:29,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:29:29,863 INFO L225 Difference]: With dead ends: 140035 [2023-04-01 22:29:29,864 INFO L226 Difference]: Without dead ends: 73258 [2023-04-01 22:29:29,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 612 GetRequests, 591 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420 [2023-04-01 22:29:29,933 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 8294 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 8285 mSolverCounterSat, 1949 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8294 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 10234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1949 IncrementalHoareTripleChecker+Valid, 8285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:29:29,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8294 Valid, 195 Invalid, 10234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1949 Valid, 8285 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-04-01 22:29:29,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73258 states. [2023-04-01 22:29:31,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73258 to 71470. [2023-04-01 22:29:31,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71470 states, 69813 states have (on average 1.168106226634008) internal successors, (81549), 70180 states have internal predecessors, (81549), 362 states have call successors, (362), 362 states have call predecessors, (362), 1294 states have return successors, (11739), 927 states have call predecessors, (11739), 361 states have call successors, (11739) [2023-04-01 22:29:31,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71470 states to 71470 states and 93650 transitions. [2023-04-01 22:29:31,476 INFO L78 Accepts]: Start accepts. Automaton has 71470 states and 93650 transitions. Word has length 294 [2023-04-01 22:29:31,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:29:31,477 INFO L495 AbstractCegarLoop]: Abstraction has 71470 states and 93650 transitions. [2023-04-01 22:29:31,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 42.18181818181818) internal successors, (464), 9 states have internal predecessors, (464), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:29:31,477 INFO L276 IsEmpty]: Start isEmpty. Operand 71470 states and 93650 transitions. [2023-04-01 22:29:31,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2023-04-01 22:29:31,487 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:29:31,487 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:31,493 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:29:31,698 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:29:31,699 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:29:31,699 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:29:31,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1872526325, now seen corresponding path program 1 times [2023-04-01 22:29:31,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:29:31,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846530307] [2023-04-01 22:29:31,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:31,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:29:31,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:32,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:29:32,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:32,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:29:32,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:32,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:29:32,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:32,588 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 22:29:32,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:29:32,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846530307] [2023-04-01 22:29:32,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846530307] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:29:32,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917736038] [2023-04-01 22:29:32,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:32,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:32,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:29:32,590 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:29:32,615 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:29:32,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:32,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:29:32,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:29:32,817 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:29:32,817 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:29:32,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917736038] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:29:32,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:29:32,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2023-04-01 22:29:32,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65450552] [2023-04-01 22:29:32,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:29:32,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:29:32,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:29:32,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:29:32,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:29:32,819 INFO L87 Difference]: Start difference. First operand 71470 states and 93650 transitions. Second operand has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:29:35,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:35,966 INFO L93 Difference]: Finished difference Result 159256 states and 208372 transitions. [2023-04-01 22:29:35,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:29:35,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 368 [2023-04-01 22:29:35,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:29:36,310 INFO L225 Difference]: With dead ends: 159256 [2023-04-01 22:29:36,311 INFO L226 Difference]: Without dead ends: 88559 [2023-04-01 22:29:36,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 376 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:29:36,370 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 807 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 2403 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 807 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 2849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 2403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:29:36,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [807 Valid, 237 Invalid, 2849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 2403 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 22:29:36,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88559 states. [2023-04-01 22:29:37,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88559 to 85483. [2023-04-01 22:29:37,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85483 states, 83600 states have (on average 1.135956937799043) internal successors, (94966), 84006 states have internal predecessors, (94966), 434 states have call successors, (434), 434 states have call predecessors, (434), 1448 states have return successors, (13131), 1042 states have call predecessors, (13131), 433 states have call successors, (13131) [2023-04-01 22:29:38,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85483 states to 85483 states and 108531 transitions. [2023-04-01 22:29:38,114 INFO L78 Accepts]: Start accepts. Automaton has 85483 states and 108531 transitions. Word has length 368 [2023-04-01 22:29:38,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:29:38,116 INFO L495 AbstractCegarLoop]: Abstraction has 85483 states and 108531 transitions. [2023-04-01 22:29:38,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:29:38,116 INFO L276 IsEmpty]: Start isEmpty. Operand 85483 states and 108531 transitions. [2023-04-01 22:29:38,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-04-01 22:29:38,133 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:29:38,134 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:29:38,140 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:29:38,339 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:29:38,340 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:29:38,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:29:38,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1437896931, now seen corresponding path program 1 times [2023-04-01 22:29:38,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:29:38,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137136156] [2023-04-01 22:29:38,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:38,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:29:38,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:39,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:29:39,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:39,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:29:39,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:39,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:29:39,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:40,338 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 191 proven. 52 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:29:40,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:29:40,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137136156] [2023-04-01 22:29:40,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137136156] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:29:40,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346192989] [2023-04-01 22:29:40,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:40,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:40,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:29:40,340 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:29:40,369 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:29:40,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:40,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 22:29:40,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:29:41,383 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-04-01 22:29:41,383 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:29:41,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346192989] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:29:41,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:29:41,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-04-01 22:29:41,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525591352] [2023-04-01 22:29:41,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:29:41,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:29:41,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:29:41,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:29:41,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:29:41,387 INFO L87 Difference]: Start difference. First operand 85483 states and 108531 transitions. Second operand has 5 states, 5 states have (on average 65.0) internal successors, (325), 4 states have internal predecessors, (325), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:29:46,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:46,382 INFO L93 Difference]: Finished difference Result 174053 states and 222974 transitions. [2023-04-01 22:29:46,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 22:29:46,382 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 65.0) internal successors, (325), 4 states have internal predecessors, (325), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 380 [2023-04-01 22:29:46,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:29:46,588 INFO L225 Difference]: With dead ends: 174053 [2023-04-01 22:29:46,588 INFO L226 Difference]: Without dead ends: 89343 [2023-04-01 22:29:46,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:29:46,661 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 2026 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 4801 mSolverCounterSat, 464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2026 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 5265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 464 IncrementalHoareTripleChecker+Valid, 4801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:29:46,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2026 Valid, 156 Invalid, 5265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [464 Valid, 4801 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-04-01 22:29:46,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89343 states. [2023-04-01 22:29:48,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89343 to 89253. [2023-04-01 22:29:48,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89253 states, 87060 states have (on average 1.1249712841718356) internal successors, (97940), 87598 states have internal predecessors, (97940), 450 states have call successors, (450), 450 states have call predecessors, (450), 1742 states have return successors, (14678), 1204 states have call predecessors, (14678), 449 states have call successors, (14678) [2023-04-01 22:29:48,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89253 states to 89253 states and 113068 transitions. [2023-04-01 22:29:48,493 INFO L78 Accepts]: Start accepts. Automaton has 89253 states and 113068 transitions. Word has length 380 [2023-04-01 22:29:48,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:29:48,494 INFO L495 AbstractCegarLoop]: Abstraction has 89253 states and 113068 transitions. [2023-04-01 22:29:48,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 65.0) internal successors, (325), 4 states have internal predecessors, (325), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:29:48,494 INFO L276 IsEmpty]: Start isEmpty. Operand 89253 states and 113068 transitions. [2023-04-01 22:29:48,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-04-01 22:29:48,507 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:29:48,507 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:29:48,517 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 22:29:48,713 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:29:48,714 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:29:48,714 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:29:48,714 INFO L85 PathProgramCache]: Analyzing trace with hash 176971196, now seen corresponding path program 1 times [2023-04-01 22:29:48,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:29:48,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864172932] [2023-04-01 22:29:48,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:48,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:29:48,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:49,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:29:49,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:49,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:29:49,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:49,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-01 22:29:49,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:50,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-04-01 22:29:50,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:50,383 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 152 proven. 283 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:29:50,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:29:50,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864172932] [2023-04-01 22:29:50,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864172932] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:29:50,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671216705] [2023-04-01 22:29:50,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:50,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:50,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:29:50,385 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:29:50,409 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:29:50,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:50,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 27 conjunts are in the unsatisfiable core [2023-04-01 22:29:50,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:29:51,937 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 354 proven. 39 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-04-01 22:29:51,938 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:29:53,764 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 152 proven. 286 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 22:29:53,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671216705] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:29:53,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:29:53,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 24 [2023-04-01 22:29:53,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364047036] [2023-04-01 22:29:53,765 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:29:53,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-04-01 22:29:53,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:29:53,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-04-01 22:29:53,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2023-04-01 22:29:53,768 INFO L87 Difference]: Start difference. First operand 89253 states and 113068 transitions. Second operand has 24 states, 24 states have (on average 37.291666666666664) internal successors, (895), 22 states have internal predecessors, (895), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:30:10,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:30:10,396 INFO L93 Difference]: Finished difference Result 227659 states and 295095 transitions. [2023-04-01 22:30:10,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-04-01 22:30:10,397 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 37.291666666666664) internal successors, (895), 22 states have internal predecessors, (895), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) Word has length 455 [2023-04-01 22:30:10,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:30:10,886 INFO L225 Difference]: With dead ends: 227659 [2023-04-01 22:30:10,886 INFO L226 Difference]: Without dead ends: 136331 [2023-04-01 22:30:10,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1045 GetRequests, 961 SyntacticMatches, 1 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2238 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=1402, Invalid=5738, Unknown=0, NotChecked=0, Total=7140 [2023-04-01 22:30:10,952 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 17338 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 16445 mSolverCounterSat, 4540 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17347 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 20985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4540 IncrementalHoareTripleChecker+Valid, 16445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:30:10,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17347 Valid, 774 Invalid, 20985 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4540 Valid, 16445 Invalid, 0 Unknown, 0 Unchecked, 12.3s Time] [2023-04-01 22:30:11,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136331 states. [2023-04-01 22:30:13,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136331 to 128701. [2023-04-01 22:30:13,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128701 states, 125670 states have (on average 1.0924723482135752) internal successors, (137291), 126424 states have internal predecessors, (137291), 650 states have call successors, (650), 650 states have call predecessors, (650), 2380 states have return successors, (19797), 1626 states have call predecessors, (19797), 649 states have call successors, (19797) [2023-04-01 22:30:13,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128701 states to 128701 states and 157738 transitions. [2023-04-01 22:30:13,354 INFO L78 Accepts]: Start accepts. Automaton has 128701 states and 157738 transitions. Word has length 455 [2023-04-01 22:30:13,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:30:13,354 INFO L495 AbstractCegarLoop]: Abstraction has 128701 states and 157738 transitions. [2023-04-01 22:30:13,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 37.291666666666664) internal successors, (895), 22 states have internal predecessors, (895), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:30:13,354 INFO L276 IsEmpty]: Start isEmpty. Operand 128701 states and 157738 transitions. [2023-04-01 22:30:13,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2023-04-01 22:30:13,369 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:30:13,369 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2023-04-01 22:30:13,383 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 22:30:13,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-01 22:30:13,576 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:30:13,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:30:13,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1301996253, now seen corresponding path program 1 times [2023-04-01 22:30:13,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:30:13,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020759524] [2023-04-01 22:30:13,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:13,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:30:13,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:15,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:30:15,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:15,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:30:15,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:15,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:30:15,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:15,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-04-01 22:30:15,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:16,135 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 427 proven. 105 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 22:30:16,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:30:16,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020759524] [2023-04-01 22:30:16,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020759524] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:30:16,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106424477] [2023-04-01 22:30:16,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:16,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:30:16,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:30:16,137 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:30:16,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 22:30:16,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:16,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-01 22:30:16,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:30:16,971 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 11 proven. 139 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2023-04-01 22:30:16,971 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:30:17,134 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2023-04-01 22:30:17,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106424477] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 22:30:17,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 22:30:17,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13, 6] total 18 [2023-04-01 22:30:17,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845534997] [2023-04-01 22:30:17,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:30:17,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:30:17,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:30:17,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:30:17,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2023-04-01 22:30:17,136 INFO L87 Difference]: Start difference. First operand 128701 states and 157738 transitions. Second operand has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 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:30:21,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:30:21,255 INFO L93 Difference]: Finished difference Result 275094 states and 340437 transitions. [2023-04-01 22:30:21,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:30:21,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 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 502 [2023-04-01 22:30:21,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:30:21,708 INFO L225 Difference]: With dead ends: 275094 [2023-04-01 22:30:21,709 INFO L226 Difference]: Without dead ends: 147166 [2023-04-01 22:30:21,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1022 GetRequests, 1006 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2023-04-01 22:30:21,854 INFO L413 NwaCegarLoop]: 1150 mSDtfsCounter, 839 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2176 mSolverCounterSat, 486 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 839 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 2662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 486 IncrementalHoareTripleChecker+Valid, 2176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:30:21,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [839 Valid, 1182 Invalid, 2662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [486 Valid, 2176 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 22:30:21,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147166 states. [2023-04-01 22:30:24,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147166 to 142551. [2023-04-01 22:30:24,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142551 states, 139358 states have (on average 1.08809684409937) internal successors, (151635), 140122 states have internal predecessors, (151635), 722 states have call successors, (722), 722 states have call predecessors, (722), 2470 states have return successors, (21285), 1706 states have call predecessors, (21285), 721 states have call successors, (21285) [2023-04-01 22:30:24,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142551 states to 142551 states and 173642 transitions. [2023-04-01 22:30:24,681 INFO L78 Accepts]: Start accepts. Automaton has 142551 states and 173642 transitions. Word has length 502 [2023-04-01 22:30:24,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:30:24,682 INFO L495 AbstractCegarLoop]: Abstraction has 142551 states and 173642 transitions. [2023-04-01 22:30:24,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 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:30:24,682 INFO L276 IsEmpty]: Start isEmpty. Operand 142551 states and 173642 transitions. [2023-04-01 22:30:24,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1063 [2023-04-01 22:30:24,813 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:30:24,814 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:24,821 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 22:30:25,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:30:25,020 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:30:25,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:30:25,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1724354171, now seen corresponding path program 1 times [2023-04-01 22:30:25,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:30:25,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224085519] [2023-04-01 22:30:25,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:25,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:30:25,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:25,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:30:25,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:25,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:30:25,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:26,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:30:26,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:26,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2023-04-01 22:30:26,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:26,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2023-04-01 22:30:26,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:26,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:30:26,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:26,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:30:26,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:26,504 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 411 proven. 105 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2023-04-01 22:30:26,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:30:26,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224085519] [2023-04-01 22:30:26,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224085519] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:30:26,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60352836] [2023-04-01 22:30:26,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:26,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:30:26,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:30:26,506 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:30:26,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 22:30:26,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:26,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 1439 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:30:26,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:30:26,961 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 728 proven. 2 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-04-01 22:30:26,961 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:30:27,301 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 413 proven. 106 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2023-04-01 22:30:27,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60352836] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:30:27,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:30:27,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 9 [2023-04-01 22:30:27,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317378047] [2023-04-01 22:30:27,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:30:27,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 22:30:27,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:30:27,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 22:30:27,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:30:27,306 INFO L87 Difference]: Start difference. First operand 142551 states and 173642 transitions. Second operand has 9 states, 9 states have (on average 174.88888888888889) internal successors, (1574), 7 states have internal predecessors, (1574), 3 states have call successors, (17), 6 states have call predecessors, (17), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-01 22:30:34,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:30:34,722 INFO L93 Difference]: Finished difference Result 325900 states and 411385 transitions. [2023-04-01 22:30:34,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 22:30:34,722 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 174.88888888888889) internal successors, (1574), 7 states have internal predecessors, (1574), 3 states have call successors, (17), 6 states have call predecessors, (17), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 1062 [2023-04-01 22:30:34,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:30:35,444 INFO L225 Difference]: With dead ends: 325900 [2023-04-01 22:30:35,444 INFO L226 Difference]: Without dead ends: 184122 [2023-04-01 22:30:35,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2154 GetRequests, 2137 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:30:35,540 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 3294 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 6713 mSolverCounterSat, 1133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3297 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 7846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1133 IncrementalHoareTripleChecker+Valid, 6713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:30:35,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3297 Valid, 156 Invalid, 7846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1133 Valid, 6713 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 22:30:35,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184122 states. [2023-04-01 22:30:38,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184122 to 182905. [2023-04-01 22:30:38,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182905 states, 179106 states have (on average 1.0827442966734784) internal successors, (193926), 179970 states have internal predecessors, (193926), 930 states have call successors, (930), 930 states have call predecessors, (930), 2868 states have return successors, (27339), 2004 states have call predecessors, (27339), 929 states have call successors, (27339) [2023-04-01 22:30:39,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182905 states to 182905 states and 222195 transitions. [2023-04-01 22:30:39,525 INFO L78 Accepts]: Start accepts. Automaton has 182905 states and 222195 transitions. Word has length 1062 [2023-04-01 22:30:39,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:30:39,525 INFO L495 AbstractCegarLoop]: Abstraction has 182905 states and 222195 transitions. [2023-04-01 22:30:39,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 174.88888888888889) internal successors, (1574), 7 states have internal predecessors, (1574), 3 states have call successors, (17), 6 states have call predecessors, (17), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-01 22:30:39,526 INFO L276 IsEmpty]: Start isEmpty. Operand 182905 states and 222195 transitions. [2023-04-01 22:30:39,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1103 [2023-04-01 22:30:39,688 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:30:39,689 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:39,701 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 22:30:39,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 22:30:39,898 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:30:39,899 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:30:39,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1507222543, now seen corresponding path program 1 times [2023-04-01 22:30:39,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:30:39,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124672665] [2023-04-01 22:30:39,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:39,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:30:39,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:41,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:30:41,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:41,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:30:41,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:41,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:30:41,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:41,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-04-01 22:30:41,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:41,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2023-04-01 22:30:41,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:41,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 420 [2023-04-01 22:30:41,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:41,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:30:41,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:41,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:30:41,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:41,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1126 backedges. 457 proven. 77 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2023-04-01 22:30:41,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:30:41,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124672665] [2023-04-01 22:30:41,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124672665] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:30:41,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217519927] [2023-04-01 22:30:41,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:41,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:30:41,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:30:41,961 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:30:41,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 22:30:42,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:42,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 1523 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:30:42,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:30:42,415 INFO L134 CoverageAnalysis]: Checked inductivity of 1126 backedges. 814 proven. 2 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2023-04-01 22:30:42,415 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:30:42,659 INFO L134 CoverageAnalysis]: Checked inductivity of 1126 backedges. 463 proven. 69 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2023-04-01 22:30:42,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217519927] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:30:42,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:30:42,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2023-04-01 22:30:42,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086210005] [2023-04-01 22:30:42,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:30:42,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 22:30:42,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:30:42,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 22:30:42,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-04-01 22:30:42,664 INFO L87 Difference]: Start difference. First operand 182905 states and 222195 transitions. Second operand has 14 states, 14 states have (on average 105.21428571428571) internal successors, (1473), 12 states have internal predecessors, (1473), 5 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-01 22:30:52,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:30:52,728 INFO L93 Difference]: Finished difference Result 382896 states and 463688 transitions. [2023-04-01 22:30:52,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-01 22:30:52,728 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 105.21428571428571) internal successors, (1473), 12 states have internal predecessors, (1473), 5 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 1102 [2023-04-01 22:30:52,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:30:53,421 INFO L225 Difference]: With dead ends: 382896 [2023-04-01 22:30:53,421 INFO L226 Difference]: Without dead ends: 194406 [2023-04-01 22:30:53,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2253 GetRequests, 2226 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=568, Unknown=0, NotChecked=0, Total=756 [2023-04-01 22:30:53,576 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 8873 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 11869 mSolverCounterSat, 2359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8873 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 14228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2359 IncrementalHoareTripleChecker+Valid, 11869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:30:53,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8873 Valid, 240 Invalid, 14228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2359 Valid, 11869 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2023-04-01 22:30:53,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194406 states. [2023-04-01 22:30:56,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194406 to 190519. [2023-04-01 22:30:56,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190519 states, 186660 states have (on average 1.0603503696560592) internal successors, (197925), 187520 states have internal predecessors, (197925), 970 states have call successors, (970), 970 states have call predecessors, (970), 2888 states have return successors, (21718), 2028 states have call predecessors, (21718), 969 states have call successors, (21718) [2023-04-01 22:30:56,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190519 states to 190519 states and 220613 transitions. [2023-04-01 22:30:56,974 INFO L78 Accepts]: Start accepts. Automaton has 190519 states and 220613 transitions. Word has length 1102 [2023-04-01 22:30:56,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:30:56,974 INFO L495 AbstractCegarLoop]: Abstraction has 190519 states and 220613 transitions. [2023-04-01 22:30:56,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 105.21428571428571) internal successors, (1473), 12 states have internal predecessors, (1473), 5 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-01 22:30:56,975 INFO L276 IsEmpty]: Start isEmpty. Operand 190519 states and 220613 transitions. [2023-04-01 22:30:57,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1204 [2023-04-01 22:30:57,141 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:30:57,142 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:57,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-04-01 22:30:57,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 22:30:57,349 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:30:57,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:30:57,349 INFO L85 PathProgramCache]: Analyzing trace with hash -232442112, now seen corresponding path program 1 times [2023-04-01 22:30:57,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:30:57,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811658641] [2023-04-01 22:30:57,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:57,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:30:57,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:58,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:30:58,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:58,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:30:58,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:58,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:30:58,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:58,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-04-01 22:30:58,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:58,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 441 [2023-04-01 22:30:58,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:58,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 521 [2023-04-01 22:30:58,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:58,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:30:58,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:59,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:30:59,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:59,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1384 backedges. 247 proven. 5 refuted. 0 times theorem prover too weak. 1132 trivial. 0 not checked. [2023-04-01 22:30:59,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:30:59,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811658641] [2023-04-01 22:30:59,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811658641] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:30:59,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038840365] [2023-04-01 22:30:59,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:59,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:30:59,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:30:59,181 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:30:59,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-04-01 22:30:59,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:59,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 1625 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 22:30:59,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:31:00,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1384 backedges. 711 proven. 51 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2023-04-01 22:31:00,327 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:31:00,937 INFO L134 CoverageAnalysis]: Checked inductivity of 1384 backedges. 252 proven. 0 refuted. 0 times theorem prover too weak. 1132 trivial. 0 not checked. [2023-04-01 22:31:00,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038840365] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 22:31:00,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 22:31:00,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 6] total 10 [2023-04-01 22:31:00,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50722995] [2023-04-01 22:31:00,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:31:00,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:31:00,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:31:00,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:31:00,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:31:00,940 INFO L87 Difference]: Start difference. First operand 190519 states and 220613 transitions. Second operand has 3 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 22:31:05,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:31:05,553 INFO L93 Difference]: Finished difference Result 393347 states and 456585 transitions. [2023-04-01 22:31:05,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:31:05,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 1203 [2023-04-01 22:31:05,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:31:05,556 INFO L225 Difference]: With dead ends: 393347 [2023-04-01 22:31:05,556 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 22:31:05,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2428 GetRequests, 2419 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:31:05,764 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 800 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 2160 mSolverCounterSat, 717 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 2877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 717 IncrementalHoareTripleChecker+Valid, 2160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:31:05,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [800 Valid, 237 Invalid, 2877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [717 Valid, 2160 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 22:31:05,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 22:31:05,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 22:31:05,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-01 22:31:05,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 22:31:05,767 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 1203 [2023-04-01 22:31:05,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:31:05,767 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 22:31:05,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 22:31:05,767 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 22:31:05,767 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 22:31:05,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 22:31:05,781 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-04-01 22:31:05,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 22:31:05,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.