/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/bitvector/soft_float_4-3a.c.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:12:17,210 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:12:17,211 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:12:17,231 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:12:17,232 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:12:17,232 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:12:17,238 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:12:17,240 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:12:17,241 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:12:17,245 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:12:17,246 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:12:17,247 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:12:17,247 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:12:17,250 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:12:17,251 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:12:17,252 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:12:17,253 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:12:17,253 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:12:17,254 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:12:17,258 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:12:17,259 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:12:17,259 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:12:17,260 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:12:17,261 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:12:17,267 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:12:17,267 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:12:17,267 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:12:17,268 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:12:17,268 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:12:17,269 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:12:17,269 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:12:17,270 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:12:17,271 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:12:17,271 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:12:17,272 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:12:17,272 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:12:17,272 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:12:17,272 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:12:17,272 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:12:17,273 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:12:17,273 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:12:17,276 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 20:12:17,290 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:12:17,290 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:12:17,290 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:12:17,290 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:12:17,290 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:12:17,290 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:12:17,291 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:12:17,291 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:12:17,291 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:12:17,291 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:12:17,291 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:12:17,291 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:12:17,291 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:12:17,291 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:12:17,291 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:12:17,291 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:12:17,291 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:12:17,292 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:12:17,292 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:12:17,292 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:12:17,292 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:12:17,292 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:12:17,292 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:12:17,292 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:12:17,292 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:12:17,292 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:12:17,292 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:12:17,292 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:12:17,293 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:12:17,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:12:17,293 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:12:17,293 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:12:17,293 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:12:17,293 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:12:17,293 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:12:17,293 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-01 20:12:17,452 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:12:17,476 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:12:17,477 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:12:17,478 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:12:17,478 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:12:17,479 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/bitvector/soft_float_4-3a.c.cil.c [2023-04-01 20:12:18,497 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:12:18,752 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:12:18,753 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector/soft_float_4-3a.c.cil.c [2023-04-01 20:12:18,757 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8d99d918/058634c58d68478485ca44e17a8b43a0/FLAG5170fe8e0 [2023-04-01 20:12:18,766 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8d99d918/058634c58d68478485ca44e17a8b43a0 [2023-04-01 20:12:18,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:12:18,769 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:12:18,770 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:12:18,770 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:12:18,772 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:12:18,773 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:12:18" (1/1) ... [2023-04-01 20:12:18,773 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e3656c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18, skipping insertion in model container [2023-04-01 20:12:18,773 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:12:18" (1/1) ... [2023-04-01 20:12:18,778 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:12:18,790 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:12:18,867 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/bitvector/soft_float_4-3a.c.cil.c[730,743] [2023-04-01 20:12:18,891 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:12:18,897 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:12:18,905 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/bitvector/soft_float_4-3a.c.cil.c[730,743] [2023-04-01 20:12:18,920 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:12:18,934 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:12:18,934 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18 WrapperNode [2023-04-01 20:12:18,934 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:12:18,935 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:12:18,935 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:12:18,935 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:12:18,955 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18" (1/1) ... [2023-04-01 20:12:18,955 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18" (1/1) ... [2023-04-01 20:12:18,970 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18" (1/1) ... [2023-04-01 20:12:18,970 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18" (1/1) ... [2023-04-01 20:12:18,976 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18" (1/1) ... [2023-04-01 20:12:18,995 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18" (1/1) ... [2023-04-01 20:12:18,996 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18" (1/1) ... [2023-04-01 20:12:18,997 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18" (1/1) ... [2023-04-01 20:12:18,999 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:12:19,000 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:12:19,000 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:12:19,000 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:12:19,001 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18" (1/1) ... [2023-04-01 20:12:19,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:12:19,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:12:19,033 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 20:12:19,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 20:12:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:12:19,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:12:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:12:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-04-01 20:12:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2023-04-01 20:12:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2023-04-01 20:12:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure mulflt [2023-04-01 20:12:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:12:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:12:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:12:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:12:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:12:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-01 20:12:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 20:12:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-04-01 20:12:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2023-04-01 20:12:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2023-04-01 20:12:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure mulflt [2023-04-01 20:12:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:12:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:12:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:12:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:12:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:12:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:12:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:12:19,154 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:12:19,155 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:12:19,462 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:12:19,467 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:12:19,467 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-01 20:12:19,468 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:12:19 BoogieIcfgContainer [2023-04-01 20:12:19,469 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:12:19,470 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:12:19,470 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:12:19,472 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:12:19,472 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:12:18" (1/3) ... [2023-04-01 20:12:19,472 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@887945f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:12:19, skipping insertion in model container [2023-04-01 20:12:19,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:12:18" (2/3) ... [2023-04-01 20:12:19,473 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@887945f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:12:19, skipping insertion in model container [2023-04-01 20:12:19,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:12:19" (3/3) ... [2023-04-01 20:12:19,473 INFO L112 eAbstractionObserver]: Analyzing ICFG soft_float_4-3a.c.cil.c [2023-04-01 20:12:19,484 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:12:19,484 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:12:19,515 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:12:19,519 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;@72b1ae38, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:12:19,519 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:12:19,521 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 69 states have (on average 1.5507246376811594) internal successors, (107), 70 states have internal predecessors, (107), 12 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-01 20:12:19,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-04-01 20:12:19,529 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:19,530 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:12:19,530 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:19,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:19,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1574397371, now seen corresponding path program 1 times [2023-04-01 20:12:19,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:19,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879430195] [2023-04-01 20:12:19,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:19,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:19,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:19,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:19,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:19,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:19,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:19,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:19,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-04-01 20:12:19,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:19,927 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 20:12:19,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:19,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879430195] [2023-04-01 20:12:19,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879430195] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:12:19,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948054275] [2023-04-01 20:12:19,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:19,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:19,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:12:19,930 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:12:19,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 20:12:20,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:20,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 22 conjunts are in the unsatisfiable core [2023-04-01 20:12:20,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:12:20,140 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 20:12:20,140 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:12:20,315 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 20:12:20,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948054275] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:12:20,316 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:12:20,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 9] total 19 [2023-04-01 20:12:20,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271250212] [2023-04-01 20:12:20,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:12:20,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-01 20:12:20,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:20,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-01 20:12:20,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2023-04-01 20:12:20,361 INFO L87 Difference]: Start difference. First operand has 89 states, 69 states have (on average 1.5507246376811594) internal successors, (107), 70 states have internal predecessors, (107), 12 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 19 states, 19 states have (on average 1.894736842105263) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:12:21,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:21,351 INFO L93 Difference]: Finished difference Result 201 states and 317 transitions. [2023-04-01 20:12:21,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-01 20:12:21,354 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 1.894736842105263) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) Word has length 39 [2023-04-01 20:12:21,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:21,359 INFO L225 Difference]: With dead ends: 201 [2023-04-01 20:12:21,360 INFO L226 Difference]: Without dead ends: 124 [2023-04-01 20:12:21,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 79 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=166, Invalid=1024, Unknown=0, NotChecked=0, Total=1190 [2023-04-01 20:12:21,371 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 200 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 1599 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:21,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 88 Invalid, 1619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1599 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:12:21,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-04-01 20:12:21,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 89. [2023-04-01 20:12:21,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 68 states have (on average 1.3823529411764706) internal successors, (94), 70 states have internal predecessors, (94), 13 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (17), 11 states have call predecessors, (17), 11 states have call successors, (17) [2023-04-01 20:12:21,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 124 transitions. [2023-04-01 20:12:21,414 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 124 transitions. Word has length 39 [2023-04-01 20:12:21,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:21,414 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 124 transitions. [2023-04-01 20:12:21,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 1.894736842105263) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:12:21,415 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 124 transitions. [2023-04-01 20:12:21,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-01 20:12:21,445 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:21,445 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:12:21,452 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 20:12:21,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-04-01 20:12:21,650 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:21,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:21,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1369130070, now seen corresponding path program 1 times [2023-04-01 20:12:21,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:21,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868599634] [2023-04-01 20:12:21,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:21,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:21,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:21,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:21,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:21,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:21,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:21,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:21,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 20:12:21,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:21,886 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 20:12:21,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:21,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868599634] [2023-04-01 20:12:21,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868599634] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:12:21,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:12:21,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 20:12:21,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508568986] [2023-04-01 20:12:21,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:12:21,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 20:12:21,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:21,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 20:12:21,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:12:21,888 INFO L87 Difference]: Start difference. First operand 89 states and 124 transitions. Second operand has 9 states, 8 states have (on average 3.5) internal successors, (28), 6 states have internal predecessors, (28), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:12:22,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:22,217 INFO L93 Difference]: Finished difference Result 156 states and 214 transitions. [2023-04-01 20:12:22,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 20:12:22,218 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.5) internal successors, (28), 6 states have internal predecessors, (28), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 43 [2023-04-01 20:12:22,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:22,220 INFO L225 Difference]: With dead ends: 156 [2023-04-01 20:12:22,220 INFO L226 Difference]: Without dead ends: 112 [2023-04-01 20:12:22,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-04-01 20:12:22,221 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 120 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:22,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 37 Invalid, 674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:12:22,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-04-01 20:12:22,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 97. [2023-04-01 20:12:22,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 74 states have (on average 1.3513513513513513) internal successors, (100), 76 states have internal predecessors, (100), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (18), 12 states have call predecessors, (18), 12 states have call successors, (18) [2023-04-01 20:12:22,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 132 transitions. [2023-04-01 20:12:22,232 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 132 transitions. Word has length 43 [2023-04-01 20:12:22,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:22,232 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 132 transitions. [2023-04-01 20:12:22,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.5) internal successors, (28), 6 states have internal predecessors, (28), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:12:22,232 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 132 transitions. [2023-04-01 20:12:22,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-01 20:12:22,233 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:22,233 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:12:22,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:12:22,234 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:22,234 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:22,234 INFO L85 PathProgramCache]: Analyzing trace with hash 128339260, now seen corresponding path program 1 times [2023-04-01 20:12:22,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:22,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092753254] [2023-04-01 20:12:22,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:22,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:22,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:22,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:22,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:22,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-04-01 20:12:22,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:12:22,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,358 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 20:12:22,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:22,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092753254] [2023-04-01 20:12:22,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092753254] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:12:22,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:12:22,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 20:12:22,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783255010] [2023-04-01 20:12:22,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:12:22,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 20:12:22,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:22,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 20:12:22,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:12:22,360 INFO L87 Difference]: Start difference. First operand 97 states and 132 transitions. Second operand has 10 states, 10 states have (on average 2.9) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-01 20:12:22,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:22,762 INFO L93 Difference]: Finished difference Result 170 states and 237 transitions. [2023-04-01 20:12:22,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:12:22,762 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2023-04-01 20:12:22,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:22,763 INFO L225 Difference]: With dead ends: 170 [2023-04-01 20:12:22,763 INFO L226 Difference]: Without dead ends: 135 [2023-04-01 20:12:22,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2023-04-01 20:12:22,764 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 209 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:22,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 42 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 814 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:12:22,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2023-04-01 20:12:22,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 127. [2023-04-01 20:12:22,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 99 states have (on average 1.3838383838383839) internal successors, (137), 101 states have internal predecessors, (137), 18 states have call successors, (18), 9 states have call predecessors, (18), 9 states have return successors, (22), 16 states have call predecessors, (22), 16 states have call successors, (22) [2023-04-01 20:12:22,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 177 transitions. [2023-04-01 20:12:22,775 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 177 transitions. Word has length 47 [2023-04-01 20:12:22,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:22,775 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 177 transitions. [2023-04-01 20:12:22,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-01 20:12:22,776 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 177 transitions. [2023-04-01 20:12:22,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-01 20:12:22,781 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:22,781 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:12:22,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:12:22,781 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:22,782 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:22,782 INFO L85 PathProgramCache]: Analyzing trace with hash -264687750, now seen corresponding path program 1 times [2023-04-01 20:12:22,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:22,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75148475] [2023-04-01 20:12:22,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:22,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:22,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:22,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:22,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:22,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-04-01 20:12:22,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:12:22,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:22,925 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 20:12:22,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:22,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75148475] [2023-04-01 20:12:22,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75148475] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:12:22,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363098844] [2023-04-01 20:12:22,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:22,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:22,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:12:22,946 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:12:22,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 20:12:23,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:23,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 18 conjunts are in the unsatisfiable core [2023-04-01 20:12:23,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:12:23,089 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 20:12:23,089 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:12:23,171 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 20:12:23,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363098844] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:12:23,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:12:23,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 8] total 17 [2023-04-01 20:12:23,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978069642] [2023-04-01 20:12:23,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:12:23,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-01 20:12:23,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:23,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-01 20:12:23,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-04-01 20:12:23,173 INFO L87 Difference]: Start difference. First operand 127 states and 177 transitions. Second operand has 17 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 12 states have internal predecessors, (43), 4 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-01 20:12:23,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:23,643 INFO L93 Difference]: Finished difference Result 238 states and 337 transitions. [2023-04-01 20:12:23,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-01 20:12:23,643 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 12 states have internal predecessors, (43), 4 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 47 [2023-04-01 20:12:23,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:23,644 INFO L225 Difference]: With dead ends: 238 [2023-04-01 20:12:23,644 INFO L226 Difference]: Without dead ends: 177 [2023-04-01 20:12:23,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 99 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=142, Invalid=788, Unknown=0, NotChecked=0, Total=930 [2023-04-01 20:12:23,646 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 181 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 1140 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 1153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:23,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 57 Invalid, 1153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1140 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:12:23,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2023-04-01 20:12:23,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 137. [2023-04-01 20:12:23,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 106 states have (on average 1.3584905660377358) internal successors, (144), 108 states have internal predecessors, (144), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (24), 18 states have call predecessors, (24), 18 states have call successors, (24) [2023-04-01 20:12:23,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 188 transitions. [2023-04-01 20:12:23,670 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 188 transitions. Word has length 47 [2023-04-01 20:12:23,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:23,670 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 188 transitions. [2023-04-01 20:12:23,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 12 states have internal predecessors, (43), 4 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-01 20:12:23,670 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 188 transitions. [2023-04-01 20:12:23,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-01 20:12:23,671 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:23,671 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2023-04-01 20:12:23,681 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 20:12:23,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-04-01 20:12:23,872 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:23,873 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:23,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1469545371, now seen corresponding path program 1 times [2023-04-01 20:12:23,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:23,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688972578] [2023-04-01 20:12:23,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:23,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:23,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:24,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:24,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:24,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-04-01 20:12:24,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:12:24,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-01 20:12:24,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,160 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-01 20:12:24,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:24,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688972578] [2023-04-01 20:12:24,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688972578] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:12:24,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:12:24,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-04-01 20:12:24,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96029516] [2023-04-01 20:12:24,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:12:24,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 20:12:24,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:24,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 20:12:24,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:12:24,163 INFO L87 Difference]: Start difference. First operand 137 states and 188 transitions. Second operand has 16 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 5 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-04-01 20:12:24,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:24,803 INFO L93 Difference]: Finished difference Result 195 states and 266 transitions. [2023-04-01 20:12:24,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 20:12:24,803 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 5 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 48 [2023-04-01 20:12:24,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:24,805 INFO L225 Difference]: With dead ends: 195 [2023-04-01 20:12:24,805 INFO L226 Difference]: Without dead ends: 187 [2023-04-01 20:12:24,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=697, Unknown=0, NotChecked=0, Total=812 [2023-04-01 20:12:24,806 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 191 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 1216 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 1245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:24,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 62 Invalid, 1245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1216 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 20:12:24,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2023-04-01 20:12:24,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 142. [2023-04-01 20:12:24,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 110 states have (on average 1.3454545454545455) internal successors, (148), 111 states have internal predecessors, (148), 21 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (25), 20 states have call predecessors, (25), 19 states have call successors, (25) [2023-04-01 20:12:24,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 194 transitions. [2023-04-01 20:12:24,817 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 194 transitions. Word has length 48 [2023-04-01 20:12:24,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:24,818 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 194 transitions. [2023-04-01 20:12:24,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 5 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-04-01 20:12:24,818 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 194 transitions. [2023-04-01 20:12:24,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-01 20:12:24,819 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:24,819 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:24,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 20:12:24,819 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:24,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:24,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1775881701, now seen corresponding path program 2 times [2023-04-01 20:12:24,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:24,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026147443] [2023-04-01 20:12:24,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:24,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:24,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:24,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:24,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:24,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 20:12:24,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:24,923 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 20:12:24,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:24,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026147443] [2023-04-01 20:12:24,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026147443] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:12:24,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405125932] [2023-04-01 20:12:24,924 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-04-01 20:12:24,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:24,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:12:24,925 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:12:24,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 20:12:25,006 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-04-01 20:12:25,007 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-01 20:12:25,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 17 conjunts are in the unsatisfiable core [2023-04-01 20:12:25,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:12:25,119 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 20:12:25,120 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:12:25,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405125932] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:12:25,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:12:25,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9] total 14 [2023-04-01 20:12:25,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029647017] [2023-04-01 20:12:25,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:12:25,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 20:12:25,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:25,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 20:12:25,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:12:25,129 INFO L87 Difference]: Start difference. First operand 142 states and 194 transitions. Second operand has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:12:25,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:25,304 INFO L93 Difference]: Finished difference Result 268 states and 373 transitions. [2023-04-01 20:12:25,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:12:25,305 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 47 [2023-04-01 20:12:25,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:25,307 INFO L225 Difference]: With dead ends: 268 [2023-04-01 20:12:25,308 INFO L226 Difference]: Without dead ends: 216 [2023-04-01 20:12:25,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2023-04-01 20:12:25,310 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 139 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:25,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1403 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 20:12:25,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2023-04-01 20:12:25,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 184. [2023-04-01 20:12:25,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 144 states have (on average 1.3472222222222223) internal successors, (194), 146 states have internal predecessors, (194), 26 states have call successors, (26), 12 states have call predecessors, (26), 13 states have return successors, (33), 25 states have call predecessors, (33), 24 states have call successors, (33) [2023-04-01 20:12:25,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 253 transitions. [2023-04-01 20:12:25,328 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 253 transitions. Word has length 47 [2023-04-01 20:12:25,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:25,329 INFO L495 AbstractCegarLoop]: Abstraction has 184 states and 253 transitions. [2023-04-01 20:12:25,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:12:25,329 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 253 transitions. [2023-04-01 20:12:25,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-01 20:12:25,330 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:25,330 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:25,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 20:12:25,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:25,534 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:25,535 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:25,535 INFO L85 PathProgramCache]: Analyzing trace with hash 2126058585, now seen corresponding path program 1 times [2023-04-01 20:12:25,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:25,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277510434] [2023-04-01 20:12:25,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:25,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:25,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:25,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:25,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:25,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:25,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:25,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:25,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:25,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 20:12:25,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:25,692 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 20:12:25,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:25,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277510434] [2023-04-01 20:12:25,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277510434] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:12:25,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842158130] [2023-04-01 20:12:25,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:25,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:25,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:12:25,694 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:12:25,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 20:12:25,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:25,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 32 conjunts are in the unsatisfiable core [2023-04-01 20:12:25,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:12:25,972 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 20:12:25,972 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:12:25,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842158130] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:12:25,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:12:25,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [10] total 18 [2023-04-01 20:12:25,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023284147] [2023-04-01 20:12:25,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:12:25,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 20:12:25,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:25,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 20:12:25,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2023-04-01 20:12:25,974 INFO L87 Difference]: Start difference. First operand 184 states and 253 transitions. Second operand has 14 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-01 20:12:26,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:26,191 INFO L93 Difference]: Finished difference Result 331 states and 471 transitions. [2023-04-01 20:12:26,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 20:12:26,192 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 47 [2023-04-01 20:12:26,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:26,193 INFO L225 Difference]: With dead ends: 331 [2023-04-01 20:12:26,193 INFO L226 Difference]: Without dead ends: 266 [2023-04-01 20:12:26,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 45 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=69, Invalid=437, Unknown=0, NotChecked=0, Total=506 [2023-04-01 20:12:26,194 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 137 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1568 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:26,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1568 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 20:12:26,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2023-04-01 20:12:26,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 248. [2023-04-01 20:12:26,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 196 states have (on average 1.3571428571428572) internal successors, (266), 198 states have internal predecessors, (266), 35 states have call successors, (35), 15 states have call predecessors, (35), 16 states have return successors, (45), 34 states have call predecessors, (45), 33 states have call successors, (45) [2023-04-01 20:12:26,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 346 transitions. [2023-04-01 20:12:26,210 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 346 transitions. Word has length 47 [2023-04-01 20:12:26,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:26,210 INFO L495 AbstractCegarLoop]: Abstraction has 248 states and 346 transitions. [2023-04-01 20:12:26,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-01 20:12:26,210 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 346 transitions. [2023-04-01 20:12:26,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-04-01 20:12:26,211 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:26,211 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2023-04-01 20:12:26,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 20:12:26,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:26,415 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:26,416 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:26,416 INFO L85 PathProgramCache]: Analyzing trace with hash 697785353, now seen corresponding path program 1 times [2023-04-01 20:12:26,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:26,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438859106] [2023-04-01 20:12:26,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:26,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:26,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:26,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:26,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:26,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-04-01 20:12:26,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:12:26,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-01 20:12:26,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,473 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 20:12:26,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:26,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438859106] [2023-04-01 20:12:26,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438859106] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:12:26,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:12:26,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:12:26,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774478453] [2023-04-01 20:12:26,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:12:26,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:12:26,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:26,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:12:26,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:12:26,475 INFO L87 Difference]: Start difference. First operand 248 states and 346 transitions. Second operand has 7 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-04-01 20:12:26,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:26,697 INFO L93 Difference]: Finished difference Result 256 states and 353 transitions. [2023-04-01 20:12:26,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 20:12:26,698 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 50 [2023-04-01 20:12:26,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:26,700 INFO L225 Difference]: With dead ends: 256 [2023-04-01 20:12:26,700 INFO L226 Difference]: Without dead ends: 241 [2023-04-01 20:12:26,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:12:26,701 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 93 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:26,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 27 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 20:12:26,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-04-01 20:12:26,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2023-04-01 20:12:26,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 191 states have (on average 1.361256544502618) internal successors, (260), 194 states have internal predecessors, (260), 33 states have call successors, (33), 15 states have call predecessors, (33), 16 states have return successors, (41), 31 states have call predecessors, (41), 31 states have call successors, (41) [2023-04-01 20:12:26,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 334 transitions. [2023-04-01 20:12:26,717 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 334 transitions. Word has length 50 [2023-04-01 20:12:26,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:26,717 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 334 transitions. [2023-04-01 20:12:26,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-04-01 20:12:26,717 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 334 transitions. [2023-04-01 20:12:26,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-01 20:12:26,719 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:26,719 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:26,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 20:12:26,719 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:26,719 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:26,719 INFO L85 PathProgramCache]: Analyzing trace with hash -2004539799, now seen corresponding path program 1 times [2023-04-01 20:12:26,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:26,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809826409] [2023-04-01 20:12:26,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:26,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:26,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:26,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:26,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:26,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 20:12:26,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-01 20:12:26,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:26,846 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 20:12:26,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:26,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809826409] [2023-04-01 20:12:26,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809826409] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:12:26,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:12:26,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 20:12:26,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558428910] [2023-04-01 20:12:26,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:12:26,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 20:12:26,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:26,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 20:12:26,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:12:26,848 INFO L87 Difference]: Start difference. First operand 241 states and 334 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-01 20:12:27,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:27,220 INFO L93 Difference]: Finished difference Result 263 states and 357 transitions. [2023-04-01 20:12:27,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:12:27,221 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 51 [2023-04-01 20:12:27,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:27,222 INFO L225 Difference]: With dead ends: 263 [2023-04-01 20:12:27,222 INFO L226 Difference]: Without dead ends: 228 [2023-04-01 20:12:27,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2023-04-01 20:12:27,222 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 112 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:27,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 42 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:12:27,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2023-04-01 20:12:27,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 219. [2023-04-01 20:12:27,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 172 states have (on average 1.3372093023255813) internal successors, (230), 175 states have internal predecessors, (230), 30 states have call successors, (30), 15 states have call predecessors, (30), 16 states have return successors, (38), 28 states have call predecessors, (38), 28 states have call successors, (38) [2023-04-01 20:12:27,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 298 transitions. [2023-04-01 20:12:27,236 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 298 transitions. Word has length 51 [2023-04-01 20:12:27,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:27,236 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 298 transitions. [2023-04-01 20:12:27,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-01 20:12:27,236 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 298 transitions. [2023-04-01 20:12:27,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-04-01 20:12:27,237 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:27,237 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:27,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 20:12:27,237 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:27,237 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:27,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1820965944, now seen corresponding path program 1 times [2023-04-01 20:12:27,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:27,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003319001] [2023-04-01 20:12:27,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:27,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:27,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:27,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:27,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:27,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 20:12:27,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,267 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 20:12:27,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:27,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003319001] [2023-04-01 20:12:27,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003319001] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:12:27,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:12:27,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:12:27,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538217902] [2023-04-01 20:12:27,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:12:27,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 20:12:27,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:27,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 20:12:27,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 20:12:27,269 INFO L87 Difference]: Start difference. First operand 219 states and 298 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:12:27,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:27,412 INFO L93 Difference]: Finished difference Result 366 states and 500 transitions. [2023-04-01 20:12:27,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 20:12:27,413 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 50 [2023-04-01 20:12:27,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:27,414 INFO L225 Difference]: With dead ends: 366 [2023-04-01 20:12:27,414 INFO L226 Difference]: Without dead ends: 232 [2023-04-01 20:12:27,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:12:27,415 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 107 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 12 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:27,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 12 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 20:12:27,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-04-01 20:12:27,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 222. [2023-04-01 20:12:27,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 175 states have (on average 1.3371428571428572) internal successors, (234), 178 states have internal predecessors, (234), 30 states have call successors, (30), 15 states have call predecessors, (30), 16 states have return successors, (38), 28 states have call predecessors, (38), 28 states have call successors, (38) [2023-04-01 20:12:27,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 302 transitions. [2023-04-01 20:12:27,431 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 302 transitions. Word has length 50 [2023-04-01 20:12:27,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:27,432 INFO L495 AbstractCegarLoop]: Abstraction has 222 states and 302 transitions. [2023-04-01 20:12:27,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:12:27,432 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 302 transitions. [2023-04-01 20:12:27,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-01 20:12:27,433 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:27,433 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:27,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 20:12:27,433 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:27,433 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:27,433 INFO L85 PathProgramCache]: Analyzing trace with hash 799070738, now seen corresponding path program 1 times [2023-04-01 20:12:27,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:27,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592552407] [2023-04-01 20:12:27,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:27,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:27,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:27,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:27,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-04-01 20:12:27,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-01 20:12:27,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-01 20:12:27,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,647 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 20:12:27,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:27,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592552407] [2023-04-01 20:12:27,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592552407] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:12:27,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189002027] [2023-04-01 20:12:27,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:27,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:27,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:12:27,661 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:12:27,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 20:12:27,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:27,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 35 conjunts are in the unsatisfiable core [2023-04-01 20:12:27,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:12:27,917 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 20:12:27,917 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:12:28,216 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 20:12:28,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189002027] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:12:28,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:12:28,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 17, 13] total 33 [2023-04-01 20:12:28,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759384133] [2023-04-01 20:12:28,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:12:28,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-04-01 20:12:28,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:28,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-04-01 20:12:28,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=966, Unknown=0, NotChecked=0, Total=1056 [2023-04-01 20:12:28,218 INFO L87 Difference]: Start difference. First operand 222 states and 302 transitions. Second operand has 33 states, 29 states have (on average 1.793103448275862) internal successors, (52), 25 states have internal predecessors, (52), 6 states have call successors, (12), 3 states have call predecessors, (12), 6 states have return successors, (11), 8 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 20:12:30,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:30,809 INFO L93 Difference]: Finished difference Result 435 states and 617 transitions. [2023-04-01 20:12:30,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-04-01 20:12:30,809 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 29 states have (on average 1.793103448275862) internal successors, (52), 25 states have internal predecessors, (52), 6 states have call successors, (12), 3 states have call predecessors, (12), 6 states have return successors, (11), 8 states have call predecessors, (11), 5 states have call successors, (11) Word has length 52 [2023-04-01 20:12:30,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:30,811 INFO L225 Difference]: With dead ends: 435 [2023-04-01 20:12:30,811 INFO L226 Difference]: Without dead ends: 410 [2023-04-01 20:12:30,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 95 SyntacticMatches, 2 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1071 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=533, Invalid=5017, Unknown=0, NotChecked=0, Total=5550 [2023-04-01 20:12:30,813 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 579 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 3797 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 3977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 3797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:30,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 92 Invalid, 3977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 3797 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 20:12:30,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-04-01 20:12:30,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 267. [2023-04-01 20:12:30,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 208 states have (on average 1.3221153846153846) internal successors, (275), 216 states have internal predecessors, (275), 37 states have call successors, (37), 14 states have call predecessors, (37), 21 states have return successors, (57), 36 states have call predecessors, (57), 35 states have call successors, (57) [2023-04-01 20:12:30,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 369 transitions. [2023-04-01 20:12:30,832 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 369 transitions. Word has length 52 [2023-04-01 20:12:30,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:30,833 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 369 transitions. [2023-04-01 20:12:30,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 29 states have (on average 1.793103448275862) internal successors, (52), 25 states have internal predecessors, (52), 6 states have call successors, (12), 3 states have call predecessors, (12), 6 states have return successors, (11), 8 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 20:12:30,833 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 369 transitions. [2023-04-01 20:12:30,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-01 20:12:30,833 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:30,834 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:30,847 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 20:12:31,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-01 20:12:31,038 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:31,039 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:31,039 INFO L85 PathProgramCache]: Analyzing trace with hash -271448620, now seen corresponding path program 2 times [2023-04-01 20:12:31,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:31,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402019891] [2023-04-01 20:12:31,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:31,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:31,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:31,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:31,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:31,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:31,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:31,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:31,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:31,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 20:12:31,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:31,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-01 20:12:31,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:31,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-01 20:12:31,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:31,224 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 20:12:31,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:31,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402019891] [2023-04-01 20:12:31,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402019891] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:12:31,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205122937] [2023-04-01 20:12:31,225 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-04-01 20:12:31,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:31,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:12:31,237 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:12:31,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 20:12:31,293 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-04-01 20:12:31,294 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-01 20:12:31,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 35 conjunts are in the unsatisfiable core [2023-04-01 20:12:31,298 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:12:31,494 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 20:12:31,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:12:31,784 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 20:12:31,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205122937] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:12:31,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:12:31,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 17, 13] total 33 [2023-04-01 20:12:31,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142002405] [2023-04-01 20:12:31,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:12:31,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-04-01 20:12:31,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:31,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-04-01 20:12:31,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=966, Unknown=0, NotChecked=0, Total=1056 [2023-04-01 20:12:31,786 INFO L87 Difference]: Start difference. First operand 267 states and 369 transitions. Second operand has 33 states, 30 states have (on average 1.7666666666666666) internal successors, (53), 25 states have internal predecessors, (53), 6 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 9 states have call predecessors, (12), 5 states have call successors, (12) [2023-04-01 20:12:35,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:35,032 INFO L93 Difference]: Finished difference Result 451 states and 661 transitions. [2023-04-01 20:12:35,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-04-01 20:12:35,032 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 30 states have (on average 1.7666666666666666) internal successors, (53), 25 states have internal predecessors, (53), 6 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 9 states have call predecessors, (12), 5 states have call successors, (12) Word has length 52 [2023-04-01 20:12:35,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:35,034 INFO L225 Difference]: With dead ends: 451 [2023-04-01 20:12:35,034 INFO L226 Difference]: Without dead ends: 438 [2023-04-01 20:12:35,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 95 SyntacticMatches, 2 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 929 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=471, Invalid=4499, Unknown=0, NotChecked=0, Total=4970 [2023-04-01 20:12:35,036 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 522 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 6012 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 6144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 6012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:35,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 142 Invalid, 6144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 6012 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 20:12:35,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2023-04-01 20:12:35,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 280. [2023-04-01 20:12:35,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 216 states have (on average 1.3101851851851851) internal successors, (283), 224 states have internal predecessors, (283), 41 states have call successors, (41), 15 states have call predecessors, (41), 22 states have return successors, (71), 40 states have call predecessors, (71), 39 states have call successors, (71) [2023-04-01 20:12:35,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 395 transitions. [2023-04-01 20:12:35,063 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 395 transitions. Word has length 52 [2023-04-01 20:12:35,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:35,063 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 395 transitions. [2023-04-01 20:12:35,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 30 states have (on average 1.7666666666666666) internal successors, (53), 25 states have internal predecessors, (53), 6 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 9 states have call predecessors, (12), 5 states have call successors, (12) [2023-04-01 20:12:35,063 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 395 transitions. [2023-04-01 20:12:35,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-01 20:12:35,064 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:35,064 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:35,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 20:12:35,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:35,269 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:35,269 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:35,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1804231120, now seen corresponding path program 1 times [2023-04-01 20:12:35,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:35,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898605728] [2023-04-01 20:12:35,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:35,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:35,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:35,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:35,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:35,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:35,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:35,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:35,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:35,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 20:12:35,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:35,302 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 20:12:35,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:35,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898605728] [2023-04-01 20:12:35,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898605728] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:12:35,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:12:35,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:12:35,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346133165] [2023-04-01 20:12:35,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:12:35,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 20:12:35,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:35,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 20:12:35,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 20:12:35,303 INFO L87 Difference]: Start difference. First operand 280 states and 395 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:12:35,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:35,438 INFO L93 Difference]: Finished difference Result 475 states and 672 transitions. [2023-04-01 20:12:35,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 20:12:35,439 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 51 [2023-04-01 20:12:35,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:35,440 INFO L225 Difference]: With dead ends: 475 [2023-04-01 20:12:35,440 INFO L226 Difference]: Without dead ends: 283 [2023-04-01 20:12:35,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:12:35,441 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 97 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 12 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:35,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 12 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 20:12:35,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-04-01 20:12:35,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 282. [2023-04-01 20:12:35,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 218 states have (on average 1.3073394495412844) internal successors, (285), 226 states have internal predecessors, (285), 41 states have call successors, (41), 15 states have call predecessors, (41), 22 states have return successors, (71), 40 states have call predecessors, (71), 39 states have call successors, (71) [2023-04-01 20:12:35,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 397 transitions. [2023-04-01 20:12:35,470 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 397 transitions. Word has length 51 [2023-04-01 20:12:35,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:35,471 INFO L495 AbstractCegarLoop]: Abstraction has 282 states and 397 transitions. [2023-04-01 20:12:35,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:12:35,471 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 397 transitions. [2023-04-01 20:12:35,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-01 20:12:35,471 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:35,471 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:35,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-01 20:12:35,472 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:35,472 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:35,472 INFO L85 PathProgramCache]: Analyzing trace with hash 986582670, now seen corresponding path program 1 times [2023-04-01 20:12:35,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:35,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022114804] [2023-04-01 20:12:35,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:35,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:35,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:35,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:35,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:35,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:35,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:35,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:35,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:35,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 20:12:35,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:35,573 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 20:12:35,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:35,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022114804] [2023-04-01 20:12:35,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022114804] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:12:35,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057261500] [2023-04-01 20:12:35,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:35,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:35,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:12:35,597 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:12:35,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 20:12:35,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:35,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 18 conjunts are in the unsatisfiable core [2023-04-01 20:12:35,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:12:35,684 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 20:12:35,684 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:12:35,805 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 20:12:35,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057261500] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:12:35,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:12:35,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 16 [2023-04-01 20:12:35,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864464651] [2023-04-01 20:12:35,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:12:35,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 20:12:35,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:35,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 20:12:35,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:12:35,806 INFO L87 Difference]: Start difference. First operand 282 states and 397 transitions. Second operand has 16 states, 16 states have (on average 2.625) internal successors, (42), 11 states have internal predecessors, (42), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 20:12:36,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:36,601 INFO L93 Difference]: Finished difference Result 419 states and 594 transitions. [2023-04-01 20:12:36,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-01 20:12:36,602 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.625) internal successors, (42), 11 states have internal predecessors, (42), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) Word has length 51 [2023-04-01 20:12:36,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:36,603 INFO L225 Difference]: With dead ends: 419 [2023-04-01 20:12:36,603 INFO L226 Difference]: Without dead ends: 353 [2023-04-01 20:12:36,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 103 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=143, Invalid=849, Unknown=0, NotChecked=0, Total=992 [2023-04-01 20:12:36,604 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 270 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 1346 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 1381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:36,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 67 Invalid, 1381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1346 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 20:12:36,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-04-01 20:12:36,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 321. [2023-04-01 20:12:36,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 250 states have (on average 1.312) internal successors, (328), 260 states have internal predecessors, (328), 44 states have call successors, (44), 17 states have call predecessors, (44), 26 states have return successors, (73), 43 states have call predecessors, (73), 42 states have call successors, (73) [2023-04-01 20:12:36,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 445 transitions. [2023-04-01 20:12:36,629 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 445 transitions. Word has length 51 [2023-04-01 20:12:36,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:36,629 INFO L495 AbstractCegarLoop]: Abstraction has 321 states and 445 transitions. [2023-04-01 20:12:36,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.625) internal successors, (42), 11 states have internal predecessors, (42), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 20:12:36,629 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 445 transitions. [2023-04-01 20:12:36,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-01 20:12:36,630 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:36,630 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:36,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 20:12:36,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:36,835 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:36,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:36,835 INFO L85 PathProgramCache]: Analyzing trace with hash 593555660, now seen corresponding path program 1 times [2023-04-01 20:12:36,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:36,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722400328] [2023-04-01 20:12:36,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:36,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:36,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:37,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:37,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:37,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:37,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:37,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:37,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:37,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 20:12:37,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:37,310 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 20:12:37,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:37,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722400328] [2023-04-01 20:12:37,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722400328] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:12:37,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174008779] [2023-04-01 20:12:37,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:37,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:37,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:12:37,311 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:12:37,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 20:12:37,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:37,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-01 20:12:37,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:12:37,496 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 20:12:37,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:12:37,669 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 20:12:37,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174008779] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:12:37,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:12:37,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 9, 9] total 32 [2023-04-01 20:12:37,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686264102] [2023-04-01 20:12:37,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:12:37,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-04-01 20:12:37,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:37,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-04-01 20:12:37,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=912, Unknown=0, NotChecked=0, Total=992 [2023-04-01 20:12:37,670 INFO L87 Difference]: Start difference. First operand 321 states and 445 transitions. Second operand has 32 states, 30 states have (on average 2.2666666666666666) internal successors, (68), 23 states have internal predecessors, (68), 8 states have call successors, (15), 7 states have call predecessors, (15), 4 states have return successors, (9), 8 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:12:39,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:39,714 INFO L93 Difference]: Finished difference Result 610 states and 881 transitions. [2023-04-01 20:12:39,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-01 20:12:39,714 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 30 states have (on average 2.2666666666666666) internal successors, (68), 23 states have internal predecessors, (68), 8 states have call successors, (15), 7 states have call predecessors, (15), 4 states have return successors, (9), 8 states have call predecessors, (9), 5 states have call successors, (9) Word has length 51 [2023-04-01 20:12:39,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:39,716 INFO L225 Difference]: With dead ends: 610 [2023-04-01 20:12:39,716 INFO L226 Difference]: Without dead ends: 454 [2023-04-01 20:12:39,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 430 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=305, Invalid=3001, Unknown=0, NotChecked=0, Total=3306 [2023-04-01 20:12:39,718 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 412 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 3896 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 3965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:39,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 102 Invalid, 3965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3896 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-01 20:12:39,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2023-04-01 20:12:39,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 367. [2023-04-01 20:12:39,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 287 states have (on average 1.3031358885017421) internal successors, (374), 300 states have internal predecessors, (374), 48 states have call successors, (48), 19 states have call predecessors, (48), 31 states have return successors, (83), 47 states have call predecessors, (83), 46 states have call successors, (83) [2023-04-01 20:12:39,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 505 transitions. [2023-04-01 20:12:39,745 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 505 transitions. Word has length 51 [2023-04-01 20:12:39,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:39,745 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 505 transitions. [2023-04-01 20:12:39,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 30 states have (on average 2.2666666666666666) internal successors, (68), 23 states have internal predecessors, (68), 8 states have call successors, (15), 7 states have call predecessors, (15), 4 states have return successors, (9), 8 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:12:39,746 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 505 transitions. [2023-04-01 20:12:39,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-01 20:12:39,746 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:39,746 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:39,758 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 20:12:39,952 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,SelfDestructingSolverStorable14 [2023-04-01 20:12:39,952 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:39,952 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:39,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1490927738, now seen corresponding path program 2 times [2023-04-01 20:12:39,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:39,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325172319] [2023-04-01 20:12:39,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:39,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:39,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:40,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:40,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:40,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:40,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:40,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:40,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:40,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-01 20:12:40,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:40,086 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 20:12:40,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:40,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325172319] [2023-04-01 20:12:40,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325172319] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:12:40,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:12:40,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 20:12:40,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643808241] [2023-04-01 20:12:40,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:12:40,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 20:12:40,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:40,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 20:12:40,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:12:40,087 INFO L87 Difference]: Start difference. First operand 367 states and 505 transitions. Second operand has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:12:40,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:40,588 INFO L93 Difference]: Finished difference Result 538 states and 753 transitions. [2023-04-01 20:12:40,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:12:40,588 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 51 [2023-04-01 20:12:40,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:40,590 INFO L225 Difference]: With dead ends: 538 [2023-04-01 20:12:40,590 INFO L226 Difference]: Without dead ends: 393 [2023-04-01 20:12:40,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2023-04-01 20:12:40,591 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 235 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 949 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:40,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 42 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 949 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 20:12:40,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2023-04-01 20:12:40,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 367. [2023-04-01 20:12:40,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 287 states have (on average 1.2961672473867596) internal successors, (372), 300 states have internal predecessors, (372), 48 states have call successors, (48), 19 states have call predecessors, (48), 31 states have return successors, (83), 47 states have call predecessors, (83), 46 states have call successors, (83) [2023-04-01 20:12:40,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 503 transitions. [2023-04-01 20:12:40,623 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 503 transitions. Word has length 51 [2023-04-01 20:12:40,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:40,624 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 503 transitions. [2023-04-01 20:12:40,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:12:40,624 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 503 transitions. [2023-04-01 20:12:40,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-01 20:12:40,625 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:40,625 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:40,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-01 20:12:40,625 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:40,625 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:40,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1171614687, now seen corresponding path program 1 times [2023-04-01 20:12:40,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:40,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628786110] [2023-04-01 20:12:40,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:40,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:40,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:41,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:41,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:41,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:41,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:41,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:41,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:41,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-01 20:12:41,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:41,196 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 20:12:41,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:41,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628786110] [2023-04-01 20:12:41,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628786110] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:12:41,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2130249155] [2023-04-01 20:12:41,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:41,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:41,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:12:41,197 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:12:41,200 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 20:12:41,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:41,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 54 conjunts are in the unsatisfiable core [2023-04-01 20:12:41,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:12:42,387 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 20:12:42,388 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:12:44,326 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 20:12:44,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2130249155] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:12:44,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:12:44,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 20] total 50 [2023-04-01 20:12:44,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308118978] [2023-04-01 20:12:44,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:12:44,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2023-04-01 20:12:44,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:44,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2023-04-01 20:12:44,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=2307, Unknown=0, NotChecked=0, Total=2450 [2023-04-01 20:12:44,328 INFO L87 Difference]: Start difference. First operand 367 states and 503 transitions. Second operand has 50 states, 44 states have (on average 1.8863636363636365) internal successors, (83), 38 states have internal predecessors, (83), 11 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (10), 9 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 20:12:50,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-04-01 20:12:53,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:53,707 INFO L93 Difference]: Finished difference Result 586 states and 857 transitions. [2023-04-01 20:12:53,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-04-01 20:12:53,708 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 44 states have (on average 1.8863636363636365) internal successors, (83), 38 states have internal predecessors, (83), 11 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (10), 9 states have call predecessors, (10), 6 states have call successors, (10) Word has length 52 [2023-04-01 20:12:53,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:53,710 INFO L225 Difference]: With dead ends: 586 [2023-04-01 20:12:53,710 INFO L226 Difference]: Without dead ends: 492 [2023-04-01 20:12:53,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 84 SyntacticMatches, 2 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1618 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=521, Invalid=7135, Unknown=0, NotChecked=0, Total=7656 [2023-04-01 20:12:53,712 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 545 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 6089 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 6227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 6089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:53,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 177 Invalid, 6227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 6089 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-01 20:12:53,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2023-04-01 20:12:53,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 408. [2023-04-01 20:12:53,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 319 states have (on average 1.297805642633229) internal successors, (414), 334 states have internal predecessors, (414), 53 states have call successors, (53), 21 states have call predecessors, (53), 35 states have return successors, (94), 52 states have call predecessors, (94), 51 states have call successors, (94) [2023-04-01 20:12:53,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 561 transitions. [2023-04-01 20:12:53,769 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 561 transitions. Word has length 52 [2023-04-01 20:12:53,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:53,769 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 561 transitions. [2023-04-01 20:12:53,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 44 states have (on average 1.8863636363636365) internal successors, (83), 38 states have internal predecessors, (83), 11 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (10), 9 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 20:12:53,769 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 561 transitions. [2023-04-01 20:12:53,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-01 20:12:53,770 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:53,770 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:53,787 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 20:12:53,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-04-01 20:12:53,975 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:53,975 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:53,975 INFO L85 PathProgramCache]: Analyzing trace with hash 373463420, now seen corresponding path program 1 times [2023-04-01 20:12:53,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:53,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262744388] [2023-04-01 20:12:53,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:53,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:53,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:54,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:12:54,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:54,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-01 20:12:54,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:54,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-01 20:12:54,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:54,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 20:12:54,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:54,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-01 20:12:54,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:54,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-01 20:12:54,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:54,091 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 20:12:54,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:12:54,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262744388] [2023-04-01 20:12:54,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262744388] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:12:54,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906120373] [2023-04-01 20:12:54,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:54,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:12:54,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:12:54,106 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:12:54,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 20:12:54,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:12:54,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 26 conjunts are in the unsatisfiable core [2023-04-01 20:12:54,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:12:54,278 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 20:12:54,281 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:12:54,480 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 20:12:54,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906120373] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:12:54,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:12:54,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13, 10] total 22 [2023-04-01 20:12:54,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677244487] [2023-04-01 20:12:54,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:12:54,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-04-01 20:12:54,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:12:54,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-04-01 20:12:54,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=406, Unknown=0, NotChecked=0, Total=462 [2023-04-01 20:12:54,481 INFO L87 Difference]: Start difference. First operand 408 states and 561 transitions. Second operand has 22 states, 20 states have (on average 3.0) internal successors, (60), 18 states have internal predecessors, (60), 5 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 7 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 20:12:55,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:12:55,638 INFO L93 Difference]: Finished difference Result 517 states and 740 transitions. [2023-04-01 20:12:55,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 20:12:55,639 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 3.0) internal successors, (60), 18 states have internal predecessors, (60), 5 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 7 states have call predecessors, (12), 4 states have call successors, (12) Word has length 54 [2023-04-01 20:12:55,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:12:55,640 INFO L225 Difference]: With dead ends: 517 [2023-04-01 20:12:55,640 INFO L226 Difference]: Without dead ends: 479 [2023-04-01 20:12:55,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 110 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=248, Invalid=1474, Unknown=0, NotChecked=0, Total=1722 [2023-04-01 20:12:55,641 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 344 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 1743 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 1797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:12:55,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 72 Invalid, 1797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1743 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 20:12:55,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2023-04-01 20:12:55,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 404. [2023-04-01 20:12:55,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 314 states have (on average 1.2961783439490446) internal successors, (407), 331 states have internal predecessors, (407), 54 states have call successors, (54), 19 states have call predecessors, (54), 35 states have return successors, (106), 53 states have call predecessors, (106), 52 states have call successors, (106) [2023-04-01 20:12:55,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 567 transitions. [2023-04-01 20:12:55,696 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 567 transitions. Word has length 54 [2023-04-01 20:12:55,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:12:55,696 INFO L495 AbstractCegarLoop]: Abstraction has 404 states and 567 transitions. [2023-04-01 20:12:55,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 3.0) internal successors, (60), 18 states have internal predecessors, (60), 5 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 7 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 20:12:55,696 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 567 transitions. [2023-04-01 20:12:55,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-01 20:12:55,697 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:12:55,697 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 20:12:55,702 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 20:12:55,901 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,SelfDestructingSolverStorable17 [2023-04-01 20:12:55,901 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:12:55,901 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:12:55,901 INFO L85 PathProgramCache]: Analyzing trace with hash -727182249, now seen corresponding path program 1 times [2023-04-01 20:12:55,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:12:55,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968149686] [2023-04-01 20:12:55,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:12:55,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:12:55,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-01 20:12:55,914 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-04-01 20:12:55,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-01 20:12:55,937 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-04-01 20:12:55,937 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-04-01 20:12:55,937 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 20:12:55,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-04-01 20:12:55,940 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:12:55,942 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 20:12:55,964 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 08:12:55 BoogieIcfgContainer [2023-04-01 20:12:55,965 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 20:12:55,965 INFO L158 Benchmark]: Toolchain (without parser) took 37195.84ms. Allocated memory was 267.4MB in the beginning and 463.5MB in the end (delta: 196.1MB). Free memory was 230.4MB in the beginning and 385.5MB in the end (delta: -155.2MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2023-04-01 20:12:55,965 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 189.8MB. Free memory is still 137.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 20:12:55,965 INFO L158 Benchmark]: CACSL2BoogieTranslator took 164.88ms. Allocated memory is still 267.4MB. Free memory was 230.4MB in the beginning and 217.2MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-04-01 20:12:55,965 INFO L158 Benchmark]: Boogie Preprocessor took 64.39ms. Allocated memory is still 267.4MB. Free memory was 217.2MB in the beginning and 215.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-04-01 20:12:55,965 INFO L158 Benchmark]: RCFGBuilder took 468.69ms. Allocated memory is still 267.4MB. Free memory was 215.1MB in the beginning and 191.6MB in the end (delta: 23.5MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-04-01 20:12:55,966 INFO L158 Benchmark]: TraceAbstraction took 36494.65ms. Allocated memory was 267.4MB in the beginning and 463.5MB in the end (delta: 196.1MB). Free memory was 191.0MB in the beginning and 385.5MB in the end (delta: -194.5MB). Peak memory consumption was 2.0MB. Max. memory is 8.0GB. [2023-04-01 20:12:55,966 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 189.8MB. Free memory is still 137.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 164.88ms. Allocated memory is still 267.4MB. Free memory was 230.4MB in the beginning and 217.2MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 64.39ms. Allocated memory is still 267.4MB. Free memory was 217.2MB in the beginning and 215.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 468.69ms. Allocated memory is still 267.4MB. Free memory was 215.1MB in the beginning and 191.6MB in the end (delta: 23.5MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * TraceAbstraction took 36494.65ms. Allocated memory was 267.4MB in the beginning and 463.5MB in the end (delta: 196.1MB). Free memory was 191.0MB in the beginning and 385.5MB in the end (delta: -194.5MB). Peak memory consumption was 2.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 17]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 110, overapproximation of bitwiseAnd at line 76. Possible FailurePath: [L226] unsigned int a ; [L227] unsigned int ma = __VERIFIER_nondet_uint(); [L228] signed char ea = __VERIFIER_nondet_char(); [L229] unsigned int b ; [L230] unsigned int mb = __VERIFIER_nondet_uint(); [L231] signed char eb = __VERIFIER_nondet_char(); [L232] unsigned int r_add1 ; [L233] unsigned int r_add2 ; [L234] unsigned int zero ; [L235] int tmp ; [L236] int tmp___0 ; [L237] int __retres14 ; VAL [ea=127, eb=-128, ma=33554432] [L241] CALL, EXPR base2flt(0, 0) VAL [\old(e)=0, \old(m)=0] [L25] unsigned int res ; [L26] unsigned int __retres4 ; VAL [\old(e)=0, \old(m)=0, e=0, m=0] [L29] COND TRUE ! m [L30] __retres4 = 0U VAL [\old(e)=0, \old(m)=0, __retres4=0, e=0, m=0] [L80] return (__retres4); VAL [\old(e)=0, \old(m)=0, \result=0, __retres4=0, e=0, m=0] [L241] RET, EXPR base2flt(0, 0) VAL [base2flt(0, 0)=0, ea=127, eb=-128, ma=33554432] [L241] zero = base2flt(0, 0) [L242] CALL, EXPR base2flt(ma, ea) VAL [\old(e)=127, \old(m)=33554432] [L25] unsigned int res ; [L26] unsigned int __retres4 ; VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L29] COND FALSE !(! m) VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L35] COND FALSE !(m < 1U << 24U) VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L57] COND TRUE 1 VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L59] COND TRUE m >= 1U << 25U VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L64] COND TRUE e >= 127 [L65] __retres4 = 4294967295U VAL [\old(e)=127, \old(m)=33554432, __retres4=4294967295, e=127, m=33554432] [L80] return (__retres4); VAL [\old(e)=127, \old(m)=33554432, \result=4294967295, __retres4=4294967295, e=127, m=33554432] [L242] RET, EXPR base2flt(ma, ea) VAL [base2flt(ma, ea)=4294967295, ea=127, eb=-128, ma=33554432, zero=0] [L242] a = base2flt(ma, ea) [L243] CALL, EXPR base2flt(mb, eb) VAL [\old(e)=-128, \old(m)=16777216] [L25] unsigned int res ; [L26] unsigned int __retres4 ; VAL [\old(e)=-128, \old(m)=16777216, e=-128, m=16777216] [L29] COND FALSE !(! m) VAL [\old(e)=-128, \old(m)=16777216, e=-128, m=16777216] [L35] COND FALSE !(m < 1U << 24U) VAL [\old(e)=-128, \old(m)=16777216, e=-128, m=16777216] [L57] COND TRUE 1 VAL [\old(e)=-128, \old(m)=16777216, e=-128, m=16777216] [L59] COND FALSE !(m >= 1U << 25U) VAL [\old(e)=-128, \old(m)=16777216, e=-128, m=16777216] [L76] EXPR m & ~ (1U << 24U) VAL [\old(e)=-128, \old(m)=16777216, e=-128, m & ~ (1U << 24U)=4311744512, m=16777216] [L76] m = m & ~ (1U << 24U) [L77] EXPR m | ((unsigned int )(e + 128) << 24U) VAL [\old(e)=-128, \old(m)=16777216, e=-128, m | ((unsigned int )(e + 128) << 24U)=4311744512, m=16777216] [L77] res = m | ((unsigned int )(e + 128) << 24U) [L78] __retres4 = res VAL [\old(e)=-128, \old(m)=16777216, __retres4=16777216, e=-128, m=16777216, res=16777216] [L80] return (__retres4); VAL [\old(e)=-128, \old(m)=16777216, \result=4311744512, __retres4=16777216, e=-128, m=16777216, res=16777216] [L243] RET, EXPR base2flt(mb, eb) VAL [a=4294967295, base2flt(mb, eb)=4311744512, ea=127, eb=-128, ma=33554432, mb=16777216, zero=0] [L243] b = base2flt(mb, eb) [L244] CALL addflt(a, b) VAL [\old(a)=4294967295, \old(b)=16777216] [L84] unsigned int res ; [L85] unsigned int ma ; [L86] unsigned int mb ; [L87] unsigned int delta ; [L88] int ea ; [L89] int eb ; [L90] unsigned int tmp ; [L91] unsigned int __retres10 ; VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216] [L94] COND FALSE !(a < b) VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216] [L101] COND FALSE !(! b) [L108] ma = a & ((1U << 24U) - 1U) [L109] ea = (int )(a >> 24U) - 128 VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216, ea=127, ma=16777215] [L110] EXPR ma | (1U << 24U) VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216, ea=127, ma | (1U << 24U)=-4261412865, ma=16777215] [L110] ma = ma | (1U << 24U) [L111] mb = b & ((1U << 24U) - 1U) [L112] eb = (int )(b >> 24U) - 128 VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216, ea=127, eb=129, ma=33554431, mb=0] [L113] EXPR mb | (1U << 24U) VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216, ea=127, eb=129, ma=33554431, mb | (1U << 24U)=16777216, mb=0] [L113] mb = mb | (1U << 24U) [L114] CALL __VERIFIER_assert(ea >= eb) VAL [\old(cond)=0] [L16] COND TRUE !(cond) VAL [\old(cond)=0, cond=0] [L17] reach_error() VAL [\old(cond)=0, cond=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 107 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 36.4s, OverallIterations: 19, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 24.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4666 SdHoareTripleChecker+Valid, 16.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4493 mSDsluCounter, 4044 SdHoareTripleChecker+Invalid, 14.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3632 mSDsCounter, 774 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 31413 IncrementalHoareTripleChecker+Invalid, 32187 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 774 mSolverCounterUnsat, 412 mSDtfsCounter, 31413 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1527 GetRequests, 957 SyntacticMatches, 16 SemanticMatches, 554 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4897 ImplicationChecksByTransitivity, 10.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=408occurred in iteration=17, InterpolantAutomatonStates: 329, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 18 MinimizatonAttempts, 818 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 8.7s InterpolantComputationTime, 1428 NumberOfCodeBlocks, 1410 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 1737 ConstructedInterpolants, 0 QuantifiedInterpolants, 5985 SizeOfPredicates, 60 NumberOfNonLiveVariables, 1608 ConjunctsInSsa, 272 ConjunctsInUnsatCore, 36 InterpolantComputations, 10 PerfectInterpolantSequences, 537/673 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-04-01 20:12:56,115 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...