./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 26d01a9c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound20.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d3c61dee0c4c48de96844df391dc470a843cae078bb175116ed4a6b789669168 --- Real Ultimate output --- This is Ultimate 0.2.2-?-26d01a9 [2023-02-17 01:28:50,481 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-17 01:28:50,482 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-17 01:28:50,512 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-17 01:28:50,513 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-17 01:28:50,516 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-17 01:28:50,517 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-17 01:28:50,519 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-17 01:28:50,520 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-17 01:28:50,523 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-17 01:28:50,524 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-17 01:28:50,526 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-17 01:28:50,526 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-17 01:28:50,528 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-17 01:28:50,529 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-17 01:28:50,530 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-17 01:28:50,530 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-17 01:28:50,531 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-17 01:28:50,532 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-17 01:28:50,536 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-17 01:28:50,537 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-17 01:28:50,537 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-17 01:28:50,538 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-17 01:28:50,539 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-17 01:28:50,544 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-17 01:28:50,544 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-17 01:28:50,544 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-17 01:28:50,546 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-17 01:28:50,547 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-17 01:28:50,547 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-17 01:28:50,547 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-17 01:28:50,548 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-17 01:28:50,549 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-17 01:28:50,550 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-17 01:28:50,550 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-17 01:28:50,551 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-17 01:28:50,551 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-17 01:28:50,551 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-17 01:28:50,551 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-17 01:28:50,552 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-17 01:28:50,553 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-17 01:28:50,553 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-02-17 01:28:50,578 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-17 01:28:50,579 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-17 01:28:50,579 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-17 01:28:50,579 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-17 01:28:50,580 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-17 01:28:50,580 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-17 01:28:50,580 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-17 01:28:50,581 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-17 01:28:50,581 INFO L138 SettingsManager]: * Use SBE=true [2023-02-17 01:28:50,581 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-17 01:28:50,582 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-17 01:28:50,582 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-17 01:28:50,582 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-17 01:28:50,582 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-17 01:28:50,582 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-02-17 01:28:50,582 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-17 01:28:50,582 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-02-17 01:28:50,583 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-17 01:28:50,583 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-17 01:28:50,583 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-17 01:28:50,583 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-02-17 01:28:50,583 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-17 01:28:50,583 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-17 01:28:50,583 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-17 01:28:50,584 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-17 01:28:50,584 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-17 01:28:50,584 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-17 01:28:50,584 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-02-17 01:28:50,584 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-02-17 01:28:50,585 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-02-17 01:28:50,585 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-17 01:28:50,585 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-02-17 01:28:50,585 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-17 01:28:50,585 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-17 01:28:50,585 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-17 01:28:50,585 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d3c61dee0c4c48de96844df391dc470a843cae078bb175116ed4a6b789669168 [2023-02-17 01:28:50,736 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-17 01:28:50,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-17 01:28:50,762 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-17 01:28:50,763 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-17 01:28:50,763 INFO L275 PluginConnector]: CDTParser initialized [2023-02-17 01:28:50,764 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound20.c [2023-02-17 01:28:51,703 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-17 01:28:51,871 INFO L351 CDTParser]: Found 1 translation units. [2023-02-17 01:28:51,871 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound20.c [2023-02-17 01:28:51,877 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ddca6d63/2687cbaecc504f99b04f7fa68ebde7c0/FLAGd6915e691 [2023-02-17 01:28:51,893 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ddca6d63/2687cbaecc504f99b04f7fa68ebde7c0 [2023-02-17 01:28:51,895 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-17 01:28:51,896 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-17 01:28:51,898 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-17 01:28:51,898 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-17 01:28:51,900 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-17 01:28:51,901 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.02 01:28:51" (1/1) ... [2023-02-17 01:28:51,901 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60f7b06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:51, skipping insertion in model container [2023-02-17 01:28:51,902 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.02 01:28:51" (1/1) ... [2023-02-17 01:28:51,906 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-17 01:28:51,917 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-17 01:28:52,030 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound20.c[588,601] [2023-02-17 01:28:52,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-17 01:28:52,070 INFO L203 MainTranslator]: Completed pre-run [2023-02-17 01:28:52,086 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound20.c[588,601] [2023-02-17 01:28:52,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-17 01:28:52,124 INFO L208 MainTranslator]: Completed translation [2023-02-17 01:28:52,126 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52 WrapperNode [2023-02-17 01:28:52,127 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-17 01:28:52,127 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-17 01:28:52,128 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-17 01:28:52,128 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-17 01:28:52,132 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (1/1) ... [2023-02-17 01:28:52,148 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (1/1) ... [2023-02-17 01:28:52,173 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2023-02-17 01:28:52,173 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-17 01:28:52,174 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-17 01:28:52,174 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-17 01:28:52,174 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-17 01:28:52,185 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (1/1) ... [2023-02-17 01:28:52,185 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (1/1) ... [2023-02-17 01:28:52,187 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (1/1) ... [2023-02-17 01:28:52,188 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (1/1) ... [2023-02-17 01:28:52,199 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (1/1) ... [2023-02-17 01:28:52,206 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (1/1) ... [2023-02-17 01:28:52,211 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (1/1) ... [2023-02-17 01:28:52,211 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (1/1) ... [2023-02-17 01:28:52,213 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-17 01:28:52,214 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-17 01:28:52,214 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-17 01:28:52,215 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-17 01:28:52,215 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (1/1) ... [2023-02-17 01:28:52,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-17 01:28:52,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:28:52,257 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-02-17 01:28:52,264 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-02-17 01:28:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-02-17 01:28:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-02-17 01:28:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-17 01:28:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-17 01:28:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-02-17 01:28:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-02-17 01:28:52,358 INFO L235 CfgBuilder]: Building ICFG [2023-02-17 01:28:52,359 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-17 01:28:52,507 INFO L276 CfgBuilder]: Performing block encoding [2023-02-17 01:28:52,518 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-17 01:28:52,518 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2023-02-17 01:28:52,522 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.02 01:28:52 BoogieIcfgContainer [2023-02-17 01:28:52,522 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-17 01:28:52,524 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-02-17 01:28:52,524 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-02-17 01:28:52,526 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-02-17 01:28:52,526 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.02 01:28:51" (1/3) ... [2023-02-17 01:28:52,527 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19a7140a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.02 01:28:52, skipping insertion in model container [2023-02-17 01:28:52,527 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.02 01:28:52" (2/3) ... [2023-02-17 01:28:52,528 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19a7140a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.02 01:28:52, skipping insertion in model container [2023-02-17 01:28:52,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.02 01:28:52" (3/3) ... [2023-02-17 01:28:52,528 INFO L112 eAbstractionObserver]: Analyzing ICFG cohencu-ll_valuebound20.c [2023-02-17 01:28:52,542 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-02-17 01:28:52,542 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-02-17 01:28:52,588 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-02-17 01:28:52,593 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;@3ef9733b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-02-17 01:28:52,594 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-02-17 01:28:52,597 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-02-17 01:28:52,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-02-17 01:28:52,601 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:28:52,602 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:28:52,603 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:28:52,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:28:52,608 INFO L85 PathProgramCache]: Analyzing trace with hash -588951690, now seen corresponding path program 1 times [2023-02-17 01:28:52,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:28:52,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246680834] [2023-02-17 01:28:52,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:52,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:28:52,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-17 01:28:52,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-17 01:28:52,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:28:52,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246680834] [2023-02-17 01:28:52,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246680834] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-17 01:28:52,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-17 01:28:52,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-02-17 01:28:52,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697060303] [2023-02-17 01:28:52,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-17 01:28:52,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-02-17 01:28:52,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:28:52,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-02-17 01:28:52,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-02-17 01:28:52,819 INFO L87 Difference]: Start difference. First operand has 27 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-17 01:28:52,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:28:52,833 INFO L93 Difference]: Finished difference Result 51 states and 89 transitions. [2023-02-17 01:28:52,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-02-17 01:28:52,835 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-02-17 01:28:52,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:28:52,839 INFO L225 Difference]: With dead ends: 51 [2023-02-17 01:28:52,840 INFO L226 Difference]: Without dead ends: 23 [2023-02-17 01:28:52,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-02-17 01:28:52,845 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-17 01:28:52,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-17 01:28:52,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-02-17 01:28:52,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2023-02-17 01:28:52,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 10 states have (on average 1.2) internal successors, (12), 11 states have internal predecessors, (12), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-02-17 01:28:52,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 33 transitions. [2023-02-17 01:28:52,879 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 33 transitions. Word has length 9 [2023-02-17 01:28:52,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:28:52,880 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 33 transitions. [2023-02-17 01:28:52,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-17 01:28:52,880 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 33 transitions. [2023-02-17 01:28:52,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-02-17 01:28:52,881 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:28:52,882 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:28:52,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-02-17 01:28:52,882 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:28:52,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:28:52,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1187604804, now seen corresponding path program 1 times [2023-02-17 01:28:52,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:28:52,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695214242] [2023-02-17 01:28:52,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:52,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:28:52,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-17 01:28:53,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-17 01:28:53,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:28:53,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695214242] [2023-02-17 01:28:53,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695214242] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-17 01:28:53,117 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-17 01:28:53,117 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-02-17 01:28:53,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978166907] [2023-02-17 01:28:53,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-17 01:28:53,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-02-17 01:28:53,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:28:53,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-17 01:28:53,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-02-17 01:28:53,120 INFO L87 Difference]: Start difference. First operand 23 states and 33 transitions. Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-17 01:28:53,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:28:53,217 INFO L93 Difference]: Finished difference Result 29 states and 38 transitions. [2023-02-17 01:28:53,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-02-17 01:28:53,218 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-02-17 01:28:53,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:28:53,219 INFO L225 Difference]: With dead ends: 29 [2023-02-17 01:28:53,219 INFO L226 Difference]: Without dead ends: 27 [2023-02-17 01:28:53,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-02-17 01:28:53,220 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 7 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-17 01:28:53,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 63 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-17 01:28:53,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2023-02-17 01:28:53,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2023-02-17 01:28:53,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-02-17 01:28:53,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 36 transitions. [2023-02-17 01:28:53,237 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 36 transitions. Word has length 9 [2023-02-17 01:28:53,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:28:53,238 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 36 transitions. [2023-02-17 01:28:53,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-17 01:28:53,238 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2023-02-17 01:28:53,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-02-17 01:28:53,239 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:28:53,239 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:28:53,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-02-17 01:28:53,239 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:28:53,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:28:53,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1137950087, now seen corresponding path program 1 times [2023-02-17 01:28:53,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:28:53,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125322138] [2023-02-17 01:28:53,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:53,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:28:53,252 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:28:53,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [870186295] [2023-02-17 01:28:53,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:53,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:28:53,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:28:53,255 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-02-17 01:28:53,256 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-02-17 01:28:53,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-17 01:28:53,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 17 conjunts are in the unsatisfiable core [2023-02-17 01:28:53,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:28:53,408 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-17 01:28:53,409 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:28:53,476 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-17 01:28:53,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:28:53,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125322138] [2023-02-17 01:28:53,477 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:28:53,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870186295] [2023-02-17 01:28:53,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870186295] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-17 01:28:53,478 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-17 01:28:53,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-02-17 01:28:53,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725927111] [2023-02-17 01:28:53,478 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-17 01:28:53,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-02-17 01:28:53,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:28:53,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-02-17 01:28:53,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-02-17 01:28:53,480 INFO L87 Difference]: Start difference. First operand 27 states and 36 transitions. Second operand has 12 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-17 01:28:53,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:28:53,719 INFO L93 Difference]: Finished difference Result 52 states and 71 transitions. [2023-02-17 01:28:53,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-17 01:28:53,720 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14 [2023-02-17 01:28:53,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:28:53,722 INFO L225 Difference]: With dead ends: 52 [2023-02-17 01:28:53,722 INFO L226 Difference]: Without dead ends: 50 [2023-02-17 01:28:53,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-02-17 01:28:53,723 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 16 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-02-17 01:28:53,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 60 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-02-17 01:28:53,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-02-17 01:28:53,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 47. [2023-02-17 01:28:53,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 23 states have internal predecessors, (24), 21 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-02-17 01:28:53,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 65 transitions. [2023-02-17 01:28:53,748 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 65 transitions. Word has length 14 [2023-02-17 01:28:53,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:28:53,748 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 65 transitions. [2023-02-17 01:28:53,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-17 01:28:53,749 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 65 transitions. [2023-02-17 01:28:53,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-02-17 01:28:53,749 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:28:53,749 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:28:53,756 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-02-17 01:28:53,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:28:53,954 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:28:53,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:28:53,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1500531996, now seen corresponding path program 1 times [2023-02-17 01:28:53,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:28:53,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942158013] [2023-02-17 01:28:53,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:53,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:28:53,969 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:28:53,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2102359] [2023-02-17 01:28:53,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:53,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:28:53,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:28:53,986 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-02-17 01:28:53,987 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-02-17 01:28:54,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-17 01:28:54,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 17 conjunts are in the unsatisfiable core [2023-02-17 01:28:54,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:28:54,044 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-17 01:28:54,044 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:28:54,112 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-17 01:28:54,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:28:54,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942158013] [2023-02-17 01:28:54,113 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:28:54,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102359] [2023-02-17 01:28:54,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102359] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-17 01:28:54,116 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-17 01:28:54,117 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-02-17 01:28:54,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020981197] [2023-02-17 01:28:54,118 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-17 01:28:54,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-02-17 01:28:54,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:28:54,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-02-17 01:28:54,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-02-17 01:28:54,120 INFO L87 Difference]: Start difference. First operand 47 states and 65 transitions. Second operand has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-02-17 01:28:54,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:28:54,297 INFO L93 Difference]: Finished difference Result 54 states and 71 transitions. [2023-02-17 01:28:54,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-02-17 01:28:54,298 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 19 [2023-02-17 01:28:54,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:28:54,299 INFO L225 Difference]: With dead ends: 54 [2023-02-17 01:28:54,299 INFO L226 Difference]: Without dead ends: 52 [2023-02-17 01:28:54,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-02-17 01:28:54,300 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 21 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-17 01:28:54,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 47 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-17 01:28:54,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2023-02-17 01:28:54,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2023-02-17 01:28:54,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 21 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-02-17 01:28:54,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 68 transitions. [2023-02-17 01:28:54,315 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 68 transitions. Word has length 19 [2023-02-17 01:28:54,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:28:54,316 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 68 transitions. [2023-02-17 01:28:54,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-02-17 01:28:54,316 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 68 transitions. [2023-02-17 01:28:54,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-02-17 01:28:54,317 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:28:54,317 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:28:54,335 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-02-17 01:28:54,521 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-02-17 01:28:54,522 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:28:54,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:28:54,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1926539111, now seen corresponding path program 1 times [2023-02-17 01:28:54,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:28:54,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435038957] [2023-02-17 01:28:54,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:54,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:28:54,528 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:28:54,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1980050501] [2023-02-17 01:28:54,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:54,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:28:54,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:28:54,531 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-02-17 01:28:54,545 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-02-17 01:28:54,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-17 01:28:54,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 19 conjunts are in the unsatisfiable core [2023-02-17 01:28:54,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:28:54,602 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-02-17 01:28:54,602 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:28:54,713 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-02-17 01:28:54,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:28:54,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435038957] [2023-02-17 01:28:54,714 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:28:54,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980050501] [2023-02-17 01:28:54,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980050501] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-17 01:28:54,714 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-17 01:28:54,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-02-17 01:28:54,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509799357] [2023-02-17 01:28:54,714 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-17 01:28:54,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-02-17 01:28:54,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:28:54,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-02-17 01:28:54,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-02-17 01:28:54,718 INFO L87 Difference]: Start difference. First operand 51 states and 68 transitions. Second operand has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2023-02-17 01:28:55,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:28:55,241 INFO L93 Difference]: Finished difference Result 67 states and 86 transitions. [2023-02-17 01:28:55,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-02-17 01:28:55,242 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) Word has length 24 [2023-02-17 01:28:55,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:28:55,243 INFO L225 Difference]: With dead ends: 67 [2023-02-17 01:28:55,243 INFO L226 Difference]: Without dead ends: 58 [2023-02-17 01:28:55,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-02-17 01:28:55,244 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 18 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-02-17 01:28:55,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 60 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-02-17 01:28:55,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-02-17 01:28:55,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2023-02-17 01:28:55,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 31 states have (on average 1.064516129032258) internal successors, (33), 33 states have internal predecessors, (33), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2023-02-17 01:28:55,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 70 transitions. [2023-02-17 01:28:55,255 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 70 transitions. Word has length 24 [2023-02-17 01:28:55,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:28:55,255 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 70 transitions. [2023-02-17 01:28:55,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2023-02-17 01:28:55,255 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 70 transitions. [2023-02-17 01:28:55,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-02-17 01:28:55,256 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:28:55,256 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:28:55,269 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-02-17 01:28:55,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:28:55,461 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:28:55,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:28:55,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1495173479, now seen corresponding path program 1 times [2023-02-17 01:28:55,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:28:55,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392107885] [2023-02-17 01:28:55,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:55,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:28:55,468 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:28:55,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1339929874] [2023-02-17 01:28:55,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:55,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:28:55,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:28:55,470 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-02-17 01:28:55,472 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-02-17 01:28:55,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-17 01:28:55,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 23 conjunts are in the unsatisfiable core [2023-02-17 01:28:55,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:28:55,536 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-02-17 01:28:55,536 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:28:55,610 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-02-17 01:28:55,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:28:55,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392107885] [2023-02-17 01:28:55,611 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:28:55,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339929874] [2023-02-17 01:28:55,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339929874] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-17 01:28:55,611 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-17 01:28:55,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2023-02-17 01:28:55,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657097866] [2023-02-17 01:28:55,612 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-17 01:28:55,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-02-17 01:28:55,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:28:55,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-02-17 01:28:55,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-02-17 01:28:55,613 INFO L87 Difference]: Start difference. First operand 58 states and 70 transitions. Second operand has 14 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 11 states have internal predecessors, (24), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) [2023-02-17 01:28:58,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:28:58,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:28:58,362 INFO L93 Difference]: Finished difference Result 82 states and 99 transitions. [2023-02-17 01:28:58,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-02-17 01:28:58,362 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 11 states have internal predecessors, (24), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) Word has length 46 [2023-02-17 01:28:58,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:28:58,363 INFO L225 Difference]: With dead ends: 82 [2023-02-17 01:28:58,363 INFO L226 Difference]: Without dead ends: 80 [2023-02-17 01:28:58,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2023-02-17 01:28:58,364 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 22 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 73 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-02-17 01:28:58,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 62 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 281 Invalid, 1 Unknown, 0 Unchecked, 2.7s Time] [2023-02-17 01:28:58,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-02-17 01:28:58,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 79. [2023-02-17 01:28:58,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 42 states have (on average 1.0714285714285714) internal successors, (45), 45 states have internal predecessors, (45), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2023-02-17 01:28:58,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 96 transitions. [2023-02-17 01:28:58,395 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 96 transitions. Word has length 46 [2023-02-17 01:28:58,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:28:58,396 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 96 transitions. [2023-02-17 01:28:58,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 11 states have internal predecessors, (24), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) [2023-02-17 01:28:58,396 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 96 transitions. [2023-02-17 01:28:58,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-02-17 01:28:58,397 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:28:58,397 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:28:58,402 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-02-17 01:28:58,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:28:58,604 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:28:58,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:28:58,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1498221753, now seen corresponding path program 2 times [2023-02-17 01:28:58,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:28:58,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959385290] [2023-02-17 01:28:58,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:58,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:28:58,622 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:28:58,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1626615171] [2023-02-17 01:28:58,623 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-17 01:28:58,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:28:58,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:28:58,625 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-02-17 01:28:58,641 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-02-17 01:28:58,683 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-17 01:28:58,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-17 01:28:58,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 23 conjunts are in the unsatisfiable core [2023-02-17 01:28:58,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:28:58,738 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 17 proven. 31 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-02-17 01:28:58,738 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:28:58,810 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 19 proven. 25 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-02-17 01:28:58,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:28:58,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959385290] [2023-02-17 01:28:58,811 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:28:58,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626615171] [2023-02-17 01:28:58,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626615171] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-17 01:28:58,811 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-17 01:28:58,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-02-17 01:28:58,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822882484] [2023-02-17 01:28:58,811 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-17 01:28:58,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-02-17 01:28:58,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:28:58,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-02-17 01:28:58,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-02-17 01:28:58,813 INFO L87 Difference]: Start difference. First operand 79 states and 96 transitions. Second operand has 12 states, 12 states have (on average 2.0) internal successors, (24), 11 states have internal predecessors, (24), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-02-17 01:28:59,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:28:59,347 INFO L93 Difference]: Finished difference Result 86 states and 102 transitions. [2023-02-17 01:28:59,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-17 01:28:59,348 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 11 states have internal predecessors, (24), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) Word has length 56 [2023-02-17 01:28:59,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:28:59,348 INFO L225 Difference]: With dead ends: 86 [2023-02-17 01:28:59,348 INFO L226 Difference]: Without dead ends: 81 [2023-02-17 01:28:59,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 98 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-02-17 01:28:59,349 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 14 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-02-17 01:28:59,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 88 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-02-17 01:28:59,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2023-02-17 01:28:59,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2023-02-17 01:28:59,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 45 states have (on average 1.0666666666666667) internal successors, (48), 48 states have internal predecessors, (48), 24 states have call successors, (24), 11 states have call predecessors, (24), 11 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2023-02-17 01:28:59,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 94 transitions. [2023-02-17 01:28:59,362 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 94 transitions. Word has length 56 [2023-02-17 01:28:59,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:28:59,363 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 94 transitions. [2023-02-17 01:28:59,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 11 states have internal predecessors, (24), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-02-17 01:28:59,363 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 94 transitions. [2023-02-17 01:28:59,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-02-17 01:28:59,363 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:28:59,364 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:28:59,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-02-17 01:28:59,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:28:59,564 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:28:59,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:28:59,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1061977627, now seen corresponding path program 1 times [2023-02-17 01:28:59,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:28:59,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112258164] [2023-02-17 01:28:59,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:59,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:28:59,571 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:28:59,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1713013660] [2023-02-17 01:28:59,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:28:59,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:28:59,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:28:59,572 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-02-17 01:28:59,574 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-02-17 01:28:59,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-17 01:28:59,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 26 conjunts are in the unsatisfiable core [2023-02-17 01:28:59,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:28:59,679 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-02-17 01:28:59,679 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:28:59,797 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-02-17 01:28:59,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:28:59,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112258164] [2023-02-17 01:28:59,798 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:28:59,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713013660] [2023-02-17 01:28:59,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713013660] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-17 01:28:59,798 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-17 01:28:59,798 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 14 [2023-02-17 01:28:59,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213693186] [2023-02-17 01:28:59,798 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-17 01:28:59,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-02-17 01:28:59,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:28:59,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-02-17 01:28:59,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-02-17 01:28:59,800 INFO L87 Difference]: Start difference. First operand 81 states and 94 transitions. Second operand has 14 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-02-17 01:29:00,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:29:00,603 INFO L93 Difference]: Finished difference Result 95 states and 114 transitions. [2023-02-17 01:29:00,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-02-17 01:29:00,604 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 67 [2023-02-17 01:29:00,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:29:00,605 INFO L225 Difference]: With dead ends: 95 [2023-02-17 01:29:00,605 INFO L226 Difference]: Without dead ends: 93 [2023-02-17 01:29:00,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 120 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=357, Unknown=0, NotChecked=0, Total=462 [2023-02-17 01:29:00,606 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 30 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-02-17 01:29:00,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 150 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-02-17 01:29:00,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2023-02-17 01:29:00,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 91. [2023-02-17 01:29:00,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 49 states have (on average 1.0816326530612246) internal successors, (53), 52 states have internal predecessors, (53), 29 states have call successors, (29), 12 states have call predecessors, (29), 12 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-02-17 01:29:00,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 109 transitions. [2023-02-17 01:29:00,625 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 109 transitions. Word has length 67 [2023-02-17 01:29:00,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:29:00,625 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 109 transitions. [2023-02-17 01:29:00,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-02-17 01:29:00,626 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 109 transitions. [2023-02-17 01:29:00,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-02-17 01:29:00,626 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:29:00,626 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:29:00,633 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-02-17 01:29:00,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:29:00,832 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:29:00,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:29:00,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1246911088, now seen corresponding path program 1 times [2023-02-17 01:29:00,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:29:00,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955579690] [2023-02-17 01:29:00,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:29:00,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:29:00,838 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:29:00,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1570193860] [2023-02-17 01:29:00,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:29:00,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:29:00,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:29:00,839 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-02-17 01:29:00,841 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-02-17 01:29:00,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-17 01:29:00,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 22 conjunts are in the unsatisfiable core [2023-02-17 01:29:00,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:29:00,939 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-02-17 01:29:00,939 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:29:01,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:29:01,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955579690] [2023-02-17 01:29:01,048 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:29:01,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570193860] [2023-02-17 01:29:01,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570193860] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-17 01:29:01,048 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-02-17 01:29:01,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2023-02-17 01:29:01,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27543705] [2023-02-17 01:29:01,048 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-02-17 01:29:01,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-02-17 01:29:01,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:29:01,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-02-17 01:29:01,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-02-17 01:29:01,049 INFO L87 Difference]: Start difference. First operand 91 states and 109 transitions. Second operand has 9 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-02-17 01:29:01,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:29:01,209 INFO L93 Difference]: Finished difference Result 97 states and 114 transitions. [2023-02-17 01:29:01,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-17 01:29:01,210 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 72 [2023-02-17 01:29:01,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:29:01,211 INFO L225 Difference]: With dead ends: 97 [2023-02-17 01:29:01,211 INFO L226 Difference]: Without dead ends: 88 [2023-02-17 01:29:01,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2023-02-17 01:29:01,212 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 20 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-17 01:29:01,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 95 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-17 01:29:01,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2023-02-17 01:29:01,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2023-02-17 01:29:01,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 49 states have (on average 1.0612244897959184) internal successors, (52), 51 states have internal predecessors, (52), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2023-02-17 01:29:01,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 103 transitions. [2023-02-17 01:29:01,228 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 103 transitions. Word has length 72 [2023-02-17 01:29:01,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:29:01,228 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 103 transitions. [2023-02-17 01:29:01,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-02-17 01:29:01,228 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 103 transitions. [2023-02-17 01:29:01,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-02-17 01:29:01,229 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:29:01,229 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-02-17 01:29:01,234 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-02-17 01:29:01,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:29:01,434 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:29:01,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:29:01,435 INFO L85 PathProgramCache]: Analyzing trace with hash -322800313, now seen corresponding path program 3 times [2023-02-17 01:29:01,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:29:01,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79682581] [2023-02-17 01:29:01,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:29:01,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:29:01,441 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:29:01,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1879860159] [2023-02-17 01:29:01,441 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-02-17 01:29:01,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:29:01,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:29:01,442 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-02-17 01:29:01,444 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-02-17 01:29:01,479 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-02-17 01:29:01,479 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-17 01:29:01,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 35 conjunts are in the unsatisfiable core [2023-02-17 01:29:01,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:29:01,520 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 55 proven. 24 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-02-17 01:29:01,521 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:29:01,670 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 55 proven. 24 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-02-17 01:29:01,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:29:01,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79682581] [2023-02-17 01:29:01,670 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:29:01,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879860159] [2023-02-17 01:29:01,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879860159] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-17 01:29:01,671 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-17 01:29:01,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2023-02-17 01:29:01,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290166514] [2023-02-17 01:29:01,671 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-17 01:29:01,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-02-17 01:29:01,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:29:01,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-02-17 01:29:01,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2023-02-17 01:29:01,672 INFO L87 Difference]: Start difference. First operand 88 states and 103 transitions. Second operand has 16 states, 14 states have (on average 2.0) internal successors, (28), 13 states have internal predecessors, (28), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) [2023-02-17 01:29:02,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:29:02,765 INFO L93 Difference]: Finished difference Result 110 states and 123 transitions. [2023-02-17 01:29:02,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-02-17 01:29:02,766 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.0) internal successors, (28), 13 states have internal predecessors, (28), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) Word has length 78 [2023-02-17 01:29:02,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:29:02,767 INFO L225 Difference]: With dead ends: 110 [2023-02-17 01:29:02,767 INFO L226 Difference]: Without dead ends: 107 [2023-02-17 01:29:02,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2023-02-17 01:29:02,767 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 20 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-02-17 01:29:02,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 84 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-02-17 01:29:02,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-02-17 01:29:02,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 105. [2023-02-17 01:29:02,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 61 states have (on average 1.0491803278688525) internal successors, (64), 63 states have internal predecessors, (64), 27 states have call successors, (27), 16 states have call predecessors, (27), 16 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-02-17 01:29:02,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 116 transitions. [2023-02-17 01:29:02,790 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 116 transitions. Word has length 78 [2023-02-17 01:29:02,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:29:02,790 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 116 transitions. [2023-02-17 01:29:02,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.0) internal successors, (28), 13 states have internal predecessors, (28), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) [2023-02-17 01:29:02,790 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 116 transitions. [2023-02-17 01:29:02,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-02-17 01:29:02,795 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:29:02,795 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:29:02,813 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-02-17 01:29:03,000 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,SelfDestructingSolverStorable9 [2023-02-17 01:29:03,001 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:29:03,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:29:03,001 INFO L85 PathProgramCache]: Analyzing trace with hash -674604307, now seen corresponding path program 2 times [2023-02-17 01:29:03,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:29:03,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408054391] [2023-02-17 01:29:03,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:29:03,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:29:03,020 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:29:03,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [499112942] [2023-02-17 01:29:03,020 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-17 01:29:03,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:29:03,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:29:03,024 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-02-17 01:29:03,025 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-02-17 01:29:03,070 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-17 01:29:03,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-17 01:29:03,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 35 conjunts are in the unsatisfiable core [2023-02-17 01:29:03,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:29:03,120 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 78 proven. 25 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-02-17 01:29:03,120 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:29:03,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:29:03,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408054391] [2023-02-17 01:29:03,306 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:29:03,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499112942] [2023-02-17 01:29:03,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499112942] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-17 01:29:03,306 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-02-17 01:29:03,307 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-02-17 01:29:03,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121397818] [2023-02-17 01:29:03,307 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-02-17 01:29:03,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-02-17 01:29:03,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:29:03,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-02-17 01:29:03,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2023-02-17 01:29:03,308 INFO L87 Difference]: Start difference. First operand 105 states and 116 transitions. Second operand has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2023-02-17 01:29:03,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:29:03,623 INFO L93 Difference]: Finished difference Result 111 states and 121 transitions. [2023-02-17 01:29:03,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-02-17 01:29:03,624 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) Word has length 99 [2023-02-17 01:29:03,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:29:03,624 INFO L225 Difference]: With dead ends: 111 [2023-02-17 01:29:03,624 INFO L226 Difference]: Without dead ends: 98 [2023-02-17 01:29:03,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2023-02-17 01:29:03,625 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 12 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-02-17 01:29:03,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 79 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-02-17 01:29:03,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-02-17 01:29:03,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2023-02-17 01:29:03,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 58 states have (on average 1.0344827586206897) internal successors, (60), 59 states have internal predecessors, (60), 24 states have call successors, (24), 15 states have call predecessors, (24), 15 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-02-17 01:29:03,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 107 transitions. [2023-02-17 01:29:03,641 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 107 transitions. Word has length 99 [2023-02-17 01:29:03,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:29:03,641 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 107 transitions. [2023-02-17 01:29:03,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2023-02-17 01:29:03,641 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 107 transitions. [2023-02-17 01:29:03,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-02-17 01:29:03,642 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:29:03,642 INFO L195 NwaCegarLoop]: trace histogram [22, 21, 21, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:29:03,647 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-02-17 01:29:03,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:29:03,848 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:29:03,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:29:03,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1837317061, now seen corresponding path program 2 times [2023-02-17 01:29:03,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:29:03,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319509739] [2023-02-17 01:29:03,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:29:03,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:29:03,860 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:29:03,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1885241242] [2023-02-17 01:29:03,861 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-17 01:29:03,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:29:03,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:29:03,889 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-02-17 01:29:03,906 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-02-17 01:29:03,949 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-17 01:29:03,949 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-17 01:29:03,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 40 conjunts are in the unsatisfiable core [2023-02-17 01:29:03,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:29:04,023 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 101 proven. 43 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2023-02-17 01:29:04,023 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:29:04,458 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 122 proven. 1 refuted. 0 times theorem prover too weak. 801 trivial. 0 not checked. [2023-02-17 01:29:04,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:29:04,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319509739] [2023-02-17 01:29:04,458 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:29:04,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885241242] [2023-02-17 01:29:04,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885241242] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-17 01:29:04,459 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-17 01:29:04,459 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 17 [2023-02-17 01:29:04,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009943101] [2023-02-17 01:29:04,459 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-17 01:29:04,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-02-17 01:29:04,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:29:04,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-02-17 01:29:04,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2023-02-17 01:29:04,461 INFO L87 Difference]: Start difference. First operand 98 states and 107 transitions. Second operand has 17 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 10 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) [2023-02-17 01:29:07,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:29:07,195 INFO L93 Difference]: Finished difference Result 119 states and 135 transitions. [2023-02-17 01:29:07,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-02-17 01:29:07,195 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 10 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) Word has length 121 [2023-02-17 01:29:07,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:29:07,196 INFO L225 Difference]: With dead ends: 119 [2023-02-17 01:29:07,196 INFO L226 Difference]: Without dead ends: 117 [2023-02-17 01:29:07,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 224 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2023-02-17 01:29:07,196 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 14 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-02-17 01:29:07,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 126 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-02-17 01:29:07,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-02-17 01:29:07,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 102. [2023-02-17 01:29:07,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 61 states have (on average 1.0327868852459017) internal successors, (63), 62 states have internal predecessors, (63), 24 states have call successors, (24), 16 states have call predecessors, (24), 16 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-02-17 01:29:07,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 110 transitions. [2023-02-17 01:29:07,215 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 110 transitions. Word has length 121 [2023-02-17 01:29:07,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:29:07,215 INFO L495 AbstractCegarLoop]: Abstraction has 102 states and 110 transitions. [2023-02-17 01:29:07,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 10 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) [2023-02-17 01:29:07,215 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 110 transitions. [2023-02-17 01:29:07,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-02-17 01:29:07,216 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:29:07,216 INFO L195 NwaCegarLoop]: trace histogram [23, 22, 22, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:29:07,221 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-02-17 01:29:07,424 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,SelfDestructingSolverStorable11 [2023-02-17 01:29:07,424 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:29:07,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:29:07,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1974193296, now seen corresponding path program 3 times [2023-02-17 01:29:07,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:29:07,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969175238] [2023-02-17 01:29:07,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:29:07,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:29:07,436 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:29:07,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1981316793] [2023-02-17 01:29:07,437 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-02-17 01:29:07,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:29:07,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:29:07,439 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-17 01:29:07,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-02-17 01:29:07,953 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-02-17 01:29:07,953 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-17 01:29:07,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 49 conjunts are in the unsatisfiable core [2023-02-17 01:29:07,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:29:12,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 211 proven. 85 refuted. 0 times theorem prover too weak. 714 trivial. 0 not checked. [2023-02-17 01:29:12,529 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:29:13,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 148 proven. 39 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2023-02-17 01:29:13,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:29:13,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969175238] [2023-02-17 01:29:13,456 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:29:13,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981316793] [2023-02-17 01:29:13,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981316793] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-17 01:29:13,457 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-17 01:29:13,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 19 [2023-02-17 01:29:13,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230217971] [2023-02-17 01:29:13,457 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-17 01:29:13,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-02-17 01:29:13,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:29:13,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-02-17 01:29:13,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=274, Unknown=1, NotChecked=0, Total=342 [2023-02-17 01:29:13,459 INFO L87 Difference]: Start difference. First operand 102 states and 110 transitions. Second operand has 19 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 14 states have internal predecessors, (32), 10 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (31), 9 states have call predecessors, (31), 10 states have call successors, (31) [2023-02-17 01:29:16,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:29:19,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:29:19,527 INFO L93 Difference]: Finished difference Result 116 states and 121 transitions. [2023-02-17 01:29:19,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-02-17 01:29:19,527 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 14 states have internal predecessors, (32), 10 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (31), 9 states have call predecessors, (31), 10 states have call successors, (31) Word has length 126 [2023-02-17 01:29:19,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:29:19,528 INFO L225 Difference]: With dead ends: 116 [2023-02-17 01:29:19,528 INFO L226 Difference]: Without dead ends: 112 [2023-02-17 01:29:19,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 228 SyntacticMatches, 5 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=142, Invalid=507, Unknown=1, NotChecked=0, Total=650 [2023-02-17 01:29:19,529 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 31 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 68 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-02-17 01:29:19,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 50 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 183 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2023-02-17 01:29:19,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-02-17 01:29:19,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 112. [2023-02-17 01:29:19,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 69 states have (on average 1.0144927536231885) internal successors, (70), 69 states have internal predecessors, (70), 24 states have call successors, (24), 19 states have call predecessors, (24), 18 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-02-17 01:29:19,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 117 transitions. [2023-02-17 01:29:19,553 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 117 transitions. Word has length 126 [2023-02-17 01:29:19,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:29:19,555 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 117 transitions. [2023-02-17 01:29:19,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 14 states have internal predecessors, (32), 10 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (31), 9 states have call predecessors, (31), 10 states have call successors, (31) [2023-02-17 01:29:19,555 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 117 transitions. [2023-02-17 01:29:19,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-02-17 01:29:19,556 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:29:19,556 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:29:19,569 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-02-17 01:29:19,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-02-17 01:29:19,763 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:29:19,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:29:19,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1520954085, now seen corresponding path program 1 times [2023-02-17 01:29:19,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:29:19,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924910612] [2023-02-17 01:29:19,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:29:19,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:29:19,770 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:29:19,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1654228429] [2023-02-17 01:29:19,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:29:19,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:29:19,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:29:19,772 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-17 01:29:19,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-02-17 01:29:19,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-17 01:29:19,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 49 conjunts are in the unsatisfiable core [2023-02-17 01:29:19,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:29:20,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 104 proven. 110 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2023-02-17 01:29:20,511 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:29:27,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 104 proven. 110 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2023-02-17 01:29:27,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:29:27,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924910612] [2023-02-17 01:29:27,790 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:29:27,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654228429] [2023-02-17 01:29:27,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654228429] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-17 01:29:27,790 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-17 01:29:27,790 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2023-02-17 01:29:27,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400992413] [2023-02-17 01:29:27,791 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-17 01:29:27,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-02-17 01:29:27,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:29:27,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-02-17 01:29:27,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=298, Unknown=4, NotChecked=0, Total=380 [2023-02-17 01:29:27,792 INFO L87 Difference]: Start difference. First operand 112 states and 117 transitions. Second operand has 20 states, 18 states have (on average 2.0) internal successors, (36), 16 states have internal predecessors, (36), 11 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 10 states have call predecessors, (46), 11 states have call successors, (46) [2023-02-17 01:29:34,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:29:36,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.73s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:29:41,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:29:43,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:29:46,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:29:48,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:29:51,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:29:53,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:29:55,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:29:58,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:29:58,822 INFO L93 Difference]: Finished difference Result 167 states and 205 transitions. [2023-02-17 01:29:58,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-02-17 01:29:58,822 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 2.0) internal successors, (36), 16 states have internal predecessors, (36), 11 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 10 states have call predecessors, (46), 11 states have call successors, (46) Word has length 131 [2023-02-17 01:29:58,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:29:58,823 INFO L225 Difference]: With dead ends: 167 [2023-02-17 01:29:58,823 INFO L226 Difference]: Without dead ends: 155 [2023-02-17 01:29:58,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 242 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=191, Invalid=617, Unknown=4, NotChecked=0, Total=812 [2023-02-17 01:29:58,824 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 27 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 847 mSolverCounterSat, 101 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 847 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.8s IncrementalHoareTripleChecker+Time [2023-02-17 01:29:58,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 123 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 847 Invalid, 8 Unknown, 0 Unchecked, 28.8s Time] [2023-02-17 01:29:58,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2023-02-17 01:29:58,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 155. [2023-02-17 01:29:58,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 85 states have (on average 1.011764705882353) internal successors, (86), 85 states have internal predecessors, (86), 49 states have call successors, (49), 21 states have call predecessors, (49), 20 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-02-17 01:29:58,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 183 transitions. [2023-02-17 01:29:58,892 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 183 transitions. Word has length 131 [2023-02-17 01:29:58,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:29:58,892 INFO L495 AbstractCegarLoop]: Abstraction has 155 states and 183 transitions. [2023-02-17 01:29:58,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 2.0) internal successors, (36), 16 states have internal predecessors, (36), 11 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 10 states have call predecessors, (46), 11 states have call successors, (46) [2023-02-17 01:29:58,892 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 183 transitions. [2023-02-17 01:29:58,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-02-17 01:29:58,894 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:29:58,895 INFO L195 NwaCegarLoop]: trace histogram [49, 48, 48, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:29:58,906 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-02-17 01:29:59,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-02-17 01:29:59,100 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:29:59,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:29:59,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1512061602, now seen corresponding path program 2 times [2023-02-17 01:29:59,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:29:59,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81237545] [2023-02-17 01:29:59,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:29:59,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:29:59,112 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:29:59,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [569452445] [2023-02-17 01:29:59,112 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-17 01:29:59,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:29:59,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:29:59,113 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-17 01:29:59,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-02-17 01:29:59,216 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-17 01:29:59,216 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-17 01:29:59,219 INFO L263 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 95 conjunts are in the unsatisfiable core [2023-02-17 01:29:59,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:29:59,645 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 364 proven. 260 refuted. 0 times theorem prover too weak. 4236 trivial. 0 not checked. [2023-02-17 01:29:59,645 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:30:07,085 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 364 proven. 260 refuted. 0 times theorem prover too weak. 4236 trivial. 0 not checked. [2023-02-17 01:30:07,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-17 01:30:07,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81237545] [2023-02-17 01:30:07,086 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-17 01:30:07,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569452445] [2023-02-17 01:30:07,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569452445] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-17 01:30:07,086 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-17 01:30:07,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 16] total 31 [2023-02-17 01:30:07,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32615502] [2023-02-17 01:30:07,087 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-17 01:30:07,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-02-17 01:30:07,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-17 01:30:07,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-02-17 01:30:07,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=727, Unknown=2, NotChecked=0, Total=930 [2023-02-17 01:30:07,097 INFO L87 Difference]: Start difference. First operand 155 states and 183 transitions. Second operand has 31 states, 27 states have (on average 2.074074074074074) internal successors, (56), 26 states have internal predecessors, (56), 22 states have call successors, (98), 3 states have call predecessors, (98), 2 states have return successors, (96), 22 states have call predecessors, (96), 22 states have call successors, (96) [2023-02-17 01:30:09,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:11,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:17,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.76s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:20,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:29,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 8.32s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:31,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:33,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:35,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:37,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:40,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:43,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:47,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:52,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:55,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:30:58,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:00,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:02,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:05,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:07,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:09,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:12,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:15,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:16,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:17,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:19,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:21,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:23,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:32,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:34,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:36,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:38,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:40,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:42,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:44,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:46,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:49,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:31:53,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:00,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:03,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:06,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:08,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:10,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:13,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:16,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:17,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:21,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:23,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:25,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:28,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:30,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:32,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:34,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-17 01:32:37,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-17 01:32:37,560 INFO L93 Difference]: Finished difference Result 262 states and 350 transitions. [2023-02-17 01:32:37,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-02-17 01:32:37,561 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 27 states have (on average 2.074074074074074) internal successors, (56), 26 states have internal predecessors, (56), 22 states have call successors, (98), 3 states have call predecessors, (98), 2 states have return successors, (96), 22 states have call predecessors, (96), 22 states have call successors, (96) Word has length 266 [2023-02-17 01:32:37,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-17 01:32:37,562 INFO L225 Difference]: With dead ends: 262 [2023-02-17 01:32:37,562 INFO L226 Difference]: Without dead ends: 245 [2023-02-17 01:32:37,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 551 GetRequests, 501 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 698 ImplicationChecksByTransitivity, 25.0s TimeCoverageRelationStatistics Valid=718, Invalid=1928, Unknown=6, NotChecked=0, Total=2652 [2023-02-17 01:32:37,563 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 59 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 1972 mSolverCounterSat, 233 mSolverCounterUnsat, 38 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 131.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 2243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 1972 IncrementalHoareTripleChecker+Invalid, 38 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 132.0s IncrementalHoareTripleChecker+Time [2023-02-17 01:32:37,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 234 Invalid, 2243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 1972 Invalid, 38 Unknown, 0 Unchecked, 132.0s Time] [2023-02-17 01:32:37,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-02-17 01:32:37,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 245. [2023-02-17 01:32:37,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 120 states have (on average 1.0083333333333333) internal successors, (121), 120 states have internal predecessors, (121), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-02-17 01:32:37,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 318 transitions. [2023-02-17 01:32:37,798 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 318 transitions. Word has length 266 [2023-02-17 01:32:37,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-17 01:32:37,800 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 318 transitions. [2023-02-17 01:32:37,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 27 states have (on average 2.074074074074074) internal successors, (56), 26 states have internal predecessors, (56), 22 states have call successors, (98), 3 states have call predecessors, (98), 2 states have return successors, (96), 22 states have call predecessors, (96), 22 states have call successors, (96) [2023-02-17 01:32:37,800 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 318 transitions. [2023-02-17 01:32:37,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2023-02-17 01:32:37,807 INFO L187 NwaCegarLoop]: Found error trace [2023-02-17 01:32:37,807 INFO L195 NwaCegarLoop]: trace histogram [99, 98, 98, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-17 01:32:37,812 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-02-17 01:32:38,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-02-17 01:32:38,012 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-17 01:32:38,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-17 01:32:38,013 INFO L85 PathProgramCache]: Analyzing trace with hash -48749890, now seen corresponding path program 3 times [2023-02-17 01:32:38,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-17 01:32:38,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561159267] [2023-02-17 01:32:38,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-17 01:32:38,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-17 01:32:38,025 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-17 01:32:38,025 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [176171180] [2023-02-17 01:32:38,025 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-02-17 01:32:38,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-17 01:32:38,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-17 01:32:38,026 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-17 01:32:38,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-02-17 01:32:38,158 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-02-17 01:32:38,158 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-17 01:32:38,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 59 conjunts are in the unsatisfiable core [2023-02-17 01:32:38,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-17 01:32:43,243 INFO L134 CoverageAnalysis]: Checked inductivity of 20405 backedges. 2038 proven. 75 refuted. 0 times theorem prover too weak. 18292 trivial. 0 not checked. [2023-02-17 01:32:43,247 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-17 01:33:04,045 WARN L859 $PredicateComparison]: unable to prove that (let ((.cse0 (* |c_ULTIMATE.start_main_~y~0#1| 12)) (.cse4 (+ (- 1) (div |c_ULTIMATE.start_main_~z~0#1| 6)))) (let ((.cse2 (+ (* 6 (+ 1 .cse4)) 6)) (.cse3 (+ 7 (* |c_ULTIMATE.start_main_~a~0#1| 3 .cse4) (* 6 .cse4) (* |c_ULTIMATE.start_main_~a~0#1| 3))) (.cse1 (+ |c_ULTIMATE.start_main_~y~0#1| (div (+ .cse0 (- (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~z~0#1|)) (* (- 2) |c_ULTIMATE.start_main_~z~0#1|) 6) (- 18))))) (or (not (= (+ 12 (+ (- (* 6 |c_ULTIMATE.start_main_~z~0#1|)) (+ (* |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (- .cse0)))) 0)) (not (= (+ (* .cse1 12) (+ (- (* .cse2 .cse1)) (* .cse1 (* |c_ULTIMATE.start_main_~a~0#1| 6)))) 0)) (not (= (+ |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~z~0#1|) .cse3)) (= (+ (- 10) (+ (* 3 .cse2) (+ (- (* .cse3 10)) (+ (+ (- (* (* 3 .cse1) .cse2)) (* .cse3 (* 2 .cse3))) (- (* .cse1 18)))))) 0) (not (= (mod (+ .cse0 6 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~z~0#1| 17) (* 16 |c_ULTIMATE.start_main_~z~0#1|)) 18) 0)) (not (= (mod |c_ULTIMATE.start_main_~z~0#1| 6) 0))))) is different from true [2023-02-17 01:33:15,137 WARN L837 $PredicateComparison]: unable to prove that (or (>= 0 6) (and (forall ((|aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| Int)) (let ((.cse47 (+ (* 6 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) 0))) (or (forall ((|aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| Int)) (let ((.cse0 (+ .cse47 (* 6 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)))) (or (> 0 .cse0) (forall ((|aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| Int)) (let ((.cse1 (+ .cse0 (* 6 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)))) (or (>= .cse1 6) (forall ((|aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| Int)) (let ((.cse46 (+ .cse1 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| 6)))) (or (forall ((|aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| Int) (|v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| Int)) (let ((.cse36 (* 6 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse38 (+ .cse46 .cse36))) (let ((.cse25 (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse13 (* |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4))) (.cse24 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse18 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse19 (* |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse22 (* |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse4 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 6)) (.cse9 (* 5 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse26 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse10 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse11 (* 5 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse12 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse14 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse15 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse16 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse17 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse20 (* (- 2) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse21 (* 5 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse23 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse27 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse28 (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse29 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse30 (* 5 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) (.cse7 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse31 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse32 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) (.cse6 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse8 (* 5 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse5 (* (- 1) .cse38))) (or (not (= (let ((.cse2 (+ |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse3 (+ (+ (* .cse2 |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3) .cse5 (* .cse2 6) 1) (+ (- 1) (* .cse2 (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349|) (+ (* 2 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) .cse6 .cse7 .cse8 (+ (+ .cse9 (+ .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 (+ .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 0 .cse23) .cse24) .cse25 .cse26 .cse27 .cse28 .cse29) .cse30 .cse7 .cse31 .cse32)) (* .cse2 (- 4)))))) (+ (+ (- (* (+ (* (+ (+ .cse2 (- 1)) 1) 6) 6) .cse3)) (* .cse3 .cse4)) (* .cse3 12)))) 0)) (= (+ (let ((.cse37 (+ (- 1) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse33 (+ 6 (* (+ .cse37 1) 6)))) (+ (* 3 .cse33) (let ((.cse35 (+ 7 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3) (* .cse37 6) (* .cse37 |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3)))) (+ (let ((.cse34 (+ (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) .cse36 .cse5 1) (+ (+ .cse6 .cse8 (+ (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|) .cse30 .cse7 .cse31 (+ .cse9 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4)) .cse25 (+ .cse11 .cse12 .cse13 .cse15 .cse24 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| (- 4)) (+ .cse18 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse19 .cse20 .cse21 .cse22 0 .cse23)) .cse27 .cse28))) (- 1) (* (- 4) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) (* (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))))) (+ (- (* .cse34 18)) (+ (- (* .cse33 (* .cse34 3))) (* (* .cse35 2) .cse35)))) (- (* .cse35 10))))))) (- 10)) 0) (not (= (+ (+ (- (* .cse38 6)) (+ (- (* (let ((.cse39 (+ |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| (+ |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| (+ |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|))))) (+ (* .cse39 6) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse39 3) .cse5 1)) 12)) (* .cse38 .cse38))) 12) 0)) (= (let ((.cse44 (+ |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0))) (let ((.cse43 (+ .cse44 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|))) (let ((.cse45 (+ .cse43 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|))) (let ((.cse42 (+ .cse45 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|))) (let ((.cse41 (+ |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse42))) (let ((.cse40 (+ (+ (- 1) (* .cse41 (- 4)) (* (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse41) (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse42) (+ (+ (* 2 .cse43 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse9 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse43 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse26 (+ .cse10 (* .cse44 2 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) .cse11 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse44 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) .cse12 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse14 .cse15 (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0) (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse16 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse17 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse20 .cse21 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) 0 .cse23 (* 2 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0))) .cse27 .cse28 .cse29 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse45 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|) .cse30 .cse7 .cse31 .cse32 (* .cse45 2 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) .cse6 .cse8 (* 2 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse42))) (+ (* .cse41 6) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse41 3) .cse5 1)))) (+ (* 12 .cse40) (+ (* .cse40 .cse4) (- (* .cse40 (+ (* 6 (+ (+ (- 1) .cse41) 1)) 6))))))))))) 0)))))) (>= .cse46 6) (> 0 .cse46)))) (> 0 .cse1)))) (>= .cse0 6)))) (> 0 .cse47) (>= .cse47 6)))) (forall ((|aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| Int)) (let ((.cse48 (+ (* 6 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) 0))) (or (> 0 .cse48) (forall ((|aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| Int)) (let ((.cse49 (+ .cse48 (* 6 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)))) (or (> 0 .cse49) (forall ((|aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| Int)) (let ((.cse50 (+ .cse49 (* 6 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)))) (or (>= .cse50 6) (> 0 .cse50) (forall ((|aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| Int)) (let ((.cse51 (+ .cse50 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| 6)))) (or (>= .cse51 6) (forall ((|aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| Int) (|v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| Int)) (let ((.cse95 (* 6 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse97 (+ .cse51 .cse95))) (let ((.cse75 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse59 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse63 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse65 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse66 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse78 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse81 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) (.cse55 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse57 (* 5 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse79 (* 5 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) (.cse56 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse80 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse58 (* 5 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse74 (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse60 (* 5 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse61 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse62 (* |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4))) (.cse64 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse73 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse67 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse68 (* |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse69 (* (- 2) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse70 (* 5 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse71 (* |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse72 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse76 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse77 (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse90 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3)) (.cse54 (* (- 1) .cse97))) (or (not (= (let ((.cse52 (+ |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse53 (+ (+ (* .cse52 |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3) .cse54 (* .cse52 6) 1) (+ (- 1) (* .cse52 (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349|) (+ (* 2 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) .cse55 .cse56 .cse57 (+ (+ .cse58 (+ .cse59 .cse60 .cse61 .cse62 .cse63 .cse64 (+ .cse65 .cse66 .cse67 .cse68 .cse69 .cse70 .cse71 0 .cse72) .cse73) .cse74 .cse75 .cse76 .cse77 .cse78) .cse79 .cse56 .cse80 .cse81)) (* .cse52 (- 4)))))) (+ (+ (- (* (+ (* (+ (+ .cse52 (- 1)) 1) 6) 6) .cse53)) (* .cse53 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 6))) (* .cse53 12)))) 0)) (not (= (+ (let ((.cse88 (+ |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0))) (let ((.cse87 (+ .cse88 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|))) (let ((.cse89 (+ .cse87 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|))) (let ((.cse86 (+ .cse89 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|))) (let ((.cse85 (+ |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse86))) (let ((.cse91 (+ (- 1) .cse85))) (let ((.cse82 (+ (* 6 (+ .cse91 1)) 6))) (+ (* 3 .cse82) (let ((.cse83 (+ 7 .cse90 (* 6 .cse91) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3 .cse91)))) (+ (- (* .cse83 10)) (let ((.cse84 (+ (+ (- 1) (* .cse85 (- 4)) (* (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse85) (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse86) (+ (+ (* 2 .cse87 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse58 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse87 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse75 (+ .cse59 (* .cse88 2 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) .cse60 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse88 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) .cse61 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse63 .cse64 (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0) (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse65 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse66 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse69 .cse70 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) 0 .cse72 (* 2 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0))) .cse76 .cse77 .cse78 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse89 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|) .cse79 .cse56 .cse80 .cse81 (* .cse89 2 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) .cse55 .cse57 (* 2 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse86))) (+ (* .cse85 6) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse85 3) .cse54 1)))) (+ (- (* 18 .cse84)) (+ (- (* (* 3 .cse84) .cse82)) (* .cse83 (* .cse83 2))))))))))))))) (- 10)) 0)) (= (+ (let ((.cse96 (+ (- 1) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse92 (+ 6 (* (+ .cse96 1) 6)))) (+ (* 3 .cse92) (let ((.cse94 (+ 7 .cse90 (* .cse96 6) (* .cse96 |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3)))) (+ (let ((.cse93 (+ (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) .cse95 .cse54 1) (+ (+ .cse55 .cse57 (+ (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|) .cse79 .cse56 .cse80 (+ .cse58 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4)) .cse74 (+ .cse60 .cse61 .cse62 .cse64 .cse73 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| (- 4)) (+ .cse67 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse68 .cse69 .cse70 .cse71 0 .cse72)) .cse76 .cse77))) (- 1) (* (- 4) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) (* (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))))) (+ (- (* .cse93 18)) (+ (- (* .cse92 (* .cse93 3))) (* (* .cse94 2) .cse94)))) (- (* .cse94 10))))))) (- 10)) 0) (not (= (+ (+ (- (* .cse97 6)) (+ (- (* (let ((.cse98 (+ |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| (+ |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| (+ |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|))))) (+ (* .cse98 6) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse98 3) .cse54 1)) 12)) (* .cse97 .cse97))) 12) 0))))))) (> 0 .cse51))))))) (>= .cse49 6)))) (>= .cse48 6)))))) is different from false [2023-02-17 01:33:17,145 WARN L859 $PredicateComparison]: unable to prove that (or (>= 0 6) (and (forall ((|aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| Int)) (let ((.cse47 (+ (* 6 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) 0))) (or (forall ((|aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| Int)) (let ((.cse0 (+ .cse47 (* 6 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)))) (or (> 0 .cse0) (forall ((|aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| Int)) (let ((.cse1 (+ .cse0 (* 6 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)))) (or (>= .cse1 6) (forall ((|aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| Int)) (let ((.cse46 (+ .cse1 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| 6)))) (or (forall ((|aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| Int) (|v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| Int)) (let ((.cse36 (* 6 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse38 (+ .cse46 .cse36))) (let ((.cse25 (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse13 (* |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4))) (.cse24 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse18 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse19 (* |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse22 (* |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse4 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 6)) (.cse9 (* 5 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse26 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse10 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse11 (* 5 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse12 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse14 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse15 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse16 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse17 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse20 (* (- 2) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse21 (* 5 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse23 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse27 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse28 (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse29 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse30 (* 5 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) (.cse7 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse31 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse32 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) (.cse6 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse8 (* 5 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse5 (* (- 1) .cse38))) (or (not (= (let ((.cse2 (+ |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse3 (+ (+ (* .cse2 |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3) .cse5 (* .cse2 6) 1) (+ (- 1) (* .cse2 (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349|) (+ (* 2 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) .cse6 .cse7 .cse8 (+ (+ .cse9 (+ .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 (+ .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 0 .cse23) .cse24) .cse25 .cse26 .cse27 .cse28 .cse29) .cse30 .cse7 .cse31 .cse32)) (* .cse2 (- 4)))))) (+ (+ (- (* (+ (* (+ (+ .cse2 (- 1)) 1) 6) 6) .cse3)) (* .cse3 .cse4)) (* .cse3 12)))) 0)) (= (+ (let ((.cse37 (+ (- 1) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse33 (+ 6 (* (+ .cse37 1) 6)))) (+ (* 3 .cse33) (let ((.cse35 (+ 7 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3) (* .cse37 6) (* .cse37 |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3)))) (+ (let ((.cse34 (+ (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) .cse36 .cse5 1) (+ (+ .cse6 .cse8 (+ (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|) .cse30 .cse7 .cse31 (+ .cse9 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4)) .cse25 (+ .cse11 .cse12 .cse13 .cse15 .cse24 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| (- 4)) (+ .cse18 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse19 .cse20 .cse21 .cse22 0 .cse23)) .cse27 .cse28))) (- 1) (* (- 4) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) (* (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))))) (+ (- (* .cse34 18)) (+ (- (* .cse33 (* .cse34 3))) (* (* .cse35 2) .cse35)))) (- (* .cse35 10))))))) (- 10)) 0) (not (= (+ (+ (- (* .cse38 6)) (+ (- (* (let ((.cse39 (+ |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| (+ |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| (+ |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|))))) (+ (* .cse39 6) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse39 3) .cse5 1)) 12)) (* .cse38 .cse38))) 12) 0)) (= (let ((.cse44 (+ |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0))) (let ((.cse43 (+ .cse44 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|))) (let ((.cse45 (+ .cse43 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|))) (let ((.cse42 (+ .cse45 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|))) (let ((.cse41 (+ |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse42))) (let ((.cse40 (+ (+ (- 1) (* .cse41 (- 4)) (* (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse41) (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse42) (+ (+ (* 2 .cse43 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse9 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse43 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse26 (+ .cse10 (* .cse44 2 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) .cse11 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse44 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) .cse12 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse14 .cse15 (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0) (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse16 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse17 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse20 .cse21 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) 0 .cse23 (* 2 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0))) .cse27 .cse28 .cse29 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse45 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|) .cse30 .cse7 .cse31 .cse32 (* .cse45 2 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) .cse6 .cse8 (* 2 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse42))) (+ (* .cse41 6) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse41 3) .cse5 1)))) (+ (* 12 .cse40) (+ (* .cse40 .cse4) (- (* .cse40 (+ (* 6 (+ (+ (- 1) .cse41) 1)) 6))))))))))) 0)))))) (>= .cse46 6) (> 0 .cse46)))) (> 0 .cse1)))) (>= .cse0 6)))) (> 0 .cse47) (>= .cse47 6)))) (forall ((|aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| Int)) (let ((.cse48 (+ (* 6 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) 0))) (or (> 0 .cse48) (forall ((|aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| Int)) (let ((.cse49 (+ .cse48 (* 6 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)))) (or (> 0 .cse49) (forall ((|aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| Int)) (let ((.cse50 (+ .cse49 (* 6 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)))) (or (>= .cse50 6) (> 0 .cse50) (forall ((|aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| Int)) (let ((.cse51 (+ .cse50 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| 6)))) (or (>= .cse51 6) (forall ((|aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| Int) (|v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| Int)) (let ((.cse95 (* 6 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse97 (+ .cse51 .cse95))) (let ((.cse75 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse59 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse63 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse65 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse66 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse78 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse81 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) (.cse55 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse57 (* 5 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse79 (* 5 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) (.cse56 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse80 (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse58 (* 5 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse74 (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (.cse60 (* 5 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse61 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse62 (* |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4))) (.cse64 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse73 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|)) (.cse67 (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse68 (* |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse69 (* (- 2) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse70 (* 5 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse71 (* |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse72 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|)) (.cse76 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse77 (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|)) (.cse90 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3)) (.cse54 (* (- 1) .cse97))) (or (not (= (let ((.cse52 (+ |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse53 (+ (+ (* .cse52 |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3) .cse54 (* .cse52 6) 1) (+ (- 1) (* .cse52 (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349|) (+ (* 2 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) .cse55 .cse56 .cse57 (+ (+ .cse58 (+ .cse59 .cse60 .cse61 .cse62 .cse63 .cse64 (+ .cse65 .cse66 .cse67 .cse68 .cse69 .cse70 .cse71 0 .cse72) .cse73) .cse74 .cse75 .cse76 .cse77 .cse78) .cse79 .cse56 .cse80 .cse81)) (* .cse52 (- 4)))))) (+ (+ (- (* (+ (* (+ (+ .cse52 (- 1)) 1) 6) 6) .cse53)) (* .cse53 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 6))) (* .cse53 12)))) 0)) (not (= (+ (let ((.cse88 (+ |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0))) (let ((.cse87 (+ .cse88 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|))) (let ((.cse89 (+ .cse87 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|))) (let ((.cse86 (+ .cse89 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|))) (let ((.cse85 (+ |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse86))) (let ((.cse91 (+ (- 1) .cse85))) (let ((.cse82 (+ (* 6 (+ .cse91 1)) 6))) (+ (* 3 .cse82) (let ((.cse83 (+ 7 .cse90 (* 6 .cse91) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3 .cse91)))) (+ (- (* .cse83 10)) (let ((.cse84 (+ (+ (- 1) (* .cse85 (- 4)) (* (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse85) (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse86) (+ (+ (* 2 .cse87 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse58 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse87 |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse75 (+ .cse59 (* .cse88 2 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) .cse60 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse88 |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) .cse61 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87|) (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|) .cse63 .cse64 (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0) (* (- 2) |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse65 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse66 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) (* (- 2) |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse69 .cse70 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) 0 .cse72 (* 2 |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98| 0))) .cse76 .cse77 .cse78 (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|)) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse89 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|) .cse79 .cse56 .cse80 .cse81 (* .cse89 2 |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|)) .cse55 .cse57 (* 2 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| .cse86))) (+ (* .cse85 6) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse85 3) .cse54 1)))) (+ (- (* 18 .cse84)) (+ (- (* (* 3 .cse84) .cse82)) (* .cse83 (* .cse83 2))))))))))))))) (- 10)) 0)) (= (+ (let ((.cse96 (+ (- 1) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))) (let ((.cse92 (+ 6 (* (+ .cse96 1) 6)))) (+ (* 3 .cse92) (let ((.cse94 (+ 7 .cse90 (* .cse96 6) (* .cse96 |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3)))) (+ (let ((.cse93 (+ (+ (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| 3 |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) .cse95 .cse54 1) (+ (+ .cse55 .cse57 (+ (* (- 2) |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65|) .cse79 .cse56 .cse80 (+ .cse58 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76| (- 4)) .cse74 (+ .cse60 .cse61 .cse62 .cse64 .cse73 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| (- 4)) (+ .cse67 (* |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| (- 4) |aux_div_aux_mod_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87_98|) .cse68 .cse69 .cse70 .cse71 0 .cse72)) .cse76 .cse77))) (- 1) (* (- 4) |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|) (* (- 2) |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54|))))) (+ (- (* .cse93 18)) (+ (- (* .cse92 (* .cse93 3))) (* (* .cse94 2) .cse94)))) (- (* .cse94 10))))))) (- 10)) 0) (not (= (+ (+ (- (* .cse97 6)) (+ (- (* (let ((.cse98 (+ |aux_div_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54| (+ |aux_div_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65| (+ |aux_div_aux_mod_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76_87| |aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_342_54_65_76|))))) (+ (* .cse98 6) (* |v_ULTIMATE.start_main_~a~0#1_BEFORE_CALL_349| .cse98 3) .cse54 1)) 12)) (* .cse97 .cse97))) 12) 0))))))) (> 0 .cse51))))))) (>= .cse49 6)))) (>= .cse48 6)))))) is different from true