./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/array-patterns/array9_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a31fd051 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/array-patterns/array9_pattern.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 8ae6792b63619c19d32145c9c656ded5ce2ab653945337eaf95cf4eb94965d3b --- Real Ultimate output --- This is Ultimate 0.2.2-?-a31fd05 [2023-02-15 09:49:53,260 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-15 09:49:53,261 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-15 09:49:53,279 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-15 09:49:53,280 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-15 09:49:53,280 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-15 09:49:53,281 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-15 09:49:53,282 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-15 09:49:53,283 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-15 09:49:53,284 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-15 09:49:53,284 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-15 09:49:53,285 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-15 09:49:53,287 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-15 09:49:53,289 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-15 09:49:53,291 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-15 09:49:53,293 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-15 09:49:53,295 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-15 09:49:53,295 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-15 09:49:53,299 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-15 09:49:53,300 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-15 09:49:53,301 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-15 09:49:53,302 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-15 09:49:53,303 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-15 09:49:53,304 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-15 09:49:53,307 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-15 09:49:53,310 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-15 09:49:53,310 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-15 09:49:53,310 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-15 09:49:53,311 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-15 09:49:53,311 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-15 09:49:53,312 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-15 09:49:53,313 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-15 09:49:53,314 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-15 09:49:53,314 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-15 09:49:53,315 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-15 09:49:53,316 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-15 09:49:53,316 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-15 09:49:53,317 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-15 09:49:53,317 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-15 09:49:53,318 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-15 09:49:53,318 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-15 09:49:53,319 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-02-15 09:49:53,343 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-15 09:49:53,343 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-15 09:49:53,344 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-15 09:49:53,344 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-15 09:49:53,345 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-15 09:49:53,345 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-15 09:49:53,345 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-15 09:49:53,345 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-15 09:49:53,345 INFO L138 SettingsManager]: * Use SBE=true [2023-02-15 09:49:53,346 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-15 09:49:53,346 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-15 09:49:53,346 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-15 09:49:53,346 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-15 09:49:53,347 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-15 09:49:53,347 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-02-15 09:49:53,347 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-15 09:49:53,347 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-02-15 09:49:53,347 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-15 09:49:53,347 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-15 09:49:53,347 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-15 09:49:53,347 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-02-15 09:49:53,348 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-15 09:49:53,348 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-15 09:49:53,348 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-15 09:49:53,348 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-15 09:49:53,348 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-15 09:49:53,348 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-15 09:49:53,348 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-02-15 09:49:53,349 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-02-15 09:49:53,349 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-02-15 09:49:53,349 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-15 09:49:53,349 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-02-15 09:49:53,349 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-15 09:49:53,349 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-15 09:49:53,350 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-15 09:49:53,350 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 -> 8ae6792b63619c19d32145c9c656ded5ce2ab653945337eaf95cf4eb94965d3b [2023-02-15 09:49:53,566 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-15 09:49:53,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-15 09:49:53,582 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-15 09:49:53,583 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-15 09:49:53,583 INFO L275 PluginConnector]: CDTParser initialized [2023-02-15 09:49:53,584 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/array-patterns/array9_pattern.c [2023-02-15 09:49:54,502 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-15 09:49:54,631 INFO L351 CDTParser]: Found 1 translation units. [2023-02-15 09:49:54,631 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/array-patterns/array9_pattern.c [2023-02-15 09:49:54,635 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f1d5ca94/7221f814e6614eb18eef8a8ec01dde15/FLAG82e1fd7e5 [2023-02-15 09:49:54,647 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f1d5ca94/7221f814e6614eb18eef8a8ec01dde15 [2023-02-15 09:49:54,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-15 09:49:54,650 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-15 09:49:54,651 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-15 09:49:54,651 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-15 09:49:54,653 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-15 09:49:54,653 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,656 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@691ede92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54, skipping insertion in model container [2023-02-15 09:49:54,656 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,660 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-15 09:49:54,682 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-15 09:49:54,782 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/array-patterns/array9_pattern.c[1352,1365] [2023-02-15 09:49:54,798 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-15 09:49:54,803 INFO L203 MainTranslator]: Completed pre-run [2023-02-15 09:49:54,811 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/array-patterns/array9_pattern.c[1352,1365] [2023-02-15 09:49:54,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-15 09:49:54,826 INFO L208 MainTranslator]: Completed translation [2023-02-15 09:49:54,826 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54 WrapperNode [2023-02-15 09:49:54,826 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-15 09:49:54,827 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-15 09:49:54,827 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-15 09:49:54,827 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-15 09:49:54,831 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,835 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,846 INFO L138 Inliner]: procedures = 16, calls = 23, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 83 [2023-02-15 09:49:54,847 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-15 09:49:54,848 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-15 09:49:54,848 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-15 09:49:54,848 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-15 09:49:54,854 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,854 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,855 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,856 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,859 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,861 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,864 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,864 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,865 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-15 09:49:54,867 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-15 09:49:54,867 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-15 09:49:54,867 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-15 09:49:54,868 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (1/1) ... [2023-02-15 09:49:54,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-15 09:49:54,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:49:54,888 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-15 09:49:54,897 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-15 09:49:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-02-15 09:49:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-02-15 09:49:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-02-15 09:49:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-02-15 09:49:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-02-15 09:49:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-02-15 09:49:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-15 09:49:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-15 09:49:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-02-15 09:49:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-02-15 09:49:54,962 INFO L235 CfgBuilder]: Building ICFG [2023-02-15 09:49:54,963 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-15 09:49:55,126 INFO L276 CfgBuilder]: Performing block encoding [2023-02-15 09:49:55,130 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-15 09:49:55,130 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2023-02-15 09:49:55,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 09:49:55 BoogieIcfgContainer [2023-02-15 09:49:55,131 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-15 09:49:55,133 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-02-15 09:49:55,133 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-02-15 09:49:55,135 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-02-15 09:49:55,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.02 09:49:54" (1/3) ... [2023-02-15 09:49:55,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c752892 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 09:49:55, skipping insertion in model container [2023-02-15 09:49:55,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 09:49:54" (2/3) ... [2023-02-15 09:49:55,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c752892 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 09:49:55, skipping insertion in model container [2023-02-15 09:49:55,136 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 09:49:55" (3/3) ... [2023-02-15 09:49:55,137 INFO L112 eAbstractionObserver]: Analyzing ICFG array9_pattern.c [2023-02-15 09:49:55,147 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-02-15 09:49:55,147 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-02-15 09:49:55,175 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-02-15 09:49:55,179 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;@5b8ce788, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-02-15 09:49:55,180 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-02-15 09:49:55,182 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 24 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:49:55,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-02-15 09:49:55,187 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:49:55,187 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:49:55,188 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:49:55,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:49:55,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1127586545, now seen corresponding path program 1 times [2023-02-15 09:49:55,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:49:55,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812305887] [2023-02-15 09:49:55,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:49:55,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:49:55,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 09:49:55,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-15 09:49:55,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 09:49:55,310 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-15 09:49:55,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:49:55,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812305887] [2023-02-15 09:49:55,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812305887] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-15 09:49:55,313 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-15 09:49:55,313 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-02-15 09:49:55,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971972906] [2023-02-15 09:49:55,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-15 09:49:55,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-02-15 09:49:55,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:49:55,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-02-15 09:49:55,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-02-15 09:49:55,344 INFO L87 Difference]: Start difference. First operand has 28 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 24 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-15 09:49:55,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:49:55,355 INFO L93 Difference]: Finished difference Result 53 states and 74 transitions. [2023-02-15 09:49:55,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-02-15 09:49:55,357 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-02-15 09:49:55,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:49:55,361 INFO L225 Difference]: With dead ends: 53 [2023-02-15 09:49:55,361 INFO L226 Difference]: Without dead ends: 24 [2023-02-15 09:49:55,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 5 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-15 09:49:55,365 INFO L413 NwaCegarLoop]: 32 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, 32 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-15 09:49:55,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-15 09:49:55,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-02-15 09:49:55,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-02-15 09:49:55,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 20 states have (on average 1.2) internal successors, (24), 20 states have internal predecessors, (24), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:49:55,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2023-02-15 09:49:55,391 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 16 [2023-02-15 09:49:55,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:49:55,392 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2023-02-15 09:49:55,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-15 09:49:55,392 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2023-02-15 09:49:55,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-02-15 09:49:55,395 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:49:55,395 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:49:55,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-02-15 09:49:55,396 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:49:55,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:49:55,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1008571545, now seen corresponding path program 1 times [2023-02-15 09:49:55,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:49:55,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091918106] [2023-02-15 09:49:55,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:49:55,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:49:55,436 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:49:55,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2121135853] [2023-02-15 09:49:55,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:49:55,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:49:55,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:49:55,444 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-15 09:49:55,445 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-15 09:49:55,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 09:49:55,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-15 09:49:55,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:49:55,596 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 09:49:55,596 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-15 09:49:55,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:49:55,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091918106] [2023-02-15 09:49:55,597 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-15 09:49:55,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121135853] [2023-02-15 09:49:55,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121135853] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-15 09:49:55,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-15 09:49:55,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-02-15 09:49:55,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801948858] [2023-02-15 09:49:55,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-15 09:49:55,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-02-15 09:49:55,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:49:55,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-02-15 09:49:55,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-02-15 09:49:55,605 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:49:55,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:49:55,711 INFO L93 Difference]: Finished difference Result 50 states and 57 transitions. [2023-02-15 09:49:55,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-02-15 09:49:55,711 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2023-02-15 09:49:55,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:49:55,712 INFO L225 Difference]: With dead ends: 50 [2023-02-15 09:49:55,712 INFO L226 Difference]: Without dead ends: 32 [2023-02-15 09:49:55,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-02-15 09:49:55,713 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 27 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-15 09:49:55,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 60 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-15 09:49:55,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2023-02-15 09:49:55,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 30. [2023-02-15 09:49:55,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 25 states have (on average 1.16) internal successors, (29), 25 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:49:55,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 33 transitions. [2023-02-15 09:49:55,718 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 33 transitions. Word has length 25 [2023-02-15 09:49:55,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:49:55,718 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 33 transitions. [2023-02-15 09:49:55,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:49:55,718 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 33 transitions. [2023-02-15 09:49:55,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-02-15 09:49:55,721 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:49:55,721 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:49:55,727 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-15 09:49:55,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:49:55,926 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:49:55,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:49:55,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1890411897, now seen corresponding path program 1 times [2023-02-15 09:49:55,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:49:55,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988204374] [2023-02-15 09:49:55,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:49:55,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:49:55,944 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:49:55,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [996994120] [2023-02-15 09:49:55,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:49:55,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:49:55,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:49:55,946 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-15 09:49:55,948 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-15 09:49:55,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 09:49:56,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 49 conjunts are in the unsatisfiable core [2023-02-15 09:49:56,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:49:56,037 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-02-15 09:49:56,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:49:56,077 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 18 [2023-02-15 09:49:56,081 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-02-15 09:49:56,368 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2023-02-15 09:49:56,471 INFO L173 IndexEqualityManager]: detected equality via solver [2023-02-15 09:49:56,472 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 32 [2023-02-15 09:49:56,578 INFO L173 IndexEqualityManager]: detected equality via solver [2023-02-15 09:49:56,579 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 12 [2023-02-15 09:49:56,627 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 09:49:56,627 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 09:49:56,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:49:56,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988204374] [2023-02-15 09:49:56,867 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-15 09:49:56,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996994120] [2023-02-15 09:49:56,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996994120] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-15 09:49:56,867 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-02-15 09:49:56,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2023-02-15 09:49:56,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797650825] [2023-02-15 09:49:56,867 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-02-15 09:49:56,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-02-15 09:49:56,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:49:56,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-02-15 09:49:56,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=585, Unknown=0, NotChecked=0, Total=702 [2023-02-15 09:49:56,869 INFO L87 Difference]: Start difference. First operand 30 states and 33 transitions. Second operand has 20 states, 20 states have (on average 1.25) internal successors, (25), 17 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:49:57,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:49:57,337 INFO L93 Difference]: Finished difference Result 77 states and 87 transitions. [2023-02-15 09:49:57,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-02-15 09:49:57,338 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 1.25) internal successors, (25), 17 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-02-15 09:49:57,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:49:57,339 INFO L225 Difference]: With dead ends: 77 [2023-02-15 09:49:57,339 INFO L226 Difference]: Without dead ends: 57 [2023-02-15 09:49:57,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=239, Invalid=1093, Unknown=0, NotChecked=0, Total=1332 [2023-02-15 09:49:57,340 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 55 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-02-15 09:49:57,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 181 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-02-15 09:49:57,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2023-02-15 09:49:57,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 46. [2023-02-15 09:49:57,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 39 states have (on average 1.1538461538461537) internal successors, (45), 39 states have internal predecessors, (45), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-02-15 09:49:57,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2023-02-15 09:49:57,347 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 29 [2023-02-15 09:49:57,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:49:57,347 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 51 transitions. [2023-02-15 09:49:57,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.25) internal successors, (25), 17 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:49:57,348 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 51 transitions. [2023-02-15 09:49:57,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-02-15 09:49:57,348 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:49:57,348 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:49:57,356 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-15 09:49:57,552 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-15 09:49:57,552 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:49:57,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:49:57,553 INFO L85 PathProgramCache]: Analyzing trace with hash -32099493, now seen corresponding path program 2 times [2023-02-15 09:49:57,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:49:57,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484485443] [2023-02-15 09:49:57,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:49:57,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:49:57,589 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:49:57,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [714592034] [2023-02-15 09:49:57,591 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-15 09:49:57,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:49:57,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:49:57,593 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-15 09:49:57,595 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-15 09:49:57,638 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-15 09:49:57,638 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 09:49:57,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-02-15 09:49:57,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:49:57,675 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 09:49:57,675 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 09:49:57,706 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-02-15 09:49:57,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:49:57,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484485443] [2023-02-15 09:49:57,706 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-15 09:49:57,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714592034] [2023-02-15 09:49:57,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714592034] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-15 09:49:57,707 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-15 09:49:57,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-02-15 09:49:57,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048117706] [2023-02-15 09:49:57,707 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-15 09:49:57,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-02-15 09:49:57,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:49:57,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-02-15 09:49:57,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-02-15 09:49:57,709 INFO L87 Difference]: Start difference. First operand 46 states and 51 transitions. Second operand has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-15 09:49:57,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:49:57,788 INFO L93 Difference]: Finished difference Result 61 states and 66 transitions. [2023-02-15 09:49:57,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-15 09:49:57,790 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2023-02-15 09:49:57,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:49:57,791 INFO L225 Difference]: With dead ends: 61 [2023-02-15 09:49:57,791 INFO L226 Difference]: Without dead ends: 40 [2023-02-15 09:49:57,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 50 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-02-15 09:49:57,792 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 45 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-15 09:49:57,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 87 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-15 09:49:57,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2023-02-15 09:49:57,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 32. [2023-02-15 09:49:57,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 27 states have (on average 1.1481481481481481) internal successors, (31), 27 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:49:57,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2023-02-15 09:49:57,796 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 31 [2023-02-15 09:49:57,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:49:57,797 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2023-02-15 09:49:57,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-15 09:49:57,797 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2023-02-15 09:49:57,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-02-15 09:49:57,797 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:49:57,798 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:49:57,804 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-15 09:49:58,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:49:58,004 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:49:58,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:49:58,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1857874167, now seen corresponding path program 3 times [2023-02-15 09:49:58,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:49:58,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559691213] [2023-02-15 09:49:58,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:49:58,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:49:58,020 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:49:58,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [693684515] [2023-02-15 09:49:58,020 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-02-15 09:49:58,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:49:58,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:49:58,022 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-15 09:49:58,024 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-15 09:49:58,077 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-02-15 09:49:58,077 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 09:49:58,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2023-02-15 09:49:58,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:49:58,116 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 09:49:58,116 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 09:49:58,154 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-02-15 09:49:58,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:49:58,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559691213] [2023-02-15 09:49:58,154 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-15 09:49:58,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693684515] [2023-02-15 09:49:58,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693684515] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-15 09:49:58,155 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-15 09:49:58,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-02-15 09:49:58,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262807676] [2023-02-15 09:49:58,155 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-15 09:49:58,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-02-15 09:49:58,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:49:58,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-02-15 09:49:58,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-02-15 09:49:58,157 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-15 09:49:58,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:49:58,224 INFO L93 Difference]: Finished difference Result 39 states and 42 transitions. [2023-02-15 09:49:58,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-02-15 09:49:58,224 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2023-02-15 09:49:58,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:49:58,225 INFO L225 Difference]: With dead ends: 39 [2023-02-15 09:49:58,225 INFO L226 Difference]: Without dead ends: 35 [2023-02-15 09:49:58,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 50 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2023-02-15 09:49:58,226 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 31 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-15 09:49:58,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 81 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-15 09:49:58,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2023-02-15 09:49:58,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 34. [2023-02-15 09:49:58,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 29 states have (on average 1.1379310344827587) internal successors, (33), 29 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:49:58,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 37 transitions. [2023-02-15 09:49:58,230 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 37 transitions. Word has length 31 [2023-02-15 09:49:58,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:49:58,230 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 37 transitions. [2023-02-15 09:49:58,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-15 09:49:58,231 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 37 transitions. [2023-02-15 09:49:58,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-02-15 09:49:58,231 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:49:58,231 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:49:58,236 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-15 09:49:58,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:49:58,436 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:49:58,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:49:58,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1236086951, now seen corresponding path program 4 times [2023-02-15 09:49:58,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:49:58,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596711416] [2023-02-15 09:49:58,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:49:58,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:49:58,464 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:49:58,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [963692782] [2023-02-15 09:49:58,464 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-02-15 09:49:58,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:49:58,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:49:58,465 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-15 09:49:58,467 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-15 09:49:58,526 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-02-15 09:49:58,526 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 09:49:58,528 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 61 conjunts are in the unsatisfiable core [2023-02-15 09:49:58,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:49:58,542 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-02-15 09:49:58,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:49:58,564 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 18 [2023-02-15 09:49:58,567 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-02-15 09:49:58,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:49:58,607 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 33 [2023-02-15 09:49:58,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:49:58,991 INFO L321 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-02-15 09:49:58,991 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 52 [2023-02-15 09:49:59,114 INFO L173 IndexEqualityManager]: detected equality via solver [2023-02-15 09:49:59,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:49:59,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:49:59,117 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 56 [2023-02-15 09:49:59,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:49:59,389 INFO L173 IndexEqualityManager]: detected equality via solver [2023-02-15 09:49:59,390 INFO L173 IndexEqualityManager]: detected equality via solver [2023-02-15 09:49:59,391 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 2 disjoint index pairs (out of 28 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 20 [2023-02-15 09:49:59,475 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 09:49:59,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 09:50:02,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:50:02,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596711416] [2023-02-15 09:50:02,901 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-15 09:50:02,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963692782] [2023-02-15 09:50:02,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963692782] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-15 09:50:02,901 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-02-15 09:50:02,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2023-02-15 09:50:02,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915393337] [2023-02-15 09:50:02,901 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-02-15 09:50:02,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-02-15 09:50:02,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:50:02,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-02-15 09:50:02,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=996, Unknown=1, NotChecked=0, Total=1190 [2023-02-15 09:50:02,903 INFO L87 Difference]: Start difference. First operand 34 states and 37 transitions. Second operand has 23 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 21 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:50:03,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:50:03,836 INFO L93 Difference]: Finished difference Result 76 states and 86 transitions. [2023-02-15 09:50:03,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-02-15 09:50:03,837 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 21 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-02-15 09:50:03,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:50:03,838 INFO L225 Difference]: With dead ends: 76 [2023-02-15 09:50:03,838 INFO L226 Difference]: Without dead ends: 72 [2023-02-15 09:50:03,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 497 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=409, Invalid=1660, Unknown=1, NotChecked=0, Total=2070 [2023-02-15 09:50:03,839 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 47 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-02-15 09:50:03,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 247 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-02-15 09:50:03,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2023-02-15 09:50:03,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 50. [2023-02-15 09:50:03,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 43 states have (on average 1.1627906976744187) internal successors, (50), 43 states have internal predecessors, (50), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-02-15 09:50:03,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 56 transitions. [2023-02-15 09:50:03,845 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 56 transitions. Word has length 33 [2023-02-15 09:50:03,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:50:03,846 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 56 transitions. [2023-02-15 09:50:03,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 21 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:50:03,846 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 56 transitions. [2023-02-15 09:50:03,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-02-15 09:50:03,846 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:50:03,847 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:50:03,855 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-02-15 09:50:04,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:50:04,057 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:50:04,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:50:04,057 INFO L85 PathProgramCache]: Analyzing trace with hash -977921513, now seen corresponding path program 1 times [2023-02-15 09:50:04,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:50:04,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114823865] [2023-02-15 09:50:04,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:50:04,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:50:04,076 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:50:04,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1172031624] [2023-02-15 09:50:04,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:50:04,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:50:04,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:50:04,077 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-15 09:50:04,079 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-15 09:50:04,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 09:50:04,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 67 conjunts are in the unsatisfiable core [2023-02-15 09:50:04,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:50:04,155 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-02-15 09:50:04,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:04,186 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 31 [2023-02-15 09:50:04,195 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 28 [2023-02-15 09:50:04,198 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-02-15 09:50:04,204 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-02-15 09:50:04,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:04,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:04,280 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2023-02-15 09:50:04,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:04,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:04,624 INFO L321 Elim1Store]: treesize reduction 30, result has 49.2 percent of original size [2023-02-15 09:50:04,624 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 48 treesize of output 68 [2023-02-15 09:50:04,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:04,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:04,783 INFO L321 Elim1Store]: treesize reduction 50, result has 36.7 percent of original size [2023-02-15 09:50:04,784 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 71 treesize of output 94 [2023-02-15 09:50:05,357 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-02-15 09:50:05,358 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 2 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 130 treesize of output 102 [2023-02-15 09:50:05,580 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 09:50:05,581 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 09:50:06,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:50:06,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114823865] [2023-02-15 09:50:06,037 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-15 09:50:06,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172031624] [2023-02-15 09:50:06,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172031624] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-15 09:50:06,037 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-02-15 09:50:06,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2023-02-15 09:50:06,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247581441] [2023-02-15 09:50:06,037 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-02-15 09:50:06,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-02-15 09:50:06,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:50:06,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-02-15 09:50:06,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=837, Unknown=0, NotChecked=0, Total=992 [2023-02-15 09:50:06,039 INFO L87 Difference]: Start difference. First operand 50 states and 56 transitions. Second operand has 22 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 19 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:50:06,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:50:06,949 INFO L93 Difference]: Finished difference Result 84 states and 94 transitions. [2023-02-15 09:50:06,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-02-15 09:50:06,950 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 19 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-02-15 09:50:06,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:50:06,951 INFO L225 Difference]: With dead ends: 84 [2023-02-15 09:50:06,951 INFO L226 Difference]: Without dead ends: 80 [2023-02-15 09:50:06,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=265, Invalid=1457, Unknown=0, NotChecked=0, Total=1722 [2023-02-15 09:50:06,952 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 46 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-02-15 09:50:06,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 181 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-02-15 09:50:06,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-02-15 09:50:06,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 68. [2023-02-15 09:50:06,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 57 states have (on average 1.1754385964912282) internal successors, (67), 57 states have internal predecessors, (67), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-02-15 09:50:06,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 77 transitions. [2023-02-15 09:50:06,959 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 77 transitions. Word has length 33 [2023-02-15 09:50:06,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:50:06,960 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 77 transitions. [2023-02-15 09:50:06,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 19 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:50:06,960 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 77 transitions. [2023-02-15 09:50:06,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-02-15 09:50:06,960 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:50:06,961 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:50:06,965 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-15 09:50:07,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:50:07,166 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:50:07,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:50:07,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1879614779, now seen corresponding path program 5 times [2023-02-15 09:50:07,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:50:07,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371928367] [2023-02-15 09:50:07,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:50:07,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:50:07,177 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:50:07,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [493208945] [2023-02-15 09:50:07,178 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-02-15 09:50:07,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:50:07,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:50:07,179 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-15 09:50:07,181 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-15 09:50:07,234 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-02-15 09:50:07,234 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 09:50:07,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 8 conjunts are in the unsatisfiable core [2023-02-15 09:50:07,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:50:07,285 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 09:50:07,285 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 09:50:07,329 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-02-15 09:50:07,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:50:07,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371928367] [2023-02-15 09:50:07,329 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-15 09:50:07,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493208945] [2023-02-15 09:50:07,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493208945] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-15 09:50:07,330 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-15 09:50:07,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2023-02-15 09:50:07,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614385889] [2023-02-15 09:50:07,330 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-15 09:50:07,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-02-15 09:50:07,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:50:07,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-02-15 09:50:07,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-02-15 09:50:07,331 INFO L87 Difference]: Start difference. First operand 68 states and 77 transitions. Second operand has 12 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-15 09:50:07,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:50:07,419 INFO L93 Difference]: Finished difference Result 113 states and 125 transitions. [2023-02-15 09:50:07,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-02-15 09:50:07,419 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2023-02-15 09:50:07,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:50:07,420 INFO L225 Difference]: With dead ends: 113 [2023-02-15 09:50:07,420 INFO L226 Difference]: Without dead ends: 101 [2023-02-15 09:50:07,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 54 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2023-02-15 09:50:07,420 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 78 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-15 09:50:07,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 105 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-15 09:50:07,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-02-15 09:50:07,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 86. [2023-02-15 09:50:07,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 73 states have (on average 1.1506849315068493) internal successors, (84), 73 states have internal predecessors, (84), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-02-15 09:50:07,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 96 transitions. [2023-02-15 09:50:07,430 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 96 transitions. Word has length 35 [2023-02-15 09:50:07,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:50:07,430 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 96 transitions. [2023-02-15 09:50:07,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-15 09:50:07,430 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 96 transitions. [2023-02-15 09:50:07,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-02-15 09:50:07,431 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:50:07,431 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:50:07,435 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-15 09:50:07,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:50:07,635 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:50:07,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:50:07,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1373135831, now seen corresponding path program 6 times [2023-02-15 09:50:07,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:50:07,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539167631] [2023-02-15 09:50:07,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:50:07,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:50:07,652 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:50:07,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [449806172] [2023-02-15 09:50:07,652 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-02-15 09:50:07,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:50:07,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:50:07,653 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-15 09:50:07,655 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-15 09:50:07,718 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2023-02-15 09:50:07,719 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 09:50:07,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 8 conjunts are in the unsatisfiable core [2023-02-15 09:50:07,720 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:50:07,775 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 09:50:07,775 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 09:50:07,821 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-02-15 09:50:07,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:50:07,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539167631] [2023-02-15 09:50:07,821 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-15 09:50:07,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449806172] [2023-02-15 09:50:07,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449806172] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-15 09:50:07,821 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-15 09:50:07,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2023-02-15 09:50:07,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376684797] [2023-02-15 09:50:07,822 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-15 09:50:07,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-02-15 09:50:07,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:50:07,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-02-15 09:50:07,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-02-15 09:50:07,822 INFO L87 Difference]: Start difference. First operand 86 states and 96 transitions. Second operand has 12 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-15 09:50:07,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:50:07,942 INFO L93 Difference]: Finished difference Result 100 states and 109 transitions. [2023-02-15 09:50:07,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-02-15 09:50:07,942 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2023-02-15 09:50:07,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:50:07,943 INFO L225 Difference]: With dead ends: 100 [2023-02-15 09:50:07,943 INFO L226 Difference]: Without dead ends: 96 [2023-02-15 09:50:07,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 54 SyntacticMatches, 4 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2023-02-15 09:50:07,944 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 50 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-15 09:50:07,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 123 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-15 09:50:07,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-02-15 09:50:07,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 75. [2023-02-15 09:50:07,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 64 states have (on average 1.140625) internal successors, (73), 64 states have internal predecessors, (73), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-02-15 09:50:07,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 83 transitions. [2023-02-15 09:50:07,971 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 83 transitions. Word has length 35 [2023-02-15 09:50:07,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:50:07,971 INFO L495 AbstractCegarLoop]: Abstraction has 75 states and 83 transitions. [2023-02-15 09:50:07,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-15 09:50:07,972 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 83 transitions. [2023-02-15 09:50:07,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-02-15 09:50:07,973 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:50:07,974 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:50:07,980 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-15 09:50:08,180 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,SelfDestructingSolverStorable8 [2023-02-15 09:50:08,180 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:50:08,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:50:08,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1081807417, now seen corresponding path program 7 times [2023-02-15 09:50:08,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:50:08,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709155588] [2023-02-15 09:50:08,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:50:08,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:50:08,191 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:50:08,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [216873844] [2023-02-15 09:50:08,192 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-02-15 09:50:08,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:50:08,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:50:08,193 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-15 09:50:08,195 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-15 09:50:08,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 09:50:08,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 72 conjunts are in the unsatisfiable core [2023-02-15 09:50:08,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:50:08,274 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-02-15 09:50:08,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,295 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 31 [2023-02-15 09:50:08,297 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 28 [2023-02-15 09:50:08,300 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-02-15 09:50:08,305 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-02-15 09:50:08,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,373 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 43 [2023-02-15 09:50:08,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,456 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2023-02-15 09:50:08,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,785 INFO L321 Elim1Store]: treesize reduction 46, result has 48.9 percent of original size [2023-02-15 09:50:08,786 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 66 treesize of output 98 [2023-02-15 09:50:08,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:08,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:09,001 INFO L321 Elim1Store]: treesize reduction 108, result has 28.0 percent of original size [2023-02-15 09:50:09,002 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 7 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 9 case distinctions, treesize of input 94 treesize of output 119 [2023-02-15 09:50:09,383 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 28 [2023-02-15 09:50:09,438 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 09:50:09,438 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 09:50:17,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:50:17,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709155588] [2023-02-15 09:50:17,231 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-15 09:50:17,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216873844] [2023-02-15 09:50:17,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216873844] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-15 09:50:17,231 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-02-15 09:50:17,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2023-02-15 09:50:17,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058905892] [2023-02-15 09:50:17,231 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-02-15 09:50:17,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-02-15 09:50:17,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:50:17,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-02-15 09:50:17,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=968, Unknown=2, NotChecked=0, Total=1122 [2023-02-15 09:50:17,233 INFO L87 Difference]: Start difference. First operand 75 states and 83 transitions. Second operand has 23 states, 23 states have (on average 1.434782608695652) internal successors, (33), 22 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:50:18,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:50:18,145 INFO L93 Difference]: Finished difference Result 102 states and 113 transitions. [2023-02-15 09:50:18,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-02-15 09:50:18,146 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 1.434782608695652) internal successors, (33), 22 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2023-02-15 09:50:18,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:50:18,146 INFO L225 Difference]: With dead ends: 102 [2023-02-15 09:50:18,146 INFO L226 Difference]: Without dead ends: 98 [2023-02-15 09:50:18,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 471 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=246, Invalid=1644, Unknown=2, NotChecked=0, Total=1892 [2023-02-15 09:50:18,148 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 45 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-02-15 09:50:18,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 263 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-02-15 09:50:18,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-02-15 09:50:18,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 88. [2023-02-15 09:50:18,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 75 states have (on average 1.1466666666666667) internal successors, (86), 75 states have internal predecessors, (86), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-02-15 09:50:18,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 98 transitions. [2023-02-15 09:50:18,158 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 98 transitions. Word has length 37 [2023-02-15 09:50:18,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:50:18,160 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 98 transitions. [2023-02-15 09:50:18,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 1.434782608695652) internal successors, (33), 22 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:50:18,161 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 98 transitions. [2023-02-15 09:50:18,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-02-15 09:50:18,161 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:50:18,161 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:50:18,166 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-15 09:50:18,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-02-15 09:50:18,366 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:50:18,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:50:18,367 INFO L85 PathProgramCache]: Analyzing trace with hash 70690167, now seen corresponding path program 2 times [2023-02-15 09:50:18,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:50:18,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002011127] [2023-02-15 09:50:18,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:50:18,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:50:18,376 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:50:18,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1977932642] [2023-02-15 09:50:18,376 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-15 09:50:18,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:50:18,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:50:18,379 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-15 09:50:18,381 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-15 09:50:18,443 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-15 09:50:18,443 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 09:50:18,445 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 77 conjunts are in the unsatisfiable core [2023-02-15 09:50:18,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:50:18,464 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-02-15 09:50:18,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:18,496 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 31 [2023-02-15 09:50:18,500 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 28 [2023-02-15 09:50:18,502 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-02-15 09:50:18,507 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-02-15 09:50:18,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:18,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:18,571 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 43 [2023-02-15 09:50:18,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:18,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:18,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:18,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:18,653 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2023-02-15 09:50:19,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:19,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:19,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:19,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:19,095 INFO L321 Elim1Store]: treesize reduction 46, result has 48.9 percent of original size [2023-02-15 09:50:19,096 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 66 treesize of output 98 [2023-02-15 09:50:19,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:19,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:19,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:19,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:19,307 INFO L321 Elim1Store]: treesize reduction 76, result has 36.7 percent of original size [2023-02-15 09:50:19,308 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 7 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 95 treesize of output 130 [2023-02-15 09:50:20,472 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-02-15 09:50:20,473 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 4 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 14 case distinctions, treesize of input 191 treesize of output 231 [2023-02-15 09:50:24,586 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 09:50:24,586 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 09:50:27,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:50:28,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002011127] [2023-02-15 09:50:28,000 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-15 09:50:28,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977932642] [2023-02-15 09:50:28,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977932642] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-15 09:50:28,000 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-02-15 09:50:28,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2023-02-15 09:50:28,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437188251] [2023-02-15 09:50:28,000 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-02-15 09:50:28,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-02-15 09:50:28,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:50:28,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-02-15 09:50:28,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=1461, Unknown=0, NotChecked=0, Total=1722 [2023-02-15 09:50:28,002 INFO L87 Difference]: Start difference. First operand 88 states and 98 transitions. Second operand has 28 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 25 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:50:30,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:50:30,944 INFO L93 Difference]: Finished difference Result 137 states and 158 transitions. [2023-02-15 09:50:30,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-02-15 09:50:30,944 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 25 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2023-02-15 09:50:30,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:50:30,945 INFO L225 Difference]: With dead ends: 137 [2023-02-15 09:50:30,945 INFO L226 Difference]: Without dead ends: 133 [2023-02-15 09:50:30,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1208 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=723, Invalid=3833, Unknown=0, NotChecked=0, Total=4556 [2023-02-15 09:50:30,946 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 88 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-02-15 09:50:30,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 282 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-02-15 09:50:30,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2023-02-15 09:50:30,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 88. [2023-02-15 09:50:30,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 75 states have (on average 1.1466666666666667) internal successors, (86), 75 states have internal predecessors, (86), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-02-15 09:50:30,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 98 transitions. [2023-02-15 09:50:30,957 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 98 transitions. Word has length 37 [2023-02-15 09:50:30,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:50:30,957 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 98 transitions. [2023-02-15 09:50:30,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 25 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-15 09:50:30,958 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 98 transitions. [2023-02-15 09:50:30,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-02-15 09:50:30,958 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:50:30,958 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:50:30,965 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-15 09:50:31,161 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,SelfDestructingSolverStorable10 [2023-02-15 09:50:31,161 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:50:31,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:50:31,161 INFO L85 PathProgramCache]: Analyzing trace with hash 288075803, now seen corresponding path program 8 times [2023-02-15 09:50:31,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:50:31,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727318297] [2023-02-15 09:50:31,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:50:31,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:50:31,189 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:50:31,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [359655308] [2023-02-15 09:50:31,190 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-15 09:50:31,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:50:31,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:50:31,193 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-15 09:50:31,195 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-15 09:50:31,255 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-15 09:50:31,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 09:50:31,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 10 conjunts are in the unsatisfiable core [2023-02-15 09:50:31,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:50:31,325 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 09:50:31,326 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 09:50:31,394 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-02-15 09:50:31,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 09:50:31,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727318297] [2023-02-15 09:50:31,394 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-02-15 09:50:31,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359655308] [2023-02-15 09:50:31,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359655308] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-15 09:50:31,394 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-15 09:50:31,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 15 [2023-02-15 09:50:31,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317219391] [2023-02-15 09:50:31,395 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-15 09:50:31,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-02-15 09:50:31,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 09:50:31,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-02-15 09:50:31,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-02-15 09:50:31,395 INFO L87 Difference]: Start difference. First operand 88 states and 98 transitions. Second operand has 15 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 15 states have internal predecessors, (43), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-15 09:50:31,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 09:50:31,566 INFO L93 Difference]: Finished difference Result 154 states and 168 transitions. [2023-02-15 09:50:31,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-02-15 09:50:31,566 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 15 states have internal predecessors, (43), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 39 [2023-02-15 09:50:31,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 09:50:31,567 INFO L225 Difference]: With dead ends: 154 [2023-02-15 09:50:31,567 INFO L226 Difference]: Without dead ends: 140 [2023-02-15 09:50:31,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 58 SyntacticMatches, 5 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=158, Invalid=394, Unknown=0, NotChecked=0, Total=552 [2023-02-15 09:50:31,568 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 99 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-15 09:50:31,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 143 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-15 09:50:31,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-02-15 09:50:31,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 114. [2023-02-15 09:50:31,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 97 states have (on average 1.1546391752577319) internal successors, (112), 97 states have internal predecessors, (112), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-02-15 09:50:31,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 128 transitions. [2023-02-15 09:50:31,582 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 128 transitions. Word has length 39 [2023-02-15 09:50:31,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 09:50:31,582 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 128 transitions. [2023-02-15 09:50:31,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 15 states have internal predecessors, (43), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-15 09:50:31,582 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 128 transitions. [2023-02-15 09:50:31,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-02-15 09:50:31,583 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 09:50:31,583 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 09:50:31,589 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-15 09:50:31,787 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,SelfDestructingSolverStorable11 [2023-02-15 09:50:31,787 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 09:50:31,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 09:50:31,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1485008409, now seen corresponding path program 9 times [2023-02-15 09:50:31,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 09:50:31,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22566163] [2023-02-15 09:50:31,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 09:50:31,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 09:50:31,798 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-02-15 09:50:31,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [238008392] [2023-02-15 09:50:31,798 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-02-15 09:50:31,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 09:50:31,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 09:50:31,799 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-15 09:50:31,801 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-15 09:50:31,903 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-02-15 09:50:31,903 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 09:50:31,905 WARN L261 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 100 conjunts are in the unsatisfiable core [2023-02-15 09:50:31,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 09:50:31,917 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-02-15 09:50:31,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:31,931 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 31 [2023-02-15 09:50:31,934 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-02-15 09:50:31,939 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2023-02-15 09:50:31,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:31,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:31,991 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2023-02-15 09:50:32,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:32,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:32,070 INFO L321 Elim1Store]: treesize reduction 72, result has 38.5 percent of original size [2023-02-15 09:50:32,070 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 72 treesize of output 79 [2023-02-15 09:50:32,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:32,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:32,227 INFO L321 Elim1Store]: treesize reduction 112, result has 28.7 percent of original size [2023-02-15 09:50:32,227 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 5 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 102 treesize of output 115 [2023-02-15 09:50:33,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:33,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:33,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:33,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:33,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:33,483 INFO L321 Elim1Store]: treesize reduction 157, result has 41.2 percent of original size [2023-02-15 09:50:33,484 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 8 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 18 case distinctions, treesize of input 147 treesize of output 235 [2023-02-15 09:50:34,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:34,379 INFO L321 Elim1Store]: treesize reduction 425, result has 6.8 percent of original size [2023-02-15 09:50:34,379 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 25 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 35 case distinctions, treesize of input 274 treesize of output 279 [2023-02-15 09:50:36,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:36,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:36,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:36,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-02-15 09:50:37,119 INFO L321 Elim1Store]: treesize reduction 328, result has 62.8 percent of original size [2023-02-15 09:50:37,119 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 20 select indices, 20 select index equivalence classes, 7 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 78 case distinctions, treesize of input 271 treesize of output 667 [2023-02-15 09:53:22,292 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-02-15 09:53:22,593 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:22,885 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:23,180 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:23,422 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:24,138 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:24,852 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:25,001 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-02-15 09:53:25,149 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:25,281 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:25,470 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:26,087 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:26,859 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:27,801 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:28,411 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:29,000 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:29,610 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:30,155 WARN L718 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2023-02-15 09:53:31,022 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:31,729 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:32,480 WARN L718 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2023-02-15 09:53:33,372 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:34,269 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:34,958 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:35,653 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:36,401 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:37,362 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:38,068 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:38,852 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:39,344 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:40,233 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:41,023 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:41,748 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:41,937 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:42,110 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:42,296 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:42,457 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:43,142 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:43,979 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:44,656 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:45,302 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:45,814 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:46,706 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:47,380 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-02-15 09:53:47,531 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:47,733 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-02-15 09:53:47,870 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:48,479 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:48,673 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:49,397 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:50,228 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:50,948 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:51,676 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:51,922 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:52,084 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:52,301 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-02-15 09:53:52,559 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:52,883 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:53,199 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:54,061 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:55,084 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:56,294 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:53:57,327 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:58,027 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:53:58,906 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:53:59,892 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:54:00,459 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:54:01,465 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:54:02,358 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:54:03,543 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:54:04,535 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:54:05,420 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:54:06,711 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:54:07,266 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:54:08,254 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:54:09,086 WARN L718 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-02-15 09:54:10,417 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:54:11,928 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:54:12,745 WARN L718 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-02-15 09:54:14,098 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:54:14,754 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-02-15 09:54:15,729 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts.