./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/hard-ll_unwindbound50.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/hard-ll_unwindbound50.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 aefc568e9b7c922872a103ac050823e614044aea4bac2f22f2c586f3247176b4 --- Real Ultimate output --- This is Ultimate 0.2.2-?-26d01a9 [2023-02-18 02:41:36,297 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-18 02:41:36,298 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-18 02:41:36,328 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-18 02:41:36,331 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-18 02:41:36,332 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-18 02:41:36,333 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-18 02:41:36,336 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-18 02:41:36,337 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-18 02:41:36,338 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-18 02:41:36,339 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-18 02:41:36,340 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-18 02:41:36,341 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-18 02:41:36,343 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-18 02:41:36,345 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-18 02:41:36,345 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-18 02:41:36,347 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-18 02:41:36,347 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-18 02:41:36,350 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-18 02:41:36,351 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-18 02:41:36,352 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-18 02:41:36,354 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-18 02:41:36,355 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-18 02:41:36,356 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-18 02:41:36,358 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-18 02:41:36,360 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-18 02:41:36,361 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-18 02:41:36,361 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-18 02:41:36,362 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-18 02:41:36,362 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-18 02:41:36,364 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-18 02:41:36,364 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-18 02:41:36,364 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-18 02:41:36,365 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-18 02:41:36,366 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-18 02:41:36,367 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-18 02:41:36,367 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-18 02:41:36,368 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-18 02:41:36,368 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-18 02:41:36,369 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-18 02:41:36,370 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-18 02:41:36,371 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-02-18 02:41:36,393 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-18 02:41:36,394 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-18 02:41:36,394 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-18 02:41:36,394 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-18 02:41:36,395 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-18 02:41:36,395 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-18 02:41:36,396 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-18 02:41:36,396 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-18 02:41:36,401 INFO L138 SettingsManager]: * Use SBE=true [2023-02-18 02:41:36,401 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-18 02:41:36,401 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-18 02:41:36,401 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-18 02:41:36,402 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-18 02:41:36,402 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-18 02:41:36,402 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-02-18 02:41:36,402 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-18 02:41:36,402 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-02-18 02:41:36,402 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-18 02:41:36,402 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-18 02:41:36,402 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-18 02:41:36,403 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-02-18 02:41:36,403 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-18 02:41:36,403 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-18 02:41:36,403 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-18 02:41:36,403 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-18 02:41:36,403 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-18 02:41:36,403 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-18 02:41:36,404 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-02-18 02:41:36,404 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-02-18 02:41:36,404 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-02-18 02:41:36,404 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-18 02:41:36,404 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-02-18 02:41:36,405 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-18 02:41:36,405 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-18 02:41:36,405 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-18 02:41:36,405 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 -> aefc568e9b7c922872a103ac050823e614044aea4bac2f22f2c586f3247176b4 [2023-02-18 02:41:36,580 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-18 02:41:36,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-18 02:41:36,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-18 02:41:36,596 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-18 02:41:36,596 INFO L275 PluginConnector]: CDTParser initialized [2023-02-18 02:41:36,597 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/hard-ll_unwindbound50.c [2023-02-18 02:41:37,745 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-18 02:41:37,884 INFO L351 CDTParser]: Found 1 translation units. [2023-02-18 02:41:37,885 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/hard-ll_unwindbound50.c [2023-02-18 02:41:37,889 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3d3d42a7/ef57b78eb3d944f69711257fcf7eece7/FLAG7c25eb454 [2023-02-18 02:41:37,906 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3d3d42a7/ef57b78eb3d944f69711257fcf7eece7 [2023-02-18 02:41:37,908 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-18 02:41:37,909 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-18 02:41:37,912 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-18 02:41:37,912 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-18 02:41:37,914 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-18 02:41:37,915 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.02 02:41:37" (1/1) ... [2023-02-18 02:41:37,917 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b4f017b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:37, skipping insertion in model container [2023-02-18 02:41:37,917 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.02 02:41:37" (1/1) ... [2023-02-18 02:41:37,922 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-18 02:41:37,937 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-18 02:41:38,051 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/hard-ll_unwindbound50.c[538,551] [2023-02-18 02:41:38,067 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-18 02:41:38,075 INFO L203 MainTranslator]: Completed pre-run [2023-02-18 02:41:38,084 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/hard-ll_unwindbound50.c[538,551] [2023-02-18 02:41:38,097 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-18 02:41:38,106 INFO L208 MainTranslator]: Completed translation [2023-02-18 02:41:38,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38 WrapperNode [2023-02-18 02:41:38,107 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-18 02:41:38,108 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-18 02:41:38,108 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-18 02:41:38,108 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-18 02:41:38,112 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (1/1) ... [2023-02-18 02:41:38,117 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (1/1) ... [2023-02-18 02:41:38,132 INFO L138 Inliner]: procedures = 14, calls = 15, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 65 [2023-02-18 02:41:38,132 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-18 02:41:38,133 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-18 02:41:38,133 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-18 02:41:38,133 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-18 02:41:38,139 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (1/1) ... [2023-02-18 02:41:38,140 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (1/1) ... [2023-02-18 02:41:38,148 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (1/1) ... [2023-02-18 02:41:38,149 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (1/1) ... [2023-02-18 02:41:38,155 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (1/1) ... [2023-02-18 02:41:38,161 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (1/1) ... [2023-02-18 02:41:38,162 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (1/1) ... [2023-02-18 02:41:38,164 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (1/1) ... [2023-02-18 02:41:38,165 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-18 02:41:38,166 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-18 02:41:38,167 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-18 02:41:38,167 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-18 02:41:38,167 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (1/1) ... [2023-02-18 02:41:38,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-18 02:41:38,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:38,188 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-02-18 02:41:38,221 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-18 02:41:38,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-02-18 02:41:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-02-18 02:41:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-18 02:41:38,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-18 02:41:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-02-18 02:41:38,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-02-18 02:41:38,282 INFO L235 CfgBuilder]: Building ICFG [2023-02-18 02:41:38,283 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-18 02:41:38,383 INFO L276 CfgBuilder]: Performing block encoding [2023-02-18 02:41:38,387 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-18 02:41:38,387 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2023-02-18 02:41:38,388 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.02 02:41:38 BoogieIcfgContainer [2023-02-18 02:41:38,389 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-18 02:41:38,390 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-02-18 02:41:38,390 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-02-18 02:41:38,397 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-02-18 02:41:38,397 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.02 02:41:37" (1/3) ... [2023-02-18 02:41:38,398 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c2fbc87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.02 02:41:38, skipping insertion in model container [2023-02-18 02:41:38,398 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:41:38" (2/3) ... [2023-02-18 02:41:38,398 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c2fbc87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.02 02:41:38, skipping insertion in model container [2023-02-18 02:41:38,398 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.02 02:41:38" (3/3) ... [2023-02-18 02:41:38,399 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-ll_unwindbound50.c [2023-02-18 02:41:38,410 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-02-18 02:41:38,410 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-02-18 02:41:38,440 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-02-18 02:41:38,444 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;@dd2df96, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-02-18 02:41:38,444 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-02-18 02:41:38,447 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-02-18 02:41:38,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-02-18 02:41:38,461 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:38,462 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:38,462 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:38,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:38,481 INFO L85 PathProgramCache]: Analyzing trace with hash -712527539, now seen corresponding path program 1 times [2023-02-18 02:41:38,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:38,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933281125] [2023-02-18 02:41:38,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:38,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:38,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:38,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:38,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933281125] [2023-02-18 02:41:38,593 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-02-18 02:41:38,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286820953] [2023-02-18 02:41:38,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:38,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:38,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:38,596 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-18 02:41:38,597 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-18 02:41:38,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:38,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 1 conjunts are in the unsatisfiable core [2023-02-18 02:41:38,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:38,653 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-18 02:41:38,653 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-18 02:41:38,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286820953] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 02:41:38,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 02:41:38,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-02-18 02:41:38,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903013989] [2023-02-18 02:41:38,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 02:41:38,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-02-18 02:41:38,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:38,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-02-18 02:41:38,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-02-18 02:41:38,678 INFO L87 Difference]: Start difference. First operand has 28 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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-18 02:41:38,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:38,699 INFO L93 Difference]: Finished difference Result 53 states and 87 transitions. [2023-02-18 02:41:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-02-18 02:41:38,701 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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 10 [2023-02-18 02:41:38,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:38,708 INFO L225 Difference]: With dead ends: 53 [2023-02-18 02:41:38,708 INFO L226 Difference]: Without dead ends: 24 [2023-02-18 02:41:38,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 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-18 02:41:38,715 INFO L413 NwaCegarLoop]: 38 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, 38 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-18 02:41:38,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 02:41:38,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-02-18 02:41:38,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-02-18 02:41:38,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 15 states have (on average 1.4) internal successors, (21), 16 states have internal predecessors, (21), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-02-18 02:41:38,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 34 transitions. [2023-02-18 02:41:38,746 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 34 transitions. Word has length 10 [2023-02-18 02:41:38,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:38,746 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 34 transitions. [2023-02-18 02:41:38,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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-18 02:41:38,747 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 34 transitions. [2023-02-18 02:41:38,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-02-18 02:41:38,747 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:38,747 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:38,754 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-02-18 02:41:38,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-02-18 02:41:38,950 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:38,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:38,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1983932575, now seen corresponding path program 1 times [2023-02-18 02:41:38,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:38,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962322700] [2023-02-18 02:41:38,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:38,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:38,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:39,137 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-18 02:41:39,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:39,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962322700] [2023-02-18 02:41:39,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962322700] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 02:41:39,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 02:41:39,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-02-18 02:41:39,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423554206] [2023-02-18 02:41:39,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 02:41:39,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-02-18 02:41:39,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:39,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-18 02:41:39,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-02-18 02:41:39,140 INFO L87 Difference]: Start difference. First operand 24 states and 34 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 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-18 02:41:39,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:39,172 INFO L93 Difference]: Finished difference Result 38 states and 53 transitions. [2023-02-18 02:41:39,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-02-18 02:41:39,173 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 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 10 [2023-02-18 02:41:39,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:39,174 INFO L225 Difference]: With dead ends: 38 [2023-02-18 02:41:39,174 INFO L226 Difference]: Without dead ends: 36 [2023-02-18 02:41:39,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-02-18 02:41:39,175 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 15 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:39,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 106 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 02:41:39,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2023-02-18 02:41:39,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 28. [2023-02-18 02:41:39,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-02-18 02:41:39,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 37 transitions. [2023-02-18 02:41:39,182 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 37 transitions. Word has length 10 [2023-02-18 02:41:39,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:39,182 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 37 transitions. [2023-02-18 02:41:39,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 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-18 02:41:39,182 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 37 transitions. [2023-02-18 02:41:39,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-02-18 02:41:39,183 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:39,183 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:39,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-02-18 02:41:39,183 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:39,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:39,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1787143384, now seen corresponding path program 1 times [2023-02-18 02:41:39,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:39,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002215328] [2023-02-18 02:41:39,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:39,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:39,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:39,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:39,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002215328] [2023-02-18 02:41:39,196 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-02-18 02:41:39,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609293061] [2023-02-18 02:41:39,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:39,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:39,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:39,198 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-18 02:41:39,200 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-18 02:41:39,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:39,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 3 conjunts are in the unsatisfiable core [2023-02-18 02:41:39,231 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:39,248 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-18 02:41:39,248 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-18 02:41:39,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609293061] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 02:41:39,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 02:41:39,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-02-18 02:41:39,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74820537] [2023-02-18 02:41:39,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 02:41:39,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-02-18 02:41:39,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:39,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-02-18 02:41:39,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-02-18 02:41:39,250 INFO L87 Difference]: Start difference. First operand 28 states and 37 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 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-18 02:41:39,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:39,267 INFO L93 Difference]: Finished difference Result 44 states and 59 transitions. [2023-02-18 02:41:39,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-18 02:41:39,268 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 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 12 [2023-02-18 02:41:39,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:39,268 INFO L225 Difference]: With dead ends: 44 [2023-02-18 02:41:39,268 INFO L226 Difference]: Without dead ends: 30 [2023-02-18 02:41:39,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-02-18 02:41:39,270 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 0 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:39,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 89 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 02:41:39,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-02-18 02:41:39,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2023-02-18 02:41:39,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-02-18 02:41:39,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2023-02-18 02:41:39,276 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 12 [2023-02-18 02:41:39,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:39,276 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2023-02-18 02:41:39,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 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-18 02:41:39,277 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2023-02-18 02:41:39,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-02-18 02:41:39,277 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:39,277 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:39,283 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-18 02:41:39,481 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,SelfDestructingSolverStorable2 [2023-02-18 02:41:39,481 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:39,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:39,482 INFO L85 PathProgramCache]: Analyzing trace with hash 472519838, now seen corresponding path program 1 times [2023-02-18 02:41:39,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:39,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264982331] [2023-02-18 02:41:39,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:39,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:39,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:39,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-02-18 02:41:39,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:39,564 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 02:41:39,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:39,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264982331] [2023-02-18 02:41:39,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264982331] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 02:41:39,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 02:41:39,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-02-18 02:41:39,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987937399] [2023-02-18 02:41:39,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 02:41:39,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-02-18 02:41:39,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:39,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-18 02:41:39,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-02-18 02:41:39,574 INFO L87 Difference]: Start difference. First operand 30 states and 39 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-18 02:41:39,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:39,635 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2023-02-18 02:41:39,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-02-18 02:41:39,637 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-02-18 02:41:39,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:39,638 INFO L225 Difference]: With dead ends: 44 [2023-02-18 02:41:39,638 INFO L226 Difference]: Without dead ends: 42 [2023-02-18 02:41:39,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-02-18 02:41:39,639 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 13 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:39,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 102 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 02:41:39,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2023-02-18 02:41:39,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 34. [2023-02-18 02:41:39,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-02-18 02:41:39,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 42 transitions. [2023-02-18 02:41:39,653 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 42 transitions. Word has length 15 [2023-02-18 02:41:39,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:39,654 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 42 transitions. [2023-02-18 02:41:39,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-18 02:41:39,655 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 42 transitions. [2023-02-18 02:41:39,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-02-18 02:41:39,655 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:39,656 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:39,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-02-18 02:41:39,656 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:39,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:39,658 INFO L85 PathProgramCache]: Analyzing trace with hash 838495553, now seen corresponding path program 1 times [2023-02-18 02:41:39,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:39,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463514087] [2023-02-18 02:41:39,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:39,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:39,670 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:41:39,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [146560919] [2023-02-18 02:41:39,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:39,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:39,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:39,690 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-18 02:41:39,691 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-18 02:41:39,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:39,732 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 19 conjunts are in the unsatisfiable core [2023-02-18 02:41:39,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:39,784 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-18 02:41:39,784 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:41:39,885 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-18 02:41:39,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:39,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463514087] [2023-02-18 02:41:39,886 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:41:39,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146560919] [2023-02-18 02:41:39,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146560919] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:41:39,887 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:41:39,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-02-18 02:41:39,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606716358] [2023-02-18 02:41:39,887 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:41:39,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-02-18 02:41:39,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:39,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-02-18 02:41:39,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-02-18 02:41:39,888 INFO L87 Difference]: Start difference. First operand 34 states and 42 transitions. Second operand has 12 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 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-18 02:41:42,030 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-18 02:41:42,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:42,054 INFO L93 Difference]: Finished difference Result 75 states and 101 transitions. [2023-02-18 02:41:42,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-18 02:41:42,054 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 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 20 [2023-02-18 02:41:42,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:42,056 INFO L225 Difference]: With dead ends: 75 [2023-02-18 02:41:42,056 INFO L226 Difference]: Without dead ends: 59 [2023-02-18 02:41:42,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 28 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-18 02:41:42,057 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 39 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 28 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:42,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 73 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 123 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2023-02-18 02:41:42,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-02-18 02:41:42,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2023-02-18 02:41:42,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 35 states have (on average 1.2571428571428571) internal successors, (44), 38 states have internal predecessors, (44), 15 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2023-02-18 02:41:42,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 72 transitions. [2023-02-18 02:41:42,071 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 72 transitions. Word has length 20 [2023-02-18 02:41:42,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:42,071 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 72 transitions. [2023-02-18 02:41:42,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 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-18 02:41:42,072 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 72 transitions. [2023-02-18 02:41:42,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-02-18 02:41:42,072 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:42,073 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:42,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-02-18 02:41:42,273 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-18 02:41:42,273 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:42,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:42,274 INFO L85 PathProgramCache]: Analyzing trace with hash 414140572, now seen corresponding path program 1 times [2023-02-18 02:41:42,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:42,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567766503] [2023-02-18 02:41:42,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:42,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:42,280 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:41:42,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1854245387] [2023-02-18 02:41:42,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:42,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:42,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:42,287 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-18 02:41:42,288 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-18 02:41:42,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:42,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjunts are in the unsatisfiable core [2023-02-18 02:41:42,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:42,332 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-02-18 02:41:42,332 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-18 02:41:42,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:42,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567766503] [2023-02-18 02:41:42,332 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:41:42,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854245387] [2023-02-18 02:41:42,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854245387] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 02:41:42,333 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 02:41:42,333 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-02-18 02:41:42,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929691216] [2023-02-18 02:41:42,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 02:41:42,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-02-18 02:41:42,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:42,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-18 02:41:42,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-02-18 02:41:42,334 INFO L87 Difference]: Start difference. First operand 56 states and 72 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-18 02:41:42,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:42,358 INFO L93 Difference]: Finished difference Result 72 states and 85 transitions. [2023-02-18 02:41:42,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-02-18 02:41:42,359 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2023-02-18 02:41:42,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:42,360 INFO L225 Difference]: With dead ends: 72 [2023-02-18 02:41:42,360 INFO L226 Difference]: Without dead ends: 65 [2023-02-18 02:41:42,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-02-18 02:41:42,361 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 1 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:42,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 117 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 02:41:42,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2023-02-18 02:41:42,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 64. [2023-02-18 02:41:42,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 41 states have (on average 1.1951219512195121) internal successors, (49), 44 states have internal predecessors, (49), 15 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2023-02-18 02:41:42,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 77 transitions. [2023-02-18 02:41:42,371 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 77 transitions. Word has length 28 [2023-02-18 02:41:42,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:42,371 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 77 transitions. [2023-02-18 02:41:42,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-18 02:41:42,372 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 77 transitions. [2023-02-18 02:41:42,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-02-18 02:41:42,372 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:42,372 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:42,389 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-02-18 02:41:42,577 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-18 02:41:42,577 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:42,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:42,577 INFO L85 PathProgramCache]: Analyzing trace with hash 415868450, now seen corresponding path program 1 times [2023-02-18 02:41:42,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:42,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168772780] [2023-02-18 02:41:42,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:42,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:42,583 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:41:42,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [517215675] [2023-02-18 02:41:42,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:42,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:42,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:42,588 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-18 02:41:42,596 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-18 02:41:42,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:42,646 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 17 conjunts are in the unsatisfiable core [2023-02-18 02:41:42,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:42,711 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-18 02:41:42,711 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:41:42,834 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-18 02:41:42,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:42,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168772780] [2023-02-18 02:41:42,834 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:41:42,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [517215675] [2023-02-18 02:41:42,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [517215675] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:41:42,834 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:41:42,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-02-18 02:41:42,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088786837] [2023-02-18 02:41:42,835 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:41:42,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-02-18 02:41:42,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:42,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-02-18 02:41:42,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-02-18 02:41:42,836 INFO L87 Difference]: Start difference. First operand 64 states and 77 transitions. Second operand has 13 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 11 states have internal predecessors, (28), 5 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2023-02-18 02:41:43,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:43,085 INFO L93 Difference]: Finished difference Result 76 states and 91 transitions. [2023-02-18 02:41:43,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-02-18 02:41:43,085 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 11 states have internal predecessors, (28), 5 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) Word has length 28 [2023-02-18 02:41:43,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:43,086 INFO L225 Difference]: With dead ends: 76 [2023-02-18 02:41:43,086 INFO L226 Difference]: Without dead ends: 68 [2023-02-18 02:41:43,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2023-02-18 02:41:43,087 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 32 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:43,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 91 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-02-18 02:41:43,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2023-02-18 02:41:43,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 66. [2023-02-18 02:41:43,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 43 states have (on average 1.186046511627907) internal successors, (51), 47 states have internal predecessors, (51), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2023-02-18 02:41:43,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 77 transitions. [2023-02-18 02:41:43,095 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 77 transitions. Word has length 28 [2023-02-18 02:41:43,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:43,095 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 77 transitions. [2023-02-18 02:41:43,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 11 states have internal predecessors, (28), 5 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2023-02-18 02:41:43,096 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 77 transitions. [2023-02-18 02:41:43,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-02-18 02:41:43,096 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:43,096 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:43,108 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-18 02:41:43,300 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-18 02:41:43,301 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:43,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:43,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1040101153, now seen corresponding path program 1 times [2023-02-18 02:41:43,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:43,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766918020] [2023-02-18 02:41:43,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:43,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:43,313 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:41:43,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [945366964] [2023-02-18 02:41:43,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:43,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:43,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:43,333 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-18 02:41:43,361 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-18 02:41:43,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:43,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 5 conjunts are in the unsatisfiable core [2023-02-18 02:41:43,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:43,407 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-02-18 02:41:43,407 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:41:43,422 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-02-18 02:41:43,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:43,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766918020] [2023-02-18 02:41:43,423 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:41:43,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945366964] [2023-02-18 02:41:43,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945366964] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:41:43,423 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:41:43,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2023-02-18 02:41:43,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948577371] [2023-02-18 02:41:43,423 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:41:43,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-02-18 02:41:43,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:43,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-02-18 02:41:43,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-02-18 02:41:43,425 INFO L87 Difference]: Start difference. First operand 66 states and 77 transitions. Second operand has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-02-18 02:41:43,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:43,518 INFO L93 Difference]: Finished difference Result 156 states and 184 transitions. [2023-02-18 02:41:43,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-02-18 02:41:43,519 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 30 [2023-02-18 02:41:43,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:43,520 INFO L225 Difference]: With dead ends: 156 [2023-02-18 02:41:43,520 INFO L226 Difference]: Without dead ends: 126 [2023-02-18 02:41:43,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-02-18 02:41:43,523 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 38 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:43,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 148 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-18 02:41:43,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2023-02-18 02:41:43,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 120. [2023-02-18 02:41:43,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 78 states have (on average 1.1666666666666667) internal successors, (91), 84 states have internal predecessors, (91), 25 states have call successors, (25), 16 states have call predecessors, (25), 16 states have return successors, (21), 19 states have call predecessors, (21), 21 states have call successors, (21) [2023-02-18 02:41:43,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 137 transitions. [2023-02-18 02:41:43,553 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 137 transitions. Word has length 30 [2023-02-18 02:41:43,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:43,554 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 137 transitions. [2023-02-18 02:41:43,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-02-18 02:41:43,554 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 137 transitions. [2023-02-18 02:41:43,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-02-18 02:41:43,558 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:43,558 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:43,565 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-18 02:41:43,764 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-18 02:41:43,765 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:43,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:43,765 INFO L85 PathProgramCache]: Analyzing trace with hash 2101649637, now seen corresponding path program 1 times [2023-02-18 02:41:43,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:43,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744041479] [2023-02-18 02:41:43,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:43,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:43,776 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:41:43,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1761376101] [2023-02-18 02:41:43,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:43,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:43,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:43,793 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-18 02:41:43,795 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-18 02:41:43,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:43,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-18 02:41:43,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:43,855 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-02-18 02:41:43,855 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:41:43,872 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-02-18 02:41:43,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:43,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744041479] [2023-02-18 02:41:43,873 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:41:43,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1761376101] [2023-02-18 02:41:43,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1761376101] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:41:43,873 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:41:43,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-02-18 02:41:43,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658229212] [2023-02-18 02:41:43,873 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:41:43,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-02-18 02:41:43,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:43,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-02-18 02:41:43,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-02-18 02:41:43,875 INFO L87 Difference]: Start difference. First operand 120 states and 137 transitions. Second operand has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-02-18 02:41:44,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:44,028 INFO L93 Difference]: Finished difference Result 224 states and 263 transitions. [2023-02-18 02:41:44,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-02-18 02:41:44,028 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 46 [2023-02-18 02:41:44,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:44,030 INFO L225 Difference]: With dead ends: 224 [2023-02-18 02:41:44,030 INFO L226 Difference]: Without dead ends: 208 [2023-02-18 02:41:44,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-02-18 02:41:44,031 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 91 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:44,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 186 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-18 02:41:44,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2023-02-18 02:41:44,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 201. [2023-02-18 02:41:44,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 134 states have (on average 1.1567164179104477) internal successors, (155), 144 states have internal predecessors, (155), 41 states have call successors, (41), 26 states have call predecessors, (41), 25 states have return successors, (36), 30 states have call predecessors, (36), 36 states have call successors, (36) [2023-02-18 02:41:44,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 232 transitions. [2023-02-18 02:41:44,047 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 232 transitions. Word has length 46 [2023-02-18 02:41:44,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:44,047 INFO L495 AbstractCegarLoop]: Abstraction has 201 states and 232 transitions. [2023-02-18 02:41:44,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-02-18 02:41:44,048 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 232 transitions. [2023-02-18 02:41:44,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-02-18 02:41:44,048 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:44,048 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:44,055 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-02-18 02:41:44,253 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-18 02:41:44,253 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:44,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:44,254 INFO L85 PathProgramCache]: Analyzing trace with hash -161985157, now seen corresponding path program 1 times [2023-02-18 02:41:44,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:44,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858619529] [2023-02-18 02:41:44,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:44,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:44,259 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:41:44,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2145911004] [2023-02-18 02:41:44,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:44,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:44,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:44,261 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-18 02:41:44,263 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-18 02:41:44,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:44,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 3 conjunts are in the unsatisfiable core [2023-02-18 02:41:44,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:44,302 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-02-18 02:41:44,302 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-18 02:41:44,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:44,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858619529] [2023-02-18 02:41:44,303 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:41:44,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145911004] [2023-02-18 02:41:44,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145911004] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 02:41:44,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 02:41:44,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-02-18 02:41:44,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816485659] [2023-02-18 02:41:44,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 02:41:44,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-02-18 02:41:44,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:44,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-02-18 02:41:44,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-02-18 02:41:44,305 INFO L87 Difference]: Start difference. First operand 201 states and 232 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-02-18 02:41:44,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:44,334 INFO L93 Difference]: Finished difference Result 223 states and 257 transitions. [2023-02-18 02:41:44,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-18 02:41:44,335 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 57 [2023-02-18 02:41:44,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:44,336 INFO L225 Difference]: With dead ends: 223 [2023-02-18 02:41:44,336 INFO L226 Difference]: Without dead ends: 203 [2023-02-18 02:41:44,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-02-18 02:41:44,337 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 9 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:44,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 66 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 02:41:44,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-02-18 02:41:44,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 201. [2023-02-18 02:41:44,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 135 states have (on average 1.1481481481481481) internal successors, (155), 142 states have internal predecessors, (155), 40 states have call successors, (40), 25 states have call predecessors, (40), 25 states have return successors, (36), 33 states have call predecessors, (36), 36 states have call successors, (36) [2023-02-18 02:41:44,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 231 transitions. [2023-02-18 02:41:44,351 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 231 transitions. Word has length 57 [2023-02-18 02:41:44,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:44,352 INFO L495 AbstractCegarLoop]: Abstraction has 201 states and 231 transitions. [2023-02-18 02:41:44,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-02-18 02:41:44,352 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 231 transitions. [2023-02-18 02:41:44,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-02-18 02:41:44,352 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:44,353 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 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-18 02:41:44,359 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-18 02:41:44,557 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-18 02:41:44,557 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:44,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:44,558 INFO L85 PathProgramCache]: Analyzing trace with hash 98519191, now seen corresponding path program 1 times [2023-02-18 02:41:44,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:44,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360555579] [2023-02-18 02:41:44,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:44,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:44,563 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:41:44,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1744054363] [2023-02-18 02:41:44,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:44,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:44,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:44,564 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-18 02:41:44,566 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-18 02:41:44,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:44,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 33 conjunts are in the unsatisfiable core [2023-02-18 02:41:44,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:44,747 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-02-18 02:41:44,748 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:41:45,315 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-02-18 02:41:45,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:45,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360555579] [2023-02-18 02:41:45,316 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:41:45,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744054363] [2023-02-18 02:41:45,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744054363] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:41:45,316 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:41:45,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 18 [2023-02-18 02:41:45,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361441166] [2023-02-18 02:41:45,317 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:41:45,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-02-18 02:41:45,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:45,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-02-18 02:41:45,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2023-02-18 02:41:45,318 INFO L87 Difference]: Start difference. First operand 201 states and 231 transitions. Second operand has 18 states, 18 states have (on average 2.1666666666666665) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2023-02-18 02:41:50,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:50,291 INFO L93 Difference]: Finished difference Result 334 states and 409 transitions. [2023-02-18 02:41:50,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-02-18 02:41:50,291 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.1666666666666665) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 60 [2023-02-18 02:41:50,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:50,293 INFO L225 Difference]: With dead ends: 334 [2023-02-18 02:41:50,293 INFO L226 Difference]: Without dead ends: 273 [2023-02-18 02:41:50,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=226, Invalid=830, Unknown=0, NotChecked=0, Total=1056 [2023-02-18 02:41:50,294 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 168 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:50,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 245 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-02-18 02:41:50,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-02-18 02:41:50,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 244. [2023-02-18 02:41:50,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 167 states have (on average 1.1676646706586826) internal successors, (195), 175 states have internal predecessors, (195), 48 states have call successors, (48), 29 states have call predecessors, (48), 28 states have return successors, (44), 39 states have call predecessors, (44), 44 states have call successors, (44) [2023-02-18 02:41:50,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 287 transitions. [2023-02-18 02:41:50,336 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 287 transitions. Word has length 60 [2023-02-18 02:41:50,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:50,336 INFO L495 AbstractCegarLoop]: Abstraction has 244 states and 287 transitions. [2023-02-18 02:41:50,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.1666666666666665) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2023-02-18 02:41:50,336 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 287 transitions. [2023-02-18 02:41:50,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-02-18 02:41:50,337 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:50,337 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:50,344 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-18 02:41:50,542 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-18 02:41:50,542 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:50,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:50,542 INFO L85 PathProgramCache]: Analyzing trace with hash -902942769, now seen corresponding path program 1 times [2023-02-18 02:41:50,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:50,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422790383] [2023-02-18 02:41:50,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:50,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:50,548 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:41:50,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1087804352] [2023-02-18 02:41:50,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:50,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:50,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:50,565 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-18 02:41:50,614 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-18 02:41:50,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:41:50,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 30 conjunts are in the unsatisfiable core [2023-02-18 02:41:50,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:50,909 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 37 proven. 21 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2023-02-18 02:41:50,909 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:41:51,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:51,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422790383] [2023-02-18 02:41:51,301 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:41:51,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087804352] [2023-02-18 02:41:51,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087804352] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-18 02:41:51,301 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-02-18 02:41:51,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2023-02-18 02:41:51,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681427632] [2023-02-18 02:41:51,302 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-02-18 02:41:51,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-02-18 02:41:51,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:51,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-02-18 02:41:51,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=249, Unknown=2, NotChecked=0, Total=306 [2023-02-18 02:41:51,303 INFO L87 Difference]: Start difference. First operand 244 states and 287 transitions. Second operand has 14 states, 13 states have (on average 2.0) internal successors, (26), 13 states have internal predecessors, (26), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2023-02-18 02:41:51,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:51,812 INFO L93 Difference]: Finished difference Result 246 states and 288 transitions. [2023-02-18 02:41:51,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-02-18 02:41:51,813 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.0) internal successors, (26), 13 states have internal predecessors, (26), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 71 [2023-02-18 02:41:51,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:51,814 INFO L225 Difference]: With dead ends: 246 [2023-02-18 02:41:51,814 INFO L226 Difference]: Without dead ends: 241 [2023-02-18 02:41:51,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=134, Invalid=566, Unknown=2, NotChecked=0, Total=702 [2023-02-18 02:41:51,815 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 61 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:51,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 147 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-02-18 02:41:51,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-02-18 02:41:51,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2023-02-18 02:41:51,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 165 states have (on average 1.1636363636363636) internal successors, (192), 173 states have internal predecessors, (192), 47 states have call successors, (47), 28 states have call predecessors, (47), 28 states have return successors, (44), 39 states have call predecessors, (44), 44 states have call successors, (44) [2023-02-18 02:41:51,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 283 transitions. [2023-02-18 02:41:51,844 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 283 transitions. Word has length 71 [2023-02-18 02:41:51,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:51,844 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 283 transitions. [2023-02-18 02:41:51,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.0) internal successors, (26), 13 states have internal predecessors, (26), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2023-02-18 02:41:51,844 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 283 transitions. [2023-02-18 02:41:51,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-02-18 02:41:51,845 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:51,845 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:51,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-02-18 02:41:52,049 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-18 02:41:52,050 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:52,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:52,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1932765757, now seen corresponding path program 2 times [2023-02-18 02:41:52,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:52,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611827444] [2023-02-18 02:41:52,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:52,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:52,060 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:41:52,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1482113983] [2023-02-18 02:41:52,060 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-18 02:41:52,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:52,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:52,067 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-18 02:41:52,068 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-18 02:41:52,110 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-18 02:41:52,110 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-18 02:41:52,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-18 02:41:52,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:52,117 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-02-18 02:41:52,118 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:41:52,131 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-02-18 02:41:52,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:52,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611827444] [2023-02-18 02:41:52,132 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:41:52,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482113983] [2023-02-18 02:41:52,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482113983] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:41:52,132 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:41:52,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2023-02-18 02:41:52,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037157216] [2023-02-18 02:41:52,132 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:41:52,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-02-18 02:41:52,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:52,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-18 02:41:52,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-02-18 02:41:52,133 INFO L87 Difference]: Start difference. First operand 241 states and 283 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-02-18 02:41:52,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:52,186 INFO L93 Difference]: Finished difference Result 288 states and 341 transitions. [2023-02-18 02:41:52,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-18 02:41:52,187 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 74 [2023-02-18 02:41:52,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:52,188 INFO L225 Difference]: With dead ends: 288 [2023-02-18 02:41:52,188 INFO L226 Difference]: Without dead ends: 207 [2023-02-18 02:41:52,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-02-18 02:41:52,189 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 0 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:52,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 111 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 02:41:52,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-02-18 02:41:52,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 207. [2023-02-18 02:41:52,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 142 states have (on average 1.1549295774647887) internal successors, (164), 148 states have internal predecessors, (164), 39 states have call successors, (39), 26 states have call predecessors, (39), 25 states have return successors, (36), 32 states have call predecessors, (36), 36 states have call successors, (36) [2023-02-18 02:41:52,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 239 transitions. [2023-02-18 02:41:52,222 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 239 transitions. Word has length 74 [2023-02-18 02:41:52,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:52,223 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 239 transitions. [2023-02-18 02:41:52,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-02-18 02:41:52,224 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 239 transitions. [2023-02-18 02:41:52,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-02-18 02:41:52,224 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:52,224 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:52,229 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-18 02:41:52,429 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-18 02:41:52,429 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:52,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:52,429 INFO L85 PathProgramCache]: Analyzing trace with hash 337372134, now seen corresponding path program 2 times [2023-02-18 02:41:52,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:52,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640885168] [2023-02-18 02:41:52,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:52,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:52,442 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:41:52,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1177006169] [2023-02-18 02:41:52,443 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-18 02:41:52,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:52,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:52,457 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-18 02:41:52,473 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-18 02:41:52,514 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-18 02:41:52,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-18 02:41:52,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 5 conjunts are in the unsatisfiable core [2023-02-18 02:41:52,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:52,536 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 44 proven. 5 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-02-18 02:41:52,536 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:41:52,550 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 44 proven. 5 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-02-18 02:41:52,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:41:52,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640885168] [2023-02-18 02:41:52,550 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:41:52,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177006169] [2023-02-18 02:41:52,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177006169] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:41:52,551 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:41:52,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2023-02-18 02:41:52,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115332121] [2023-02-18 02:41:52,551 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:41:52,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-02-18 02:41:52,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:41:52,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-18 02:41:52,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-02-18 02:41:52,552 INFO L87 Difference]: Start difference. First operand 207 states and 239 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-02-18 02:41:52,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:41:52,609 INFO L93 Difference]: Finished difference Result 219 states and 253 transitions. [2023-02-18 02:41:52,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-02-18 02:41:52,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 89 [2023-02-18 02:41:52,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:41:52,611 INFO L225 Difference]: With dead ends: 219 [2023-02-18 02:41:52,611 INFO L226 Difference]: Without dead ends: 209 [2023-02-18 02:41:52,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 168 SyntacticMatches, 5 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-02-18 02:41:52,611 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 10 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 02:41:52,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 123 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 02:41:52,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-02-18 02:41:52,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 205. [2023-02-18 02:41:52,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 141 states have (on average 1.148936170212766) internal successors, (162), 146 states have internal predecessors, (162), 38 states have call successors, (38), 25 states have call predecessors, (38), 25 states have return successors, (36), 33 states have call predecessors, (36), 36 states have call successors, (36) [2023-02-18 02:41:52,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 236 transitions. [2023-02-18 02:41:52,636 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 236 transitions. Word has length 89 [2023-02-18 02:41:52,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:41:52,636 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 236 transitions. [2023-02-18 02:41:52,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-02-18 02:41:52,636 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 236 transitions. [2023-02-18 02:41:52,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-02-18 02:41:52,637 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:41:52,637 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:41:52,657 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-18 02:41:52,857 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-18 02:41:52,857 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:41:52,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:41:52,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1315137972, now seen corresponding path program 3 times [2023-02-18 02:41:52,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:41:52,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101147553] [2023-02-18 02:41:52,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:41:52,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:41:52,863 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:41:52,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [356455126] [2023-02-18 02:41:52,863 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-02-18 02:41:52,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:41:52,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:41:52,866 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-18 02:41:52,867 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-18 02:41:53,152 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-02-18 02:41:53,152 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-18 02:41:53,154 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 48 conjunts are in the unsatisfiable core [2023-02-18 02:41:53,155 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:41:53,269 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 61 proven. 31 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-02-18 02:41:53,269 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:42:04,915 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 61 proven. 31 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-02-18 02:42:04,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:42:04,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101147553] [2023-02-18 02:42:04,920 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:42:04,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356455126] [2023-02-18 02:42:04,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356455126] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:42:04,921 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:42:04,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 22 [2023-02-18 02:42:04,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629990158] [2023-02-18 02:42:04,921 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:42:04,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-02-18 02:42:04,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:42:04,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-02-18 02:42:04,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=379, Unknown=2, NotChecked=0, Total=462 [2023-02-18 02:42:04,923 INFO L87 Difference]: Start difference. First operand 205 states and 236 transitions. Second operand has 22 states, 22 states have (on average 2.6363636363636362) internal successors, (58), 20 states have internal predecessors, (58), 9 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) [2023-02-18 02:42:07,579 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-18 02:42:09,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-18 02:42:12,712 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-18 02:42:15,397 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-18 02:42:16,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-18 02:42:18,777 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-18 02:42:21,729 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-18 02:42:23,744 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-18 02:42:26,800 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-18 02:42:33,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-18 02:42:34,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-18 02:42:36,690 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-18 02:42:39,445 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-18 02:42:43,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-18 02:42:46,820 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-18 02:42:49,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-18 02:42:51,662 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-18 02:42:54,323 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-18 02:43:08,930 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-18 02:43:11,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-18 02:43:12,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-18 02:43:18,084 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-18 02:43:27,352 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-18 02:43:29,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-02-18 02:43:33,795 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-18 02:43:35,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:43:35,446 INFO L93 Difference]: Finished difference Result 374 states and 499 transitions. [2023-02-18 02:43:35,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-02-18 02:43:35,447 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.6363636363636362) internal successors, (58), 20 states have internal predecessors, (58), 9 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) Word has length 92 [2023-02-18 02:43:35,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:43:35,448 INFO L225 Difference]: With dead ends: 374 [2023-02-18 02:43:35,448 INFO L226 Difference]: Without dead ends: 330 [2023-02-18 02:43:35,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 158 SyntacticMatches, 4 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 799 ImplicationChecksByTransitivity, 33.2s TimeCoverageRelationStatistics Valid=625, Invalid=2451, Unknown=4, NotChecked=0, Total=3080 [2023-02-18 02:43:35,449 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 245 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 1300 mSolverCounterSat, 336 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 1652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 1300 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.4s IncrementalHoareTripleChecker+Time [2023-02-18 02:43:35,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 307 Invalid, 1652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 1300 Invalid, 16 Unknown, 0 Unchecked, 68.4s Time] [2023-02-18 02:43:35,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-02-18 02:43:35,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 248. [2023-02-18 02:43:35,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 168 states have (on average 1.1964285714285714) internal successors, (201), 177 states have internal predecessors, (201), 52 states have call successors, (52), 27 states have call predecessors, (52), 27 states have return successors, (50), 43 states have call predecessors, (50), 50 states have call successors, (50) [2023-02-18 02:43:35,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 303 transitions. [2023-02-18 02:43:35,545 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 303 transitions. Word has length 92 [2023-02-18 02:43:35,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:43:35,546 INFO L495 AbstractCegarLoop]: Abstraction has 248 states and 303 transitions. [2023-02-18 02:43:35,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.6363636363636362) internal successors, (58), 20 states have internal predecessors, (58), 9 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) [2023-02-18 02:43:35,546 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 303 transitions. [2023-02-18 02:43:35,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-02-18 02:43:35,546 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:43:35,547 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:43:35,552 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-18 02:43:35,752 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-18 02:43:35,752 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:43:35,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:43:35,753 INFO L85 PathProgramCache]: Analyzing trace with hash -2117558767, now seen corresponding path program 1 times [2023-02-18 02:43:35,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:43:35,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556745877] [2023-02-18 02:43:35,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:43:35,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:43:35,758 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:43:35,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1754645808] [2023-02-18 02:43:35,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:43:35,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:43:35,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:43:35,772 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-18 02:43:35,773 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-18 02:43:35,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:43:35,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 5 conjunts are in the unsatisfiable core [2023-02-18 02:43:35,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:43:35,851 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2023-02-18 02:43:35,852 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-18 02:43:35,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:43:35,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556745877] [2023-02-18 02:43:35,852 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:43:35,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754645808] [2023-02-18 02:43:35,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754645808] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 02:43:35,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 02:43:35,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-02-18 02:43:35,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952609056] [2023-02-18 02:43:35,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 02:43:35,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-02-18 02:43:35,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:43:35,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-18 02:43:35,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-02-18 02:43:35,854 INFO L87 Difference]: Start difference. First operand 248 states and 303 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-02-18 02:43:36,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:43:36,012 INFO L93 Difference]: Finished difference Result 331 states and 415 transitions. [2023-02-18 02:43:36,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-02-18 02:43:36,013 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 97 [2023-02-18 02:43:36,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:43:36,014 INFO L225 Difference]: With dead ends: 331 [2023-02-18 02:43:36,014 INFO L226 Difference]: Without dead ends: 239 [2023-02-18 02:43:36,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-02-18 02:43:36,014 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 5 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-18 02:43:36,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 125 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-18 02:43:36,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2023-02-18 02:43:36,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 235. [2023-02-18 02:43:36,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 159 states have (on average 1.1823899371069182) internal successors, (188), 167 states have internal predecessors, (188), 49 states have call successors, (49), 26 states have call predecessors, (49), 26 states have return successors, (47), 41 states have call predecessors, (47), 47 states have call successors, (47) [2023-02-18 02:43:36,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 284 transitions. [2023-02-18 02:43:36,075 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 284 transitions. Word has length 97 [2023-02-18 02:43:36,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:43:36,075 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 284 transitions. [2023-02-18 02:43:36,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-02-18 02:43:36,075 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 284 transitions. [2023-02-18 02:43:36,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-02-18 02:43:36,076 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:43:36,076 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:43:36,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-02-18 02:43:36,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:43:36,281 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:43:36,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:43:36,281 INFO L85 PathProgramCache]: Analyzing trace with hash 57999976, now seen corresponding path program 1 times [2023-02-18 02:43:36,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:43:36,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131974468] [2023-02-18 02:43:36,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:43:36,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:43:36,286 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:43:36,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [666193759] [2023-02-18 02:43:36,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:43:36,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:43:36,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:43:36,303 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-18 02:43:36,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-02-18 02:43:36,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:43:36,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 11 conjunts are in the unsatisfiable core [2023-02-18 02:43:36,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:43:36,375 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 120 proven. 260 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-02-18 02:43:36,376 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:43:36,418 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 28 proven. 44 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2023-02-18 02:43:36,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:43:36,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131974468] [2023-02-18 02:43:36,419 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:43:36,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666193759] [2023-02-18 02:43:36,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666193759] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:43:36,419 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:43:36,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-02-18 02:43:36,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305123340] [2023-02-18 02:43:36,420 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:43:36,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-02-18 02:43:36,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:43:36,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-02-18 02:43:36,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-02-18 02:43:36,421 INFO L87 Difference]: Start difference. First operand 235 states and 284 transitions. Second operand has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 9 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2023-02-18 02:43:36,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:43:36,815 INFO L93 Difference]: Finished difference Result 579 states and 716 transitions. [2023-02-18 02:43:36,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-02-18 02:43:36,816 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 9 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) Word has length 98 [2023-02-18 02:43:36,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:43:36,817 INFO L225 Difference]: With dead ends: 579 [2023-02-18 02:43:36,817 INFO L226 Difference]: Without dead ends: 508 [2023-02-18 02:43:36,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=184, Invalid=322, Unknown=0, NotChecked=0, Total=506 [2023-02-18 02:43:36,818 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 121 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-02-18 02:43:36,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 372 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-02-18 02:43:36,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-02-18 02:43:36,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 446. [2023-02-18 02:43:36,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 296 states have (on average 1.195945945945946) internal successors, (354), 315 states have internal predecessors, (354), 97 states have call successors, (97), 53 states have call predecessors, (97), 52 states have return successors, (90), 77 states have call predecessors, (90), 90 states have call successors, (90) [2023-02-18 02:43:36,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 541 transitions. [2023-02-18 02:43:36,948 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 541 transitions. Word has length 98 [2023-02-18 02:43:36,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:43:36,948 INFO L495 AbstractCegarLoop]: Abstraction has 446 states and 541 transitions. [2023-02-18 02:43:36,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 9 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2023-02-18 02:43:36,948 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 541 transitions. [2023-02-18 02:43:36,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-02-18 02:43:36,949 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:43:36,949 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:43:36,967 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-02-18 02:43:37,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-02-18 02:43:37,154 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:43:37,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:43:37,154 INFO L85 PathProgramCache]: Analyzing trace with hash 900247290, now seen corresponding path program 3 times [2023-02-18 02:43:37,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:43:37,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424322689] [2023-02-18 02:43:37,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:43:37,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:43:37,160 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:43:37,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [13365299] [2023-02-18 02:43:37,160 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-02-18 02:43:37,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:43:37,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:43:37,177 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-18 02:43:37,200 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-02-18 02:43:37,267 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-02-18 02:43:37,267 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-18 02:43:37,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 27 conjunts are in the unsatisfiable core [2023-02-18 02:43:37,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:43:37,442 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 108 proven. 4 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2023-02-18 02:43:37,442 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:43:37,760 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 110 proven. 2 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2023-02-18 02:43:37,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:43:37,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424322689] [2023-02-18 02:43:37,761 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:43:37,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13365299] [2023-02-18 02:43:37,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13365299] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:43:37,761 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:43:37,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 16 [2023-02-18 02:43:37,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412221580] [2023-02-18 02:43:37,762 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:43:37,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-02-18 02:43:37,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:43:37,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-02-18 02:43:37,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2023-02-18 02:43:37,763 INFO L87 Difference]: Start difference. First operand 446 states and 541 transitions. Second operand has 16 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2023-02-18 02:43:42,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:43:42,230 INFO L93 Difference]: Finished difference Result 480 states and 587 transitions. [2023-02-18 02:43:42,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-02-18 02:43:42,230 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) Word has length 103 [2023-02-18 02:43:42,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:43:42,231 INFO L225 Difference]: With dead ends: 480 [2023-02-18 02:43:42,232 INFO L226 Difference]: Without dead ends: 472 [2023-02-18 02:43:42,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 196 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=152, Invalid=550, Unknown=0, NotChecked=0, Total=702 [2023-02-18 02:43:42,232 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 80 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-02-18 02:43:42,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 116 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-02-18 02:43:42,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2023-02-18 02:43:42,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 454. [2023-02-18 02:43:42,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 302 states have (on average 1.1655629139072847) internal successors, (352), 322 states have internal predecessors, (352), 96 states have call successors, (96), 55 states have call predecessors, (96), 55 states have return successors, (93), 76 states have call predecessors, (93), 93 states have call successors, (93) [2023-02-18 02:43:42,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 541 transitions. [2023-02-18 02:43:42,382 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 541 transitions. Word has length 103 [2023-02-18 02:43:42,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:43:42,382 INFO L495 AbstractCegarLoop]: Abstraction has 454 states and 541 transitions. [2023-02-18 02:43:42,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2023-02-18 02:43:42,383 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 541 transitions. [2023-02-18 02:43:42,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-02-18 02:43:42,384 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:43:42,384 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:43:42,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-02-18 02:43:42,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-02-18 02:43:42,588 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:43:42,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:43:42,589 INFO L85 PathProgramCache]: Analyzing trace with hash -255417038, now seen corresponding path program 1 times [2023-02-18 02:43:42,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:43:42,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114136578] [2023-02-18 02:43:42,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:43:42,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:43:42,595 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:43:42,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1192964836] [2023-02-18 02:43:42,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:43:42,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:43:42,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:43:42,596 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-18 02:43:42,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-02-18 02:43:42,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 02:43:42,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 15 conjunts are in the unsatisfiable core [2023-02-18 02:43:42,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:43:42,673 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 30 proven. 414 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-02-18 02:43:42,673 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:43:42,732 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 30 proven. 42 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2023-02-18 02:43:42,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:43:42,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114136578] [2023-02-18 02:43:42,732 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:43:42,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192964836] [2023-02-18 02:43:42,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192964836] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:43:42,733 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:43:42,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-02-18 02:43:42,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574390873] [2023-02-18 02:43:42,733 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:43:42,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-02-18 02:43:42,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:43:42,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-02-18 02:43:42,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2023-02-18 02:43:42,735 INFO L87 Difference]: Start difference. First operand 454 states and 541 transitions. Second operand has 18 states, 18 states have (on average 4.333333333333333) internal successors, (78), 18 states have internal predecessors, (78), 13 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (30), 12 states have call predecessors, (30), 12 states have call successors, (30) [2023-02-18 02:43:43,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:43:43,338 INFO L93 Difference]: Finished difference Result 858 states and 1054 transitions. [2023-02-18 02:43:43,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-02-18 02:43:43,349 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.333333333333333) internal successors, (78), 18 states have internal predecessors, (78), 13 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (30), 12 states have call predecessors, (30), 12 states have call successors, (30) Word has length 106 [2023-02-18 02:43:43,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:43:43,353 INFO L225 Difference]: With dead ends: 858 [2023-02-18 02:43:43,353 INFO L226 Difference]: Without dead ends: 823 [2023-02-18 02:43:43,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=259, Invalid=497, Unknown=0, NotChecked=0, Total=756 [2023-02-18 02:43:43,354 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 197 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-02-18 02:43:43,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 357 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-02-18 02:43:43,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823 states. [2023-02-18 02:43:43,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823 to 808. [2023-02-18 02:43:43,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 550 states have (on average 1.1145454545454545) internal successors, (613), 577 states have internal predecessors, (613), 168 states have call successors, (168), 89 states have call predecessors, (168), 89 states have return successors, (167), 141 states have call predecessors, (167), 167 states have call successors, (167) [2023-02-18 02:43:43,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 948 transitions. [2023-02-18 02:43:43,563 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 948 transitions. Word has length 106 [2023-02-18 02:43:43,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:43:43,564 INFO L495 AbstractCegarLoop]: Abstraction has 808 states and 948 transitions. [2023-02-18 02:43:43,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.333333333333333) internal successors, (78), 18 states have internal predecessors, (78), 13 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (30), 12 states have call predecessors, (30), 12 states have call successors, (30) [2023-02-18 02:43:43,564 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 948 transitions. [2023-02-18 02:43:43,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-02-18 02:43:43,565 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:43:43,565 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:43:43,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-02-18 02:43:43,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:43:43,769 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:43:43,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:43:43,770 INFO L85 PathProgramCache]: Analyzing trace with hash -253689160, now seen corresponding path program 4 times [2023-02-18 02:43:43,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:43:43,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789605064] [2023-02-18 02:43:43,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:43:43,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:43:43,777 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:43:43,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [393639294] [2023-02-18 02:43:43,778 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-02-18 02:43:43,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:43:43,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:43:43,787 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-18 02:43:43,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-02-18 02:43:43,836 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-02-18 02:43:43,836 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-18 02:43:43,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 11 conjunts are in the unsatisfiable core [2023-02-18 02:43:43,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:43:43,847 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 41 proven. 34 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2023-02-18 02:43:43,847 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 02:43:43,898 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 41 proven. 34 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2023-02-18 02:43:43,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 02:43:43,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789605064] [2023-02-18 02:43:43,898 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-18 02:43:43,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393639294] [2023-02-18 02:43:43,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393639294] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 02:43:43,898 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-18 02:43:43,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-02-18 02:43:43,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100919079] [2023-02-18 02:43:43,899 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-18 02:43:43,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-02-18 02:43:43,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 02:43:43,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-02-18 02:43:43,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-02-18 02:43:43,900 INFO L87 Difference]: Start difference. First operand 808 states and 948 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2023-02-18 02:43:44,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 02:43:44,161 INFO L93 Difference]: Finished difference Result 932 states and 1093 transitions. [2023-02-18 02:43:44,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-02-18 02:43:44,162 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) Word has length 106 [2023-02-18 02:43:44,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 02:43:44,167 INFO L225 Difference]: With dead ends: 932 [2023-02-18 02:43:44,167 INFO L226 Difference]: Without dead ends: 758 [2023-02-18 02:43:44,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 203 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-02-18 02:43:44,168 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 0 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 02:43:44,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 171 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 02:43:44,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 758 states. [2023-02-18 02:43:44,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 758 to 758. [2023-02-18 02:43:44,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 758 states, 515 states have (on average 1.1145631067961166) internal successors, (574), 540 states have internal predecessors, (574), 158 states have call successors, (158), 84 states have call predecessors, (158), 84 states have return successors, (157), 133 states have call predecessors, (157), 157 states have call successors, (157) [2023-02-18 02:43:44,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 889 transitions. [2023-02-18 02:43:44,364 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 889 transitions. Word has length 106 [2023-02-18 02:43:44,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 02:43:44,364 INFO L495 AbstractCegarLoop]: Abstraction has 758 states and 889 transitions. [2023-02-18 02:43:44,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2023-02-18 02:43:44,364 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 889 transitions. [2023-02-18 02:43:44,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-02-18 02:43:44,365 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 02:43:44,366 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 02:43:44,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-02-18 02:43:44,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:43:44,574 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-18 02:43:44,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 02:43:44,574 INFO L85 PathProgramCache]: Analyzing trace with hash 488955713, now seen corresponding path program 5 times [2023-02-18 02:43:44,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 02:43:44,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224691916] [2023-02-18 02:43:44,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 02:43:44,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 02:43:44,580 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-18 02:43:44,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2097442359] [2023-02-18 02:43:44,580 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-02-18 02:43:44,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 02:43:44,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 02:43:44,581 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-18 02:43:44,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-02-18 02:43:44,766 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-02-18 02:43:44,766 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-18 02:43:44,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 86 conjunts are in the unsatisfiable core [2023-02-18 02:43:44,770 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 02:43:45,080 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 218 proven. 112 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2023-02-18 02:43:45,080 INFO L328 TraceCheckSpWp]: Computing backward predicates...