./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.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 2dec1b2e3c1461164aa09bac8cca047a14ba0fda75d53737804411255b62653a --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 00:21:32,089 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 00:21:32,096 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 00:21:32,138 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 00:21:32,139 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 00:21:32,143 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 00:21:32,144 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 00:21:32,149 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 00:21:32,150 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 00:21:32,155 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 00:21:32,155 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 00:21:32,156 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 00:21:32,156 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 00:21:32,158 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 00:21:32,159 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 00:21:32,160 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 00:21:32,164 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 00:21:32,165 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 00:21:32,166 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 00:21:32,167 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 00:21:32,171 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 00:21:32,171 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 00:21:32,172 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 00:21:32,173 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 00:21:32,174 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 00:21:32,175 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 00:21:32,176 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 00:21:32,176 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 00:21:32,177 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 00:21:32,178 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 00:21:32,178 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 00:21:32,178 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 00:21:32,179 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 00:21:32,180 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 00:21:32,181 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 00:21:32,181 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 00:21:32,182 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 00:21:32,182 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 00:21:32,182 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 00:21:32,183 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 00:21:32,183 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 00:21:32,184 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 00:21:32,200 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 00:21:32,202 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 00:21:32,202 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 00:21:32,202 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 00:21:32,203 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 00:21:32,203 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 00:21:32,203 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 00:21:32,204 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 00:21:32,204 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 00:21:32,204 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 00:21:32,205 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 00:21:32,205 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 00:21:32,205 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 00:21:32,205 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 00:21:32,205 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 00:21:32,205 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 00:21:32,205 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 00:21:32,206 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 00:21:32,206 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 00:21:32,206 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 00:21:32,206 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 00:21:32,206 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 00:21:32,206 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 00:21:32,206 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 00:21:32,207 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 00:21:32,207 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 00:21:32,207 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 00:21:32,207 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 00:21:32,207 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 00:21:32,207 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 00:21:32,207 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 00:21:32,208 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 00:21:32,208 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 00:21:32,208 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 00:21:32,208 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 -> 2dec1b2e3c1461164aa09bac8cca047a14ba0fda75d53737804411255b62653a [2021-12-16 00:21:32,410 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 00:21:32,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 00:21:32,432 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 00:21:32,432 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 00:21:32,433 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 00:21:32,433 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.c [2021-12-16 00:21:32,471 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eef42e824/9ff4c2196e0c414e84d0e5c65bc0c825/FLAG69e7680ad [2021-12-16 00:21:32,863 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 00:21:32,864 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.c [2021-12-16 00:21:32,883 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eef42e824/9ff4c2196e0c414e84d0e5c65bc0c825/FLAG69e7680ad [2021-12-16 00:21:32,911 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eef42e824/9ff4c2196e0c414e84d0e5c65bc0c825 [2021-12-16 00:21:32,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 00:21:32,914 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 00:21:32,915 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 00:21:32,916 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 00:21:32,918 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 00:21:32,918 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:21:32" (1/1) ... [2021-12-16 00:21:32,919 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3937c999 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:32, skipping insertion in model container [2021-12-16 00:21:32,919 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:21:32" (1/1) ... [2021-12-16 00:21:32,923 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 00:21:32,946 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 00:21:33,094 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.c[535,548] [2021-12-16 00:21:33,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 00:21:33,138 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 00:21:33,154 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.c[535,548] [2021-12-16 00:21:33,174 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 00:21:33,202 INFO L208 MainTranslator]: Completed translation [2021-12-16 00:21:33,204 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33 WrapperNode [2021-12-16 00:21:33,204 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 00:21:33,205 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 00:21:33,205 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 00:21:33,205 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 00:21:33,211 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33" (1/1) ... [2021-12-16 00:21:33,227 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33" (1/1) ... [2021-12-16 00:21:33,247 INFO L137 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 67 [2021-12-16 00:21:33,248 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 00:21:33,248 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 00:21:33,248 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 00:21:33,249 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 00:21:33,256 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33" (1/1) ... [2021-12-16 00:21:33,256 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33" (1/1) ... [2021-12-16 00:21:33,257 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33" (1/1) ... [2021-12-16 00:21:33,257 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33" (1/1) ... [2021-12-16 00:21:33,259 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33" (1/1) ... [2021-12-16 00:21:33,263 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33" (1/1) ... [2021-12-16 00:21:33,264 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33" (1/1) ... [2021-12-16 00:21:33,266 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 00:21:33,266 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 00:21:33,266 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 00:21:33,267 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 00:21:33,269 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33" (1/1) ... [2021-12-16 00:21:33,283 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 00:21:33,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:33,299 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) [2021-12-16 00:21:33,301 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 [2021-12-16 00:21:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 00:21:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-16 00:21:33,323 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-16 00:21:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 00:21:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 00:21:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 00:21:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-16 00:21:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-16 00:21:33,363 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 00:21:33,364 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 00:21:33,471 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 00:21:33,474 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 00:21:33,475 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-16 00:21:33,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:21:33 BoogieIcfgContainer [2021-12-16 00:21:33,476 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 00:21:33,477 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 00:21:33,477 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 00:21:33,479 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 00:21:33,479 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 12:21:32" (1/3) ... [2021-12-16 00:21:33,480 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9945c4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:21:33, skipping insertion in model container [2021-12-16 00:21:33,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:21:33" (2/3) ... [2021-12-16 00:21:33,480 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9945c4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:21:33, skipping insertion in model container [2021-12-16 00:21:33,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:21:33" (3/3) ... [2021-12-16 00:21:33,481 INFO L111 eAbstractionObserver]: Analyzing ICFG fermat1-ll_unwindbound20.c [2021-12-16 00:21:33,484 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 00:21:33,484 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 00:21:33,512 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 00:21:33,516 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 00:21:33,517 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 00:21:33,526 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 22 states have (on average 1.5454545454545454) internal successors, (34), 23 states have internal predecessors, (34), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-12-16 00:21:33,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-12-16 00:21:33,529 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:33,529 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:33,530 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:33,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:33,533 INFO L85 PathProgramCache]: Analyzing trace with hash 738208203, now seen corresponding path program 1 times [2021-12-16 00:21:33,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:33,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116416613] [2021-12-16 00:21:33,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:33,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:33,596 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:33,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1897546743] [2021-12-16 00:21:33,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:33,597 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:33,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:33,599 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) [2021-12-16 00:21:33,634 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-16 00:21:33,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:33,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-16 00:21:33,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:33,720 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-16 00:21:33,735 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:21:33,735 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:33,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116416613] [2021-12-16 00:21:33,735 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:33,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897546743] [2021-12-16 00:21:33,736 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897546743] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:21:33,736 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:21:33,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-16 00:21:33,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497430422] [2021-12-16 00:21:33,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:21:33,741 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-16 00:21:33,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:33,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-16 00:21:33,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-16 00:21:33,769 INFO L87 Difference]: Start difference. First operand has 32 states, 22 states have (on average 1.5454545454545454) internal successors, (34), 23 states have internal predecessors, (34), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-16 00:21:33,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:33,781 INFO L93 Difference]: Finished difference Result 61 states and 94 transitions. [2021-12-16 00:21:33,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-16 00:21:33,782 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2021-12-16 00:21:33,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:33,786 INFO L225 Difference]: With dead ends: 61 [2021-12-16 00:21:33,787 INFO L226 Difference]: Without dead ends: 28 [2021-12-16 00:21:33,789 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-16 00:21:33,791 INFO L933 BasicCegarLoop]: 41 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, 41 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 [2021-12-16 00:21:33,792 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:21:33,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2021-12-16 00:21:33,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2021-12-16 00:21:33,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 19 states have (on average 1.368421052631579) internal successors, (26), 20 states have internal predecessors, (26), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-12-16 00:21:33,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 37 transitions. [2021-12-16 00:21:33,822 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 37 transitions. Word has length 18 [2021-12-16 00:21:33,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:33,823 INFO L470 AbstractCegarLoop]: Abstraction has 28 states and 37 transitions. [2021-12-16 00:21:33,823 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-16 00:21:33,823 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 37 transitions. [2021-12-16 00:21:33,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-12-16 00:21:33,827 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:33,827 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:33,849 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:34,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-16 00:21:34,032 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:34,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:34,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1770759922, now seen corresponding path program 1 times [2021-12-16 00:21:34,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:34,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806572085] [2021-12-16 00:21:34,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:34,033 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:34,044 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:34,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2076381946] [2021-12-16 00:21:34,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:34,045 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:34,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:34,046 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) [2021-12-16 00:21:34,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-16 00:21:34,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:34,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 00:21:34,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:34,199 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:34,200 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:21:34,200 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:34,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806572085] [2021-12-16 00:21:34,200 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:34,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076381946] [2021-12-16 00:21:34,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076381946] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:21:34,201 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:21:34,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 00:21:34,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321821116] [2021-12-16 00:21:34,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:21:34,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 00:21:34,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:34,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 00:21:34,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 00:21:34,203 INFO L87 Difference]: Start difference. First operand 28 states and 37 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-16 00:21:34,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:34,229 INFO L93 Difference]: Finished difference Result 37 states and 46 transitions. [2021-12-16 00:21:34,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-16 00:21:34,230 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2021-12-16 00:21:34,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:34,231 INFO L225 Difference]: With dead ends: 37 [2021-12-16 00:21:34,231 INFO L226 Difference]: Without dead ends: 30 [2021-12-16 00:21:34,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 00:21:34,232 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 0 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:34,233 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 91 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:21:34,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2021-12-16 00:21:34,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2021-12-16 00:21:34,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 21 states have (on average 1.3333333333333333) internal successors, (28), 22 states have internal predecessors, (28), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-12-16 00:21:34,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2021-12-16 00:21:34,238 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 19 [2021-12-16 00:21:34,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:34,239 INFO L470 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2021-12-16 00:21:34,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-16 00:21:34,239 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2021-12-16 00:21:34,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-12-16 00:21:34,240 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:34,240 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:34,279 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:34,448 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-12-16 00:21:34,448 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:34,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:34,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1769091626, now seen corresponding path program 1 times [2021-12-16 00:21:34,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:34,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066285020] [2021-12-16 00:21:34,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:34,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:34,456 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:34,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1916297838] [2021-12-16 00:21:34,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:34,456 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:34,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:34,463 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) [2021-12-16 00:21:34,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-16 00:21:34,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:34,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-16 00:21:34,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:34,603 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:34,603 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:21:34,604 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:34,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066285020] [2021-12-16 00:21:34,604 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:34,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916297838] [2021-12-16 00:21:34,604 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1916297838] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:21:34,604 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:21:34,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 00:21:34,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585754128] [2021-12-16 00:21:34,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:21:34,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 00:21:34,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:34,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 00:21:34,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 00:21:34,605 INFO L87 Difference]: Start difference. First operand 30 states and 39 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-16 00:21:36,364 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-12-16 00:21:38,369 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-12-16 00:21:39,652 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-12-16 00:21:39,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:39,662 INFO L93 Difference]: Finished difference Result 49 states and 66 transitions. [2021-12-16 00:21:39,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 00:21:39,662 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2021-12-16 00:21:39,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:39,663 INFO L225 Difference]: With dead ends: 49 [2021-12-16 00:21:39,663 INFO L226 Difference]: Without dead ends: 47 [2021-12-16 00:21:39,663 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:21:39,664 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 16 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:39,665 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 113 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 43 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2021-12-16 00:21:39,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-12-16 00:21:39,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 46. [2021-12-16 00:21:39,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 33 states have (on average 1.393939393939394) internal successors, (46), 34 states have internal predecessors, (46), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-12-16 00:21:39,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 63 transitions. [2021-12-16 00:21:39,672 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 63 transitions. Word has length 19 [2021-12-16 00:21:39,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:39,673 INFO L470 AbstractCegarLoop]: Abstraction has 46 states and 63 transitions. [2021-12-16 00:21:39,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-16 00:21:39,673 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 63 transitions. [2021-12-16 00:21:39,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-12-16 00:21:39,673 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:39,674 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:39,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:39,886 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:39,887 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:39,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:39,888 INFO L85 PathProgramCache]: Analyzing trace with hash -82041861, now seen corresponding path program 1 times [2021-12-16 00:21:39,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:39,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670675425] [2021-12-16 00:21:39,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:39,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:39,894 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:39,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1200647264] [2021-12-16 00:21:39,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:39,895 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:39,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:39,910 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) [2021-12-16 00:21:39,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-16 00:21:39,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:39,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-16 00:21:39,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:40,095 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:40,096 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:40,260 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:40,260 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:40,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670675425] [2021-12-16 00:21:40,260 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:40,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200647264] [2021-12-16 00:21:40,261 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200647264] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:21:40,261 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 00:21:40,261 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2021-12-16 00:21:40,261 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947365836] [2021-12-16 00:21:40,261 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 00:21:40,262 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-16 00:21:40,262 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:40,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-16 00:21:40,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:21:40,262 INFO L87 Difference]: Start difference. First operand 46 states and 63 transitions. Second operand has 10 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-16 00:21:40,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:40,351 INFO L93 Difference]: Finished difference Result 53 states and 69 transitions. [2021-12-16 00:21:40,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 00:21:40,352 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) Word has length 25 [2021-12-16 00:21:40,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:40,353 INFO L225 Difference]: With dead ends: 53 [2021-12-16 00:21:40,353 INFO L226 Difference]: Without dead ends: 48 [2021-12-16 00:21:40,353 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 38 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2021-12-16 00:21:40,354 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 24 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:40,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 161 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 00:21:40,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-12-16 00:21:40,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2021-12-16 00:21:40,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 35 states have (on average 1.2857142857142858) internal successors, (45), 35 states have internal predecessors, (45), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-12-16 00:21:40,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 62 transitions. [2021-12-16 00:21:40,360 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 62 transitions. Word has length 25 [2021-12-16 00:21:40,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:40,360 INFO L470 AbstractCegarLoop]: Abstraction has 48 states and 62 transitions. [2021-12-16 00:21:40,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-16 00:21:40,360 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 62 transitions. [2021-12-16 00:21:40,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-12-16 00:21:40,361 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:40,361 INFO L514 BasicCegarLoop]: 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] [2021-12-16 00:21:40,393 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:40,579 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:40,579 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:40,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:40,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1145481658, now seen corresponding path program 1 times [2021-12-16 00:21:40,580 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:40,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586068636] [2021-12-16 00:21:40,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:40,580 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:40,586 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:40,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2083707067] [2021-12-16 00:21:40,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:40,586 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:40,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:40,590 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) [2021-12-16 00:21:40,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-16 00:21:40,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:40,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-16 00:21:40,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:40,695 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:40,695 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:21:40,695 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:40,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586068636] [2021-12-16 00:21:40,696 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:40,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083707067] [2021-12-16 00:21:40,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083707067] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:21:40,696 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:21:40,696 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 00:21:40,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081293519] [2021-12-16 00:21:40,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:21:40,697 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 00:21:40,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:40,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 00:21:40,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-16 00:21:40,697 INFO L87 Difference]: Start difference. First operand 48 states and 62 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-16 00:21:40,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:40,729 INFO L93 Difference]: Finished difference Result 93 states and 121 transitions. [2021-12-16 00:21:40,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 00:21:40,729 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2021-12-16 00:21:40,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:40,732 INFO L225 Difference]: With dead ends: 93 [2021-12-16 00:21:40,732 INFO L226 Difference]: Without dead ends: 56 [2021-12-16 00:21:40,733 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-16 00:21:40,738 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 5 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:40,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 109 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:21:40,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-12-16 00:21:40,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-12-16 00:21:40,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 41 states have (on average 1.2439024390243902) internal successors, (51), 41 states have internal predecessors, (51), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-12-16 00:21:40,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2021-12-16 00:21:40,766 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 31 [2021-12-16 00:21:40,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:40,767 INFO L470 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2021-12-16 00:21:40,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-16 00:21:40,767 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2021-12-16 00:21:40,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-12-16 00:21:40,768 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:40,768 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:40,786 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:40,969 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:40,969 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:40,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:40,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1102972225, now seen corresponding path program 1 times [2021-12-16 00:21:40,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:40,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293851272] [2021-12-16 00:21:40,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:40,970 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:40,974 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:40,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1661415025] [2021-12-16 00:21:40,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:40,975 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:40,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:40,977 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) [2021-12-16 00:21:40,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-16 00:21:41,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:41,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-16 00:21:41,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:41,101 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:41,101 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:41,173 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-16 00:21:41,174 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:41,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293851272] [2021-12-16 00:21:41,174 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:41,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661415025] [2021-12-16 00:21:41,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661415025] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-16 00:21:41,175 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:21:41,175 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2021-12-16 00:21:41,175 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984361191] [2021-12-16 00:21:41,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:21:41,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:21:41,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:41,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:21:41,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:21:41,176 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-16 00:21:41,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:41,205 INFO L93 Difference]: Finished difference Result 102 states and 131 transitions. [2021-12-16 00:21:41,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 00:21:41,208 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 37 [2021-12-16 00:21:41,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:41,208 INFO L225 Difference]: With dead ends: 102 [2021-12-16 00:21:41,208 INFO L226 Difference]: Without dead ends: 65 [2021-12-16 00:21:41,209 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:21:41,209 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 21 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:41,210 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 114 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:21:41,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-12-16 00:21:41,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 64. [2021-12-16 00:21:41,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 47 states have (on average 1.2340425531914894) internal successors, (58), 47 states have internal predecessors, (58), 11 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-12-16 00:21:41,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 79 transitions. [2021-12-16 00:21:41,217 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 79 transitions. Word has length 37 [2021-12-16 00:21:41,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:41,217 INFO L470 AbstractCegarLoop]: Abstraction has 64 states and 79 transitions. [2021-12-16 00:21:41,218 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-16 00:21:41,218 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 79 transitions. [2021-12-16 00:21:41,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-12-16 00:21:41,219 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:41,219 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:41,238 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:41,434 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:41,434 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:41,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:41,434 INFO L85 PathProgramCache]: Analyzing trace with hash 30895492, now seen corresponding path program 1 times [2021-12-16 00:21:41,435 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:41,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824306509] [2021-12-16 00:21:41,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:41,435 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:41,440 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:41,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1233934883] [2021-12-16 00:21:41,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:41,441 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:41,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:41,442 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) [2021-12-16 00:21:41,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-16 00:21:41,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:41,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-16 00:21:41,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:41,548 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:41,549 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:41,623 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-16 00:21:41,623 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:41,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824306509] [2021-12-16 00:21:41,623 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:41,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233934883] [2021-12-16 00:21:41,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233934883] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:21:41,624 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 00:21:41,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2021-12-16 00:21:41,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510229214] [2021-12-16 00:21:41,624 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 00:21:41,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-16 00:21:41,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:41,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-16 00:21:41,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:21:41,625 INFO L87 Difference]: Start difference. First operand 64 states and 79 transitions. Second operand has 10 states, 10 states have (on average 4.4) internal successors, (44), 10 states have internal predecessors, (44), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-12-16 00:21:41,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:41,777 INFO L93 Difference]: Finished difference Result 185 states and 240 transitions. [2021-12-16 00:21:41,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-16 00:21:41,777 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.4) internal successors, (44), 10 states have internal predecessors, (44), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 39 [2021-12-16 00:21:41,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:41,778 INFO L225 Difference]: With dead ends: 185 [2021-12-16 00:21:41,778 INFO L226 Difference]: Without dead ends: 148 [2021-12-16 00:21:41,779 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:21:41,779 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 117 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:41,779 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [117 Valid, 212 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 00:21:41,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2021-12-16 00:21:41,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 132. [2021-12-16 00:21:41,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 98 states have (on average 1.2551020408163265) internal successors, (123), 100 states have internal predecessors, (123), 23 states have call successors, (23), 11 states have call predecessors, (23), 10 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2021-12-16 00:21:41,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 168 transitions. [2021-12-16 00:21:41,813 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 168 transitions. Word has length 39 [2021-12-16 00:21:41,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:41,813 INFO L470 AbstractCegarLoop]: Abstraction has 132 states and 168 transitions. [2021-12-16 00:21:41,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.4) internal successors, (44), 10 states have internal predecessors, (44), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-12-16 00:21:41,813 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 168 transitions. [2021-12-16 00:21:41,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-12-16 00:21:41,814 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:41,814 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:41,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:42,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:42,031 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:42,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:42,031 INFO L85 PathProgramCache]: Analyzing trace with hash -798356602, now seen corresponding path program 1 times [2021-12-16 00:21:42,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:42,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002989665] [2021-12-16 00:21:42,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:42,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:42,039 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:42,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [268657763] [2021-12-16 00:21:42,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:42,041 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:42,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:42,044 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) [2021-12-16 00:21:42,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-16 00:21:42,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:42,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 00:21:42,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:42,138 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 00:21:42,138 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:21:42,138 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:42,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002989665] [2021-12-16 00:21:42,139 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:42,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268657763] [2021-12-16 00:21:42,139 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [268657763] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:21:42,139 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:21:42,139 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 00:21:42,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811374070] [2021-12-16 00:21:42,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:21:42,140 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 00:21:42,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:42,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 00:21:42,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-16 00:21:42,140 INFO L87 Difference]: Start difference. First operand 132 states and 168 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-16 00:21:42,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:42,164 INFO L93 Difference]: Finished difference Result 223 states and 300 transitions. [2021-12-16 00:21:42,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-16 00:21:42,164 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 43 [2021-12-16 00:21:42,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:42,166 INFO L225 Difference]: With dead ends: 223 [2021-12-16 00:21:42,166 INFO L226 Difference]: Without dead ends: 168 [2021-12-16 00:21:42,167 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-16 00:21:42,167 INFO L933 BasicCegarLoop]: 49 mSDtfsCounter, 23 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:42,168 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 90 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:21:42,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2021-12-16 00:21:42,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 150. [2021-12-16 00:21:42,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 112 states have (on average 1.2678571428571428) internal successors, (142), 114 states have internal predecessors, (142), 28 states have call successors, (28), 10 states have call predecessors, (28), 9 states have return successors, (27), 25 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-16 00:21:42,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 197 transitions. [2021-12-16 00:21:42,180 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 197 transitions. Word has length 43 [2021-12-16 00:21:42,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:42,181 INFO L470 AbstractCegarLoop]: Abstraction has 150 states and 197 transitions. [2021-12-16 00:21:42,181 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-16 00:21:42,181 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 197 transitions. [2021-12-16 00:21:42,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-16 00:21:42,182 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:42,182 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:42,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:42,397 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-12-16 00:21:42,398 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:42,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:42,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1023958197, now seen corresponding path program 1 times [2021-12-16 00:21:42,398 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:42,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598680241] [2021-12-16 00:21:42,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:42,399 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:42,403 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:42,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [511191848] [2021-12-16 00:21:42,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:42,404 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:42,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:42,404 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) [2021-12-16 00:21:42,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-16 00:21:42,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:42,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-16 00:21:42,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:42,526 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:42,527 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:42,611 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 00:21:42,612 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:42,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598680241] [2021-12-16 00:21:42,612 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:42,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511191848] [2021-12-16 00:21:42,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511191848] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:21:42,612 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 00:21:42,612 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2021-12-16 00:21:42,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536257431] [2021-12-16 00:21:42,613 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 00:21:42,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-16 00:21:42,613 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:42,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-16 00:21:42,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2021-12-16 00:21:42,614 INFO L87 Difference]: Start difference. First operand 150 states and 197 transitions. Second operand has 12 states, 12 states have (on average 4.25) internal successors, (51), 12 states have internal predecessors, (51), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2021-12-16 00:21:42,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:42,750 INFO L93 Difference]: Finished difference Result 339 states and 454 transitions. [2021-12-16 00:21:42,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-16 00:21:42,750 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.25) internal successors, (51), 12 states have internal predecessors, (51), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) Word has length 45 [2021-12-16 00:21:42,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:42,752 INFO L225 Difference]: With dead ends: 339 [2021-12-16 00:21:42,752 INFO L226 Difference]: Without dead ends: 254 [2021-12-16 00:21:42,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2021-12-16 00:21:42,756 INFO L933 BasicCegarLoop]: 47 mSDtfsCounter, 133 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:42,756 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [133 Valid, 243 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 00:21:42,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2021-12-16 00:21:42,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 232. [2021-12-16 00:21:42,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 174 states have (on average 1.2586206896551724) internal successors, (219), 176 states have internal predecessors, (219), 44 states have call successors, (44), 14 states have call predecessors, (44), 13 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2021-12-16 00:21:42,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 306 transitions. [2021-12-16 00:21:42,780 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 306 transitions. Word has length 45 [2021-12-16 00:21:42,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:42,781 INFO L470 AbstractCegarLoop]: Abstraction has 232 states and 306 transitions. [2021-12-16 00:21:42,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.25) internal successors, (51), 12 states have internal predecessors, (51), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2021-12-16 00:21:42,781 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 306 transitions. [2021-12-16 00:21:42,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-12-16 00:21:42,785 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:42,785 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:42,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:42,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:42,998 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:42,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:42,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1104536814, now seen corresponding path program 1 times [2021-12-16 00:21:42,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:42,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550619794] [2021-12-16 00:21:42,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:42,999 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:43,006 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:43,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [32387190] [2021-12-16 00:21:43,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:43,007 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:43,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:43,008 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) [2021-12-16 00:21:43,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-16 00:21:43,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:43,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-16 00:21:43,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:43,140 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:43,141 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:43,245 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-16 00:21:43,245 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:43,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550619794] [2021-12-16 00:21:43,245 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:43,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32387190] [2021-12-16 00:21:43,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32387190] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:21:43,246 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 00:21:43,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2021-12-16 00:21:43,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945450349] [2021-12-16 00:21:43,247 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 00:21:43,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-16 00:21:43,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:43,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-16 00:21:43,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:21:43,248 INFO L87 Difference]: Start difference. First operand 232 states and 306 transitions. Second operand has 14 states, 14 states have (on average 4.142857142857143) internal successors, (58), 14 states have internal predecessors, (58), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-12-16 00:21:43,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:43,470 INFO L93 Difference]: Finished difference Result 334 states and 449 transitions. [2021-12-16 00:21:43,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-16 00:21:43,473 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.142857142857143) internal successors, (58), 14 states have internal predecessors, (58), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 51 [2021-12-16 00:21:43,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:43,474 INFO L225 Difference]: With dead ends: 334 [2021-12-16 00:21:43,474 INFO L226 Difference]: Without dead ends: 329 [2021-12-16 00:21:43,474 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=130, Invalid=250, Unknown=0, NotChecked=0, Total=380 [2021-12-16 00:21:43,475 INFO L933 BasicCegarLoop]: 53 mSDtfsCounter, 171 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:43,475 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [171 Valid, 220 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 00:21:43,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2021-12-16 00:21:43,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 315. [2021-12-16 00:21:43,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 235 states have (on average 1.2382978723404254) internal successors, (291), 242 states have internal predecessors, (291), 62 states have call successors, (62), 18 states have call predecessors, (62), 17 states have return successors, (61), 54 states have call predecessors, (61), 61 states have call successors, (61) [2021-12-16 00:21:43,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 414 transitions. [2021-12-16 00:21:43,516 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 414 transitions. Word has length 51 [2021-12-16 00:21:43,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:43,516 INFO L470 AbstractCegarLoop]: Abstraction has 315 states and 414 transitions. [2021-12-16 00:21:43,516 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.142857142857143) internal successors, (58), 14 states have internal predecessors, (58), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-12-16 00:21:43,517 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 414 transitions. [2021-12-16 00:21:43,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-16 00:21:43,518 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:43,518 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:43,557 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-12-16 00:21:43,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-16 00:21:43,731 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:43,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:43,732 INFO L85 PathProgramCache]: Analyzing trace with hash 540498080, now seen corresponding path program 1 times [2021-12-16 00:21:43,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:43,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186670259] [2021-12-16 00:21:43,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:43,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:43,737 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:43,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [133820912] [2021-12-16 00:21:43,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:43,737 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:43,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:43,738 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) [2021-12-16 00:21:43,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-16 00:21:43,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:43,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-16 00:21:43,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:43,904 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 64 proven. 12 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-12-16 00:21:43,904 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:44,177 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 38 proven. 12 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2021-12-16 00:21:44,177 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:44,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186670259] [2021-12-16 00:21:44,177 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:44,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133820912] [2021-12-16 00:21:44,177 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133820912] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:21:44,177 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 00:21:44,177 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2021-12-16 00:21:44,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314389944] [2021-12-16 00:21:44,178 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 00:21:44,178 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 00:21:44,178 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:44,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 00:21:44,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 00:21:44,178 INFO L87 Difference]: Start difference. First operand 315 states and 414 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-12-16 00:21:44,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:44,225 INFO L93 Difference]: Finished difference Result 567 states and 774 transitions. [2021-12-16 00:21:44,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 00:21:44,231 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 87 [2021-12-16 00:21:44,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:44,234 INFO L225 Difference]: With dead ends: 567 [2021-12-16 00:21:44,234 INFO L226 Difference]: Without dead ends: 379 [2021-12-16 00:21:44,234 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 169 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 00:21:44,235 INFO L933 BasicCegarLoop]: 70 mSDtfsCounter, 14 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:44,235 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 157 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:21:44,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2021-12-16 00:21:44,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 376. [2021-12-16 00:21:44,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 284 states have (on average 1.2464788732394365) internal successors, (354), 290 states have internal predecessors, (354), 74 states have call successors, (74), 18 states have call predecessors, (74), 17 states have return successors, (73), 67 states have call predecessors, (73), 73 states have call successors, (73) [2021-12-16 00:21:44,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 501 transitions. [2021-12-16 00:21:44,258 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 501 transitions. Word has length 87 [2021-12-16 00:21:44,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:44,258 INFO L470 AbstractCegarLoop]: Abstraction has 376 states and 501 transitions. [2021-12-16 00:21:44,258 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-12-16 00:21:44,258 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 501 transitions. [2021-12-16 00:21:44,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-16 00:21:44,259 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:44,259 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:44,277 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-12-16 00:21:44,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-16 00:21:44,475 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:44,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:44,476 INFO L85 PathProgramCache]: Analyzing trace with hash -134976430, now seen corresponding path program 2 times [2021-12-16 00:21:44,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:44,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953430759] [2021-12-16 00:21:44,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:44,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:44,481 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:44,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [414931411] [2021-12-16 00:21:44,481 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-16 00:21:44,481 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:44,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:44,491 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) [2021-12-16 00:21:44,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-12-16 00:21:44,548 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-16 00:21:44,548 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 00:21:44,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 17 conjunts are in the unsatisfiable core [2021-12-16 00:21:44,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:44,777 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 58 proven. 110 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-16 00:21:44,778 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:45,019 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 32 proven. 26 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-12-16 00:21:45,020 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:45,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953430759] [2021-12-16 00:21:45,020 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:45,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414931411] [2021-12-16 00:21:45,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414931411] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:21:45,020 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 00:21:45,021 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2021-12-16 00:21:45,021 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465439915] [2021-12-16 00:21:45,021 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 00:21:45,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-12-16 00:21:45,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:45,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-12-16 00:21:45,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=222, Unknown=0, NotChecked=0, Total=380 [2021-12-16 00:21:45,023 INFO L87 Difference]: Start difference. First operand 376 states and 501 transitions. Second operand has 20 states, 20 states have (on average 4.65) internal successors, (93), 20 states have internal predecessors, (93), 17 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (20), 17 states have call predecessors, (20), 17 states have call successors, (20) [2021-12-16 00:21:45,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:45,420 INFO L93 Difference]: Finished difference Result 1119 states and 1573 transitions. [2021-12-16 00:21:45,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-12-16 00:21:45,421 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 4.65) internal successors, (93), 20 states have internal predecessors, (93), 17 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (20), 17 states have call predecessors, (20), 17 states have call successors, (20) Word has length 87 [2021-12-16 00:21:45,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:45,424 INFO L225 Difference]: With dead ends: 1119 [2021-12-16 00:21:45,424 INFO L226 Difference]: Without dead ends: 958 [2021-12-16 00:21:45,425 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=403, Invalid=719, Unknown=0, NotChecked=0, Total=1122 [2021-12-16 00:21:45,426 INFO L933 BasicCegarLoop]: 71 mSDtfsCounter, 405 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:45,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [405 Valid, 422 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 00:21:45,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 958 states. [2021-12-16 00:21:45,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 958 to 903. [2021-12-16 00:21:45,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 903 states, 685 states have (on average 1.243795620437956) internal successors, (852), 696 states have internal predecessors, (852), 188 states have call successors, (188), 30 states have call predecessors, (188), 29 states have return successors, (187), 176 states have call predecessors, (187), 187 states have call successors, (187) [2021-12-16 00:21:45,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 903 states and 1227 transitions. [2021-12-16 00:21:45,477 INFO L78 Accepts]: Start accepts. Automaton has 903 states and 1227 transitions. Word has length 87 [2021-12-16 00:21:45,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:45,478 INFO L470 AbstractCegarLoop]: Abstraction has 903 states and 1227 transitions. [2021-12-16 00:21:45,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 4.65) internal successors, (93), 20 states have internal predecessors, (93), 17 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (20), 17 states have call predecessors, (20), 17 states have call successors, (20) [2021-12-16 00:21:45,478 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1227 transitions. [2021-12-16 00:21:45,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-16 00:21:45,481 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:45,481 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:45,519 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:45,698 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-16 00:21:45,698 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:45,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:45,699 INFO L85 PathProgramCache]: Analyzing trace with hash 2132027339, now seen corresponding path program 1 times [2021-12-16 00:21:45,699 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:45,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697384070] [2021-12-16 00:21:45,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:45,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:45,710 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:45,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [186680439] [2021-12-16 00:21:45,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:45,711 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:45,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:45,712 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:21:45,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-12-16 00:21:45,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:45,755 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 21 conjunts are in the unsatisfiable core [2021-12-16 00:21:45,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:45,935 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 22 proven. 190 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:45,936 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:46,172 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 22 proven. 46 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-12-16 00:21:46,173 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:46,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697384070] [2021-12-16 00:21:46,173 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:46,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186680439] [2021-12-16 00:21:46,173 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186680439] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:21:46,173 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 00:21:46,173 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2021-12-16 00:21:46,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031538427] [2021-12-16 00:21:46,174 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 00:21:46,174 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-16 00:21:46,174 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:46,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-16 00:21:46,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=316, Unknown=0, NotChecked=0, Total=552 [2021-12-16 00:21:46,175 INFO L87 Difference]: Start difference. First operand 903 states and 1227 transitions. Second operand has 24 states, 24 states have (on average 4.375) internal successors, (105), 24 states have internal predecessors, (105), 21 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2021-12-16 00:21:46,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:46,723 INFO L93 Difference]: Finished difference Result 1467 states and 1982 transitions. [2021-12-16 00:21:46,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-12-16 00:21:46,723 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.375) internal successors, (105), 24 states have internal predecessors, (105), 21 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) Word has length 93 [2021-12-16 00:21:46,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:46,726 INFO L225 Difference]: With dead ends: 1467 [2021-12-16 00:21:46,726 INFO L226 Difference]: Without dead ends: 865 [2021-12-16 00:21:46,728 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=584, Invalid=1056, Unknown=0, NotChecked=0, Total=1640 [2021-12-16 00:21:46,728 INFO L933 BasicCegarLoop]: 83 mSDtfsCounter, 539 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:46,728 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [539 Valid, 504 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 00:21:46,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2021-12-16 00:21:46,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 810. [2021-12-16 00:21:46,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 608 states have (on average 1.2039473684210527) internal successors, (732), 612 states have internal predecessors, (732), 164 states have call successors, (164), 38 states have call predecessors, (164), 37 states have return successors, (163), 159 states have call predecessors, (163), 163 states have call successors, (163) [2021-12-16 00:21:46,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1059 transitions. [2021-12-16 00:21:46,782 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1059 transitions. Word has length 93 [2021-12-16 00:21:46,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:46,782 INFO L470 AbstractCegarLoop]: Abstraction has 810 states and 1059 transitions. [2021-12-16 00:21:46,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.375) internal successors, (105), 24 states have internal predecessors, (105), 21 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2021-12-16 00:21:46,783 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1059 transitions. [2021-12-16 00:21:46,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-16 00:21:46,784 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:46,784 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:46,802 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:46,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-16 00:21:46,999 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:47,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:47,000 INFO L85 PathProgramCache]: Analyzing trace with hash 519126930, now seen corresponding path program 1 times [2021-12-16 00:21:47,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:47,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994276075] [2021-12-16 00:21:47,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:47,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:47,005 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:47,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1330528879] [2021-12-16 00:21:47,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:47,007 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:47,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:47,028 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:21:47,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-12-16 00:21:47,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:47,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 23 conjunts are in the unsatisfiable core [2021-12-16 00:21:47,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:47,299 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 20 proven. 236 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:47,299 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:47,574 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 20 proven. 56 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2021-12-16 00:21:47,574 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:47,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994276075] [2021-12-16 00:21:47,575 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:47,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330528879] [2021-12-16 00:21:47,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330528879] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:21:47,575 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 00:21:47,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 24 [2021-12-16 00:21:47,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168488254] [2021-12-16 00:21:47,575 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 00:21:47,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-16 00:21:47,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:47,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-16 00:21:47,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=316, Unknown=0, NotChecked=0, Total=552 [2021-12-16 00:21:47,577 INFO L87 Difference]: Start difference. First operand 810 states and 1059 transitions. Second operand has 24 states, 24 states have (on average 4.666666666666667) internal successors, (112), 24 states have internal predecessors, (112), 21 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24) [2021-12-16 00:21:48,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:48,076 INFO L93 Difference]: Finished difference Result 827 states and 1077 transitions. [2021-12-16 00:21:48,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-12-16 00:21:48,076 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.666666666666667) internal successors, (112), 24 states have internal predecessors, (112), 21 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24) Word has length 99 [2021-12-16 00:21:48,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:48,079 INFO L225 Difference]: With dead ends: 827 [2021-12-16 00:21:48,079 INFO L226 Difference]: Without dead ends: 822 [2021-12-16 00:21:48,080 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 173 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=551, Invalid=1009, Unknown=0, NotChecked=0, Total=1560 [2021-12-16 00:21:48,080 INFO L933 BasicCegarLoop]: 83 mSDtfsCounter, 450 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 297 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 297 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:48,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [450 Valid, 402 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [297 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 00:21:48,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2021-12-16 00:21:48,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 816. [2021-12-16 00:21:48,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 816 states, 614 states have (on average 1.1726384364820848) internal successors, (720), 616 states have internal predecessors, (720), 164 states have call successors, (164), 38 states have call predecessors, (164), 37 states have return successors, (163), 161 states have call predecessors, (163), 163 states have call successors, (163) [2021-12-16 00:21:48,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 816 states to 816 states and 1047 transitions. [2021-12-16 00:21:48,109 INFO L78 Accepts]: Start accepts. Automaton has 816 states and 1047 transitions. Word has length 99 [2021-12-16 00:21:48,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:48,109 INFO L470 AbstractCegarLoop]: Abstraction has 816 states and 1047 transitions. [2021-12-16 00:21:48,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.666666666666667) internal successors, (112), 24 states have internal predecessors, (112), 21 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24) [2021-12-16 00:21:48,110 INFO L276 IsEmpty]: Start isEmpty. Operand 816 states and 1047 transitions. [2021-12-16 00:21:48,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-12-16 00:21:48,112 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:48,113 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 10, 8, 8, 8, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:48,129 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:48,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:48,329 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:48,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:48,330 INFO L85 PathProgramCache]: Analyzing trace with hash 682851631, now seen corresponding path program 3 times [2021-12-16 00:21:48,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:48,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253482327] [2021-12-16 00:21:48,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:48,330 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:48,346 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:48,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [175093534] [2021-12-16 00:21:48,350 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-16 00:21:48,350 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:48,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:48,351 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:21:48,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-12-16 00:21:48,436 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-12-16 00:21:48,436 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 00:21:48,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-16 00:21:48,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:48,606 INFO L134 CoverageAnalysis]: Checked inductivity of 898 backedges. 236 proven. 0 refuted. 0 times theorem prover too weak. 662 trivial. 0 not checked. [2021-12-16 00:21:48,606 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:21:48,606 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:48,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253482327] [2021-12-16 00:21:48,607 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:48,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175093534] [2021-12-16 00:21:48,607 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175093534] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:21:48,607 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:21:48,607 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 00:21:48,608 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54000581] [2021-12-16 00:21:48,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:21:48,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 00:21:48,608 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:48,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 00:21:48,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 00:21:48,609 INFO L87 Difference]: Start difference. First operand 816 states and 1047 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 00:21:48,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:48,660 INFO L93 Difference]: Finished difference Result 1072 states and 1404 transitions. [2021-12-16 00:21:48,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 00:21:48,661 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 169 [2021-12-16 00:21:48,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:48,663 INFO L225 Difference]: With dead ends: 1072 [2021-12-16 00:21:48,664 INFO L226 Difference]: Without dead ends: 903 [2021-12-16 00:21:48,665 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-16 00:21:48,666 INFO L933 BasicCegarLoop]: 44 mSDtfsCounter, 15 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:48,666 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 149 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:21:48,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 903 states. [2021-12-16 00:21:48,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 903 to 854. [2021-12-16 00:21:48,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 854 states, 644 states have (on average 1.1630434782608696) internal successors, (749), 646 states have internal predecessors, (749), 170 states have call successors, (170), 40 states have call predecessors, (170), 39 states have return successors, (169), 167 states have call predecessors, (169), 169 states have call successors, (169) [2021-12-16 00:21:48,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 854 states to 854 states and 1088 transitions. [2021-12-16 00:21:48,696 INFO L78 Accepts]: Start accepts. Automaton has 854 states and 1088 transitions. Word has length 169 [2021-12-16 00:21:48,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:48,697 INFO L470 AbstractCegarLoop]: Abstraction has 854 states and 1088 transitions. [2021-12-16 00:21:48,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 00:21:48,697 INFO L276 IsEmpty]: Start isEmpty. Operand 854 states and 1088 transitions. [2021-12-16 00:21:48,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-12-16 00:21:48,700 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:48,700 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 10, 9, 9, 9, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:48,715 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2021-12-16 00:21:48,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-12-16 00:21:48,904 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:48,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:48,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1715827176, now seen corresponding path program 4 times [2021-12-16 00:21:48,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:48,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458316219] [2021-12-16 00:21:48,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:48,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:48,910 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:48,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [971187790] [2021-12-16 00:21:48,920 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-16 00:21:48,920 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:48,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:48,921 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:21:48,922 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-12-16 00:21:48,987 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-16 00:21:48,988 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 00:21:48,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 00:21:48,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:49,171 INFO L134 CoverageAnalysis]: Checked inductivity of 988 backedges. 556 proven. 0 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2021-12-16 00:21:49,172 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:21:49,172 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:49,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458316219] [2021-12-16 00:21:49,172 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:49,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971187790] [2021-12-16 00:21:49,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971187790] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:21:49,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:21:49,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 00:21:49,173 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377335764] [2021-12-16 00:21:49,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:21:49,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 00:21:49,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:49,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 00:21:49,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 00:21:49,174 INFO L87 Difference]: Start difference. First operand 854 states and 1088 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-16 00:21:49,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:49,215 INFO L93 Difference]: Finished difference Result 1366 states and 1764 transitions. [2021-12-16 00:21:49,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 00:21:49,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 175 [2021-12-16 00:21:49,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:49,218 INFO L225 Difference]: With dead ends: 1366 [2021-12-16 00:21:49,218 INFO L226 Difference]: Without dead ends: 888 [2021-12-16 00:21:49,218 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 00:21:49,219 INFO L933 BasicCegarLoop]: 48 mSDtfsCounter, 3 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:49,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 80 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:21:49,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 888 states. [2021-12-16 00:21:49,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 888 to 797. [2021-12-16 00:21:49,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 797 states, 601 states have (on average 1.1497504159733778) internal successors, (691), 604 states have internal predecessors, (691), 157 states have call successors, (157), 39 states have call predecessors, (157), 38 states have return successors, (156), 153 states have call predecessors, (156), 156 states have call successors, (156) [2021-12-16 00:21:49,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 797 states and 1004 transitions. [2021-12-16 00:21:49,249 INFO L78 Accepts]: Start accepts. Automaton has 797 states and 1004 transitions. Word has length 175 [2021-12-16 00:21:49,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:49,250 INFO L470 AbstractCegarLoop]: Abstraction has 797 states and 1004 transitions. [2021-12-16 00:21:49,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-16 00:21:49,250 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1004 transitions. [2021-12-16 00:21:49,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-12-16 00:21:49,252 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:49,252 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 10, 9, 9, 9, 7, 6, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:49,270 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:49,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-12-16 00:21:49,468 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:49,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:49,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1774864442, now seen corresponding path program 5 times [2021-12-16 00:21:49,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:49,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321000095] [2021-12-16 00:21:49,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:49,469 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:49,474 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:49,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [236174256] [2021-12-16 00:21:49,474 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-16 00:21:49,474 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:49,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:49,475 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:21:49,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-12-16 00:21:49,549 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-12-16 00:21:49,549 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 00:21:49,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-16 00:21:49,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:49,764 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 196 proven. 88 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2021-12-16 00:21:49,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:50,055 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 196 proven. 88 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2021-12-16 00:21:50,055 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:50,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321000095] [2021-12-16 00:21:50,055 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:50,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236174256] [2021-12-16 00:21:50,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236174256] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:21:50,056 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 00:21:50,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2021-12-16 00:21:50,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813386824] [2021-12-16 00:21:50,056 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 00:21:50,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-16 00:21:50,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:50,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-16 00:21:50,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:21:50,057 INFO L87 Difference]: Start difference. First operand 797 states and 1004 transitions. Second operand has 14 states, 14 states have (on average 7.357142857142857) internal successors, (103), 14 states have internal predecessors, (103), 14 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 13 states have call predecessors, (29), 13 states have call successors, (29) [2021-12-16 00:21:51,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:51,251 INFO L93 Difference]: Finished difference Result 2910 states and 3949 transitions. [2021-12-16 00:21:51,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-16 00:21:51,252 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.357142857142857) internal successors, (103), 14 states have internal predecessors, (103), 14 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 13 states have call predecessors, (29), 13 states have call successors, (29) Word has length 175 [2021-12-16 00:21:51,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:51,262 INFO L225 Difference]: With dead ends: 2910 [2021-12-16 00:21:51,262 INFO L226 Difference]: Without dead ends: 2641 [2021-12-16 00:21:51,264 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 371 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 550 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=532, Invalid=1820, Unknown=0, NotChecked=0, Total=2352 [2021-12-16 00:21:51,264 INFO L933 BasicCegarLoop]: 245 mSDtfsCounter, 309 mSDsluCounter, 1387 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 1632 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:51,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [313 Valid, 1632 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 00:21:51,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2641 states. [2021-12-16 00:21:51,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2641 to 1890. [2021-12-16 00:21:51,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1890 states, 1427 states have (on average 1.1758934828311143) internal successors, (1678), 1435 states have internal predecessors, (1678), 424 states have call successors, (424), 39 states have call predecessors, (424), 38 states have return successors, (423), 415 states have call predecessors, (423), 423 states have call successors, (423) [2021-12-16 00:21:51,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1890 states to 1890 states and 2525 transitions. [2021-12-16 00:21:51,382 INFO L78 Accepts]: Start accepts. Automaton has 1890 states and 2525 transitions. Word has length 175 [2021-12-16 00:21:51,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:51,382 INFO L470 AbstractCegarLoop]: Abstraction has 1890 states and 2525 transitions. [2021-12-16 00:21:51,382 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.357142857142857) internal successors, (103), 14 states have internal predecessors, (103), 14 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 13 states have call predecessors, (29), 13 states have call successors, (29) [2021-12-16 00:21:51,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1890 states and 2525 transitions. [2021-12-16 00:21:51,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-12-16 00:21:51,386 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:51,387 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 9, 8, 8, 8, 8, 7, 7, 7, 5, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:51,408 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:51,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-16 00:21:51,606 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:51,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:51,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1985926558, now seen corresponding path program 6 times [2021-12-16 00:21:51,607 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:51,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689831266] [2021-12-16 00:21:51,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:51,607 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:51,612 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:51,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1447640] [2021-12-16 00:21:51,612 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-12-16 00:21:51,612 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:51,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:51,632 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:21:51,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-12-16 00:21:53,084 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2021-12-16 00:21:53,084 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 00:21:53,088 INFO L263 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 33 conjunts are in the unsatisfiable core [2021-12-16 00:21:53,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:53,601 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 431 proven. 40 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2021-12-16 00:21:53,601 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:56,263 WARN L838 $PredicateComparison]: unable to prove that (forall ((|v_ULTIMATE.start_main_~v~0#1_51| Int)) (let ((.cse2 (* (- 1) |v_ULTIMATE.start_main_~v~0#1_51| |v_ULTIMATE.start_main_~v~0#1_51|))) (let ((.cse0 (div (+ (* 6 |c_ULTIMATE.start_main_~u~0#1|) (* 2 |v_ULTIMATE.start_main_~v~0#1_51|) (* |c_ULTIMATE.start_main_~u~0#1| |c_ULTIMATE.start_main_~u~0#1|) .cse2 8) 4))) (or (<= (+ .cse0 |v_ULTIMATE.start_main_~v~0#1_51|) (+ |c_ULTIMATE.start_main_~A~0#1| (* 2 |c_ULTIMATE.start_main_~u~0#1|) 4)) (<= |c_ULTIMATE.start_main_~A~0#1| .cse0) (not (= (mod (+ (let ((.cse1 (+ |c_ULTIMATE.start_main_~u~0#1| 2))) (* .cse1 .cse1)) (* |v_ULTIMATE.start_main_~v~0#1_51| 2) (* |c_ULTIMATE.start_main_~u~0#1| 2) .cse2) 4) 0)))))) is different from false [2021-12-16 00:21:56,310 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:56,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689831266] [2021-12-16 00:21:56,310 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:56,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447640] [2021-12-16 00:21:56,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447640] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:21:56,310 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:21:56,310 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-12-16 00:21:56,310 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733489616] [2021-12-16 00:21:56,310 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-16 00:21:56,311 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-16 00:21:56,311 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:56,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-16 00:21:56,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=342, Unknown=1, NotChecked=38, Total=462 [2021-12-16 00:21:56,311 INFO L87 Difference]: Start difference. First operand 1890 states and 2525 transitions. Second operand has 14 states, 14 states have (on average 5.642857142857143) internal successors, (79), 14 states have internal predecessors, (79), 10 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 9 states have call predecessors, (20), 10 states have call successors, (20) [2021-12-16 00:21:57,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:57,059 INFO L93 Difference]: Finished difference Result 3661 states and 5062 transitions. [2021-12-16 00:21:57,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 00:21:57,059 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.642857142857143) internal successors, (79), 14 states have internal predecessors, (79), 10 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 9 states have call predecessors, (20), 10 states have call successors, (20) Word has length 175 [2021-12-16 00:21:57,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:57,069 INFO L225 Difference]: With dead ends: 3661 [2021-12-16 00:21:57,069 INFO L226 Difference]: Without dead ends: 3265 [2021-12-16 00:21:57,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 220 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=149, Invalid=610, Unknown=1, NotChecked=52, Total=812 [2021-12-16 00:21:57,072 INFO L933 BasicCegarLoop]: 84 mSDtfsCounter, 75 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 621 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:57,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 621 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-16 00:21:57,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2021-12-16 00:21:57,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 2856. [2021-12-16 00:21:57,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2856 states, 2159 states have (on average 1.190829087540528) internal successors, (2571), 2171 states have internal predecessors, (2571), 658 states have call successors, (658), 39 states have call predecessors, (658), 38 states have return successors, (657), 645 states have call predecessors, (657), 657 states have call successors, (657) [2021-12-16 00:21:57,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2856 states to 2856 states and 3886 transitions. [2021-12-16 00:21:57,311 INFO L78 Accepts]: Start accepts. Automaton has 2856 states and 3886 transitions. Word has length 175 [2021-12-16 00:21:57,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:57,311 INFO L470 AbstractCegarLoop]: Abstraction has 2856 states and 3886 transitions. [2021-12-16 00:21:57,311 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.642857142857143) internal successors, (79), 14 states have internal predecessors, (79), 10 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 9 states have call predecessors, (20), 10 states have call successors, (20) [2021-12-16 00:21:57,312 INFO L276 IsEmpty]: Start isEmpty. Operand 2856 states and 3886 transitions. [2021-12-16 00:21:57,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-12-16 00:21:57,317 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:57,317 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 10, 9, 9, 9, 7, 6, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:57,337 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:57,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-12-16 00:21:57,524 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:57,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:57,525 INFO L85 PathProgramCache]: Analyzing trace with hash -892632122, now seen corresponding path program 7 times [2021-12-16 00:21:57,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:57,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026950915] [2021-12-16 00:21:57,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:57,525 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:57,536 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:57,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [917135705] [2021-12-16 00:21:57,536 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-12-16 00:21:57,537 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:57,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:57,538 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:21:57,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-12-16 00:21:57,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:21:57,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 41 conjunts are in the unsatisfiable core [2021-12-16 00:21:57,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:21:58,039 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 58 proven. 930 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 00:21:58,039 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:21:58,328 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 58 proven. 246 refuted. 0 times theorem prover too weak. 688 trivial. 0 not checked. [2021-12-16 00:21:58,329 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:21:58,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026950915] [2021-12-16 00:21:58,329 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:21:58,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917135705] [2021-12-16 00:21:58,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917135705] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:21:58,329 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 00:21:58,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 23] total 23 [2021-12-16 00:21:58,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931788393] [2021-12-16 00:21:58,329 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 00:21:58,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-12-16 00:21:58,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:21:58,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-12-16 00:21:58,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=273, Unknown=0, NotChecked=0, Total=506 [2021-12-16 00:21:58,330 INFO L87 Difference]: Start difference. First operand 2856 states and 3886 transitions. Second operand has 23 states, 23 states have (on average 5.869565217391305) internal successors, (135), 23 states have internal predecessors, (135), 21 states have call successors, (43), 22 states have call predecessors, (43), 21 states have return successors, (42), 20 states have call predecessors, (42), 20 states have call successors, (42) [2021-12-16 00:21:58,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:21:58,964 INFO L93 Difference]: Finished difference Result 2971 states and 4045 transitions. [2021-12-16 00:21:58,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-16 00:21:58,964 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 5.869565217391305) internal successors, (135), 23 states have internal predecessors, (135), 21 states have call successors, (43), 22 states have call predecessors, (43), 21 states have return successors, (42), 20 states have call predecessors, (42), 20 states have call successors, (42) Word has length 175 [2021-12-16 00:21:58,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:21:58,975 INFO L225 Difference]: With dead ends: 2971 [2021-12-16 00:21:58,976 INFO L226 Difference]: Without dead ends: 2922 [2021-12-16 00:21:58,977 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 326 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=611, Invalid=1029, Unknown=0, NotChecked=0, Total=1640 [2021-12-16 00:21:58,977 INFO L933 BasicCegarLoop]: 83 mSDtfsCounter, 348 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 330 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 330 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 00:21:58,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [348 Valid, 389 Invalid, 622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [330 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 00:21:58,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2922 states. [2021-12-16 00:21:59,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2922 to 2922. [2021-12-16 00:21:59,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2922 states, 2225 states have (on average 1.1851685393258427) internal successors, (2637), 2225 states have internal predecessors, (2637), 658 states have call successors, (658), 39 states have call predecessors, (658), 38 states have return successors, (657), 657 states have call predecessors, (657), 657 states have call successors, (657) [2021-12-16 00:21:59,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2922 states to 2922 states and 3952 transitions. [2021-12-16 00:21:59,149 INFO L78 Accepts]: Start accepts. Automaton has 2922 states and 3952 transitions. Word has length 175 [2021-12-16 00:21:59,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:21:59,149 INFO L470 AbstractCegarLoop]: Abstraction has 2922 states and 3952 transitions. [2021-12-16 00:21:59,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.869565217391305) internal successors, (135), 23 states have internal predecessors, (135), 21 states have call successors, (43), 22 states have call predecessors, (43), 21 states have return successors, (42), 20 states have call predecessors, (42), 20 states have call successors, (42) [2021-12-16 00:21:59,150 INFO L276 IsEmpty]: Start isEmpty. Operand 2922 states and 3952 transitions. [2021-12-16 00:21:59,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-16 00:21:59,155 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:21:59,155 INFO L514 BasicCegarLoop]: trace histogram [21, 20, 20, 8, 8, 8, 8, 8, 8, 8, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:21:59,174 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2021-12-16 00:21:59,370 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:59,370 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:21:59,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:21:59,370 INFO L85 PathProgramCache]: Analyzing trace with hash 2005289494, now seen corresponding path program 2 times [2021-12-16 00:21:59,370 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:21:59,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946490255] [2021-12-16 00:21:59,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:21:59,371 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:21:59,377 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:21:59,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2013109388] [2021-12-16 00:21:59,377 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-16 00:21:59,377 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:21:59,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:21:59,379 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:21:59,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-12-16 00:21:59,444 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-16 00:21:59,444 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 00:21:59,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 25 conjunts are in the unsatisfiable core [2021-12-16 00:21:59,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:22:07,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1060 backedges. 493 proven. 112 refuted. 0 times theorem prover too weak. 455 trivial. 0 not checked. [2021-12-16 00:22:07,233 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:22:08,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1060 backedges. 189 proven. 92 refuted. 0 times theorem prover too weak. 779 trivial. 0 not checked. [2021-12-16 00:22:08,267 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:22:08,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946490255] [2021-12-16 00:22:08,267 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:22:08,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013109388] [2021-12-16 00:22:08,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013109388] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:22:08,267 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 00:22:08,267 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13] total 21 [2021-12-16 00:22:08,267 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515992054] [2021-12-16 00:22:08,267 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 00:22:08,268 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-12-16 00:22:08,268 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:22:08,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-12-16 00:22:08,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-12-16 00:22:08,268 INFO L87 Difference]: Start difference. First operand 2922 states and 3952 transitions. Second operand has 21 states, 21 states have (on average 5.619047619047619) internal successors, (118), 18 states have internal predecessors, (118), 14 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 16 states have call predecessors, (37), 14 states have call successors, (37) [2021-12-16 00:22:09,467 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-12-16 00:22:10,786 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-12-16 00:22:13,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:22:13,899 INFO L93 Difference]: Finished difference Result 3755 states and 5108 transitions. [2021-12-16 00:22:13,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-16 00:22:13,899 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 5.619047619047619) internal successors, (118), 18 states have internal predecessors, (118), 14 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 16 states have call predecessors, (37), 14 states have call successors, (37) Word has length 179 [2021-12-16 00:22:13,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:22:13,910 INFO L225 Difference]: With dead ends: 3755 [2021-12-16 00:22:13,910 INFO L226 Difference]: Without dead ends: 3252 [2021-12-16 00:22:13,912 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 342 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 256 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=171, Invalid=1089, Unknown=0, NotChecked=0, Total=1260 [2021-12-16 00:22:13,913 INFO L933 BasicCegarLoop]: 176 mSDtfsCounter, 121 mSDsluCounter, 1545 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1721 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 143 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-12-16 00:22:13,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [125 Valid, 1721 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 365 Invalid, 0 Unknown, 143 Unchecked, 3.6s Time] [2021-12-16 00:22:13,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3252 states. [2021-12-16 00:22:14,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3252 to 3010. [2021-12-16 00:22:14,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3010 states, 2293 states have (on average 1.1931966855647622) internal successors, (2736), 2293 states have internal predecessors, (2736), 677 states have call successors, (677), 40 states have call predecessors, (677), 39 states have return successors, (676), 676 states have call predecessors, (676), 676 states have call successors, (676) [2021-12-16 00:22:14,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3010 states to 3010 states and 4089 transitions. [2021-12-16 00:22:14,083 INFO L78 Accepts]: Start accepts. Automaton has 3010 states and 4089 transitions. Word has length 179 [2021-12-16 00:22:14,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:22:14,083 INFO L470 AbstractCegarLoop]: Abstraction has 3010 states and 4089 transitions. [2021-12-16 00:22:14,083 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.619047619047619) internal successors, (118), 18 states have internal predecessors, (118), 14 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 16 states have call predecessors, (37), 14 states have call successors, (37) [2021-12-16 00:22:14,084 INFO L276 IsEmpty]: Start isEmpty. Operand 3010 states and 4089 transitions. [2021-12-16 00:22:14,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-16 00:22:14,092 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:22:14,092 INFO L514 BasicCegarLoop]: trace histogram [21, 20, 20, 9, 9, 9, 9, 7, 7, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:22:14,129 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2021-12-16 00:22:14,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:22:14,315 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:22:14,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:22:14,316 INFO L85 PathProgramCache]: Analyzing trace with hash 956641480, now seen corresponding path program 3 times [2021-12-16 00:22:14,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:22:14,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648119467] [2021-12-16 00:22:14,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:22:14,335 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:22:14,352 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:22:14,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [898485259] [2021-12-16 00:22:14,353 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-16 00:22:14,353 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:22:14,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:22:14,354 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:22:14,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2021-12-16 00:22:14,396 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-12-16 00:22:14,396 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 00:22:14,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-16 00:22:14,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:22:14,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1064 backedges. 128 proven. 1 refuted. 0 times theorem prover too weak. 935 trivial. 0 not checked. [2021-12-16 00:22:14,788 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:22:20,980 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:22:20,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648119467] [2021-12-16 00:22:20,980 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 00:22:20,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [898485259] [2021-12-16 00:22:20,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [898485259] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:22:20,980 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:22:20,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-12-16 00:22:20,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278745530] [2021-12-16 00:22:20,980 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-16 00:22:20,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 00:22:20,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:22:20,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 00:22:20,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=84, Unknown=1, NotChecked=0, Total=110 [2021-12-16 00:22:20,981 INFO L87 Difference]: Start difference. First operand 3010 states and 4089 transitions. Second operand has 9 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 7 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-16 00:22:21,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:22:21,235 INFO L93 Difference]: Finished difference Result 3172 states and 4316 transitions. [2021-12-16 00:22:21,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 00:22:21,236 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 7 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 179 [2021-12-16 00:22:21,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:22:21,246 INFO L225 Difference]: With dead ends: 3172 [2021-12-16 00:22:21,246 INFO L226 Difference]: Without dead ends: 3108 [2021-12-16 00:22:21,247 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 176 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=43, Invalid=138, Unknown=1, NotChecked=0, Total=182 [2021-12-16 00:22:21,248 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 29 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 00:22:21,248 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 280 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 00:22:21,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3108 states. [2021-12-16 00:22:21,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3108 to 2814. [2021-12-16 00:22:21,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2814 states, 2134 states have (on average 1.190253045923149) internal successors, (2540), 2164 states have internal predecessors, (2540), 637 states have call successors, (637), 43 states have call predecessors, (637), 42 states have return successors, (636), 606 states have call predecessors, (636), 636 states have call successors, (636) [2021-12-16 00:22:21,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2814 states to 2814 states and 3813 transitions. [2021-12-16 00:22:21,455 INFO L78 Accepts]: Start accepts. Automaton has 2814 states and 3813 transitions. Word has length 179 [2021-12-16 00:22:21,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:22:21,455 INFO L470 AbstractCegarLoop]: Abstraction has 2814 states and 3813 transitions. [2021-12-16 00:22:21,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 7 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-16 00:22:21,456 INFO L276 IsEmpty]: Start isEmpty. Operand 2814 states and 3813 transitions. [2021-12-16 00:22:21,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-16 00:22:21,463 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:22:21,463 INFO L514 BasicCegarLoop]: trace histogram [21, 20, 20, 11, 11, 11, 11, 8, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:22:21,497 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2021-12-16 00:22:21,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:22:21,680 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:22:21,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:22:21,680 INFO L85 PathProgramCache]: Analyzing trace with hash -95756022, now seen corresponding path program 4 times [2021-12-16 00:22:21,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:22:21,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697307623] [2021-12-16 00:22:21,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:22:21,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:22:21,703 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 00:22:21,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2080584444] [2021-12-16 00:22:21,703 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-16 00:22:21,703 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:22:21,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:22:21,711 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:22:21,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2021-12-16 00:22:21,805 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-16 00:22:21,805 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2021-12-16 00:22:21,805 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-16 00:22:21,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-16 00:22:21,912 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-16 00:22:21,913 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-16 00:22:21,913 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-16 00:22:21,945 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2021-12-16 00:22:22,146 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:22:22,149 INFO L732 BasicCegarLoop]: Path program histogram: [7, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:22:22,151 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-16 00:22:22,206 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 12:22:22 BoogieIcfgContainer [2021-12-16 00:22:22,206 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-16 00:22:22,206 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-16 00:22:22,206 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-16 00:22:22,206 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-16 00:22:22,207 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:21:33" (3/4) ... [2021-12-16 00:22:22,210 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-12-16 00:22:22,283 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-16 00:22:22,284 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-16 00:22:22,285 INFO L158 Benchmark]: Toolchain (without parser) took 49370.39ms. Allocated memory was 96.5MB in the beginning and 302.0MB in the end (delta: 205.5MB). Free memory was 56.2MB in the beginning and 138.7MB in the end (delta: -82.5MB). Peak memory consumption was 124.5MB. Max. memory is 16.1GB. [2021-12-16 00:22:22,285 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 96.5MB. Free memory is still 73.0MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-16 00:22:22,285 INFO L158 Benchmark]: CACSL2BoogieTranslator took 288.81ms. Allocated memory was 96.5MB in the beginning and 119.5MB in the end (delta: 23.1MB). Free memory was 56.0MB in the beginning and 98.1MB in the end (delta: -42.1MB). Peak memory consumption was 12.5MB. Max. memory is 16.1GB. [2021-12-16 00:22:22,285 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.06ms. Allocated memory is still 119.5MB. Free memory was 98.0MB in the beginning and 97.8MB in the end (delta: 263.3kB). Peak memory consumption was 4.3MB. Max. memory is 16.1GB. [2021-12-16 00:22:22,285 INFO L158 Benchmark]: Boogie Preprocessor took 17.38ms. Allocated memory is still 119.5MB. Free memory was 97.8MB in the beginning and 97.0MB in the end (delta: 756.5kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-16 00:22:22,286 INFO L158 Benchmark]: RCFGBuilder took 209.62ms. Allocated memory is still 119.5MB. Free memory was 97.0MB in the beginning and 86.0MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-16 00:22:22,286 INFO L158 Benchmark]: TraceAbstraction took 48728.92ms. Allocated memory was 119.5MB in the beginning and 302.0MB in the end (delta: 182.5MB). Free memory was 86.0MB in the beginning and 146.0MB in the end (delta: -60.1MB). Peak memory consumption was 122.4MB. Max. memory is 16.1GB. [2021-12-16 00:22:22,286 INFO L158 Benchmark]: Witness Printer took 78.03ms. Allocated memory is still 302.0MB. Free memory was 146.0MB in the beginning and 138.7MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-16 00:22:22,287 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 96.5MB. Free memory is still 73.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 288.81ms. Allocated memory was 96.5MB in the beginning and 119.5MB in the end (delta: 23.1MB). Free memory was 56.0MB in the beginning and 98.1MB in the end (delta: -42.1MB). Peak memory consumption was 12.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 43.06ms. Allocated memory is still 119.5MB. Free memory was 98.0MB in the beginning and 97.8MB in the end (delta: 263.3kB). Peak memory consumption was 4.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 17.38ms. Allocated memory is still 119.5MB. Free memory was 97.8MB in the beginning and 97.0MB in the end (delta: 756.5kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 209.62ms. Allocated memory is still 119.5MB. Free memory was 97.0MB in the beginning and 86.0MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 48728.92ms. Allocated memory was 119.5MB in the beginning and 302.0MB in the end (delta: 182.5MB). Free memory was 86.0MB in the beginning and 146.0MB in the end (delta: -60.1MB). Peak memory consumption was 122.4MB. Max. memory is 16.1GB. * Witness Printer took 78.03ms. Allocated memory is still 302.0MB. Free memory was 146.0MB in the beginning and 138.7MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 14]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L19] int counter = 0; VAL [counter=0] [L21] int A, R; [L22] long long u, v, r; [L23] A = __VERIFIER_nondet_int() [L24] R = __VERIFIER_nondet_int() [L25] CALL assume_abort_if_not((((long long) R - 1) * ((long long) R - 1)) < A) VAL [\old(cond)=1, counter=0] [L9] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, counter=0] [L25] RET assume_abort_if_not((((long long) R - 1) * ((long long) R - 1)) < A) VAL [A=573, counter=0, R=23] [L27] CALL assume_abort_if_not(A % 2 == 1) VAL [\old(cond)=1, counter=0] [L9] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, counter=0] [L27] RET assume_abort_if_not(A % 2 == 1) VAL [A=573, counter=0, R=23] [L29] u = ((long long) 2 * R) + 1 [L30] v = 1 [L31] r = ((long long) R * R) - A VAL [A=573, counter=0, R=23, r=-44, u=47, v=1] [L34] EXPR counter++ VAL [A=573, counter=1, counter++=0, R=23, r=-44, u=47, v=1] [L34] COND TRUE counter++<20 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=1] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=1] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=1, r=-44, R=23, u=47, v=1] [L36] COND FALSE !(!(r != 0)) VAL [A=573, counter=1, R=23, r=-44, u=47, v=1] [L39] EXPR counter++ VAL [A=573, counter=2, counter++=1, R=23, r=-44, u=47, v=1] [L39] COND TRUE counter++<20 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=2] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=2] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=2, R=23, r=-44, u=47, v=1] [L41] COND TRUE !(r > 0) VAL [A=573, counter=2, R=23, r=-44, u=47, v=1] [L47] EXPR counter++ VAL [A=573, counter=3, counter++=2, R=23, r=-44, u=47, v=1] [L47] COND TRUE counter++<20 [L48] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=3] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=3] [L48] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=3, R=23, r=-44, u=47, v=1] [L49] COND FALSE !(!(r < 0)) [L51] r = r + u [L52] u = u + 2 VAL [A=573, counter=3, R=23, r=3, u=49, v=1] [L47] EXPR counter++ VAL [A=573, counter=4, counter++=3, r=3, R=23, u=49, v=1] [L47] COND TRUE counter++<20 [L48] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=4] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=4] [L48] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=4, R=23, r=3, u=49, v=1] [L49] COND TRUE !(r < 0) VAL [A=573, counter=4, r=3, R=23, u=49, v=1] [L34] EXPR counter++ VAL [A=573, counter=5, counter++=4, R=23, r=3, u=49, v=1] [L34] COND TRUE counter++<20 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=5] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=5, R=23, r=3, u=49, v=1] [L36] COND FALSE !(!(r != 0)) VAL [A=573, counter=5, r=3, R=23, u=49, v=1] [L39] EXPR counter++ VAL [A=573, counter=6, counter++=5, R=23, r=3, u=49, v=1] [L39] COND TRUE counter++<20 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=6] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=6] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=6, R=23, r=3, u=49, v=1] [L41] COND FALSE !(!(r > 0)) [L43] r = r - v [L44] v = v + 2 VAL [A=573, counter=6, r=2, R=23, u=49, v=3] [L39] EXPR counter++ VAL [A=573, counter=7, counter++=6, r=2, R=23, u=49, v=3] [L39] COND TRUE counter++<20 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=7] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=7] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=7, r=2, R=23, u=49, v=3] [L41] COND FALSE !(!(r > 0)) [L43] r = r - v [L44] v = v + 2 VAL [A=573, counter=7, R=23, r=-1, u=49, v=5] [L39] EXPR counter++ VAL [A=573, counter=8, counter++=7, R=23, r=-1, u=49, v=5] [L39] COND TRUE counter++<20 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=8] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=8] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=8, R=23, r=-1, u=49, v=5] [L41] COND TRUE !(r > 0) VAL [A=573, counter=8, r=-1, R=23, u=49, v=5] [L47] EXPR counter++ VAL [A=573, counter=9, counter++=8, R=23, r=-1, u=49, v=5] [L47] COND TRUE counter++<20 [L48] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=9] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=9] [L48] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=9, R=23, r=-1, u=49, v=5] [L49] COND FALSE !(!(r < 0)) [L51] r = r + u [L52] u = u + 2 VAL [A=573, counter=9, r=48, R=23, u=51, v=5] [L47] EXPR counter++ VAL [A=573, counter=10, counter++=9, R=23, r=48, u=51, v=5] [L47] COND TRUE counter++<20 [L48] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=10] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=10] [L48] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=10, r=48, R=23, u=51, v=5] [L49] COND TRUE !(r < 0) VAL [A=573, counter=10, r=48, R=23, u=51, v=5] [L34] EXPR counter++ VAL [A=573, counter=11, counter++=10, R=23, r=48, u=51, v=5] [L34] COND TRUE counter++<20 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=11] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=11] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=11, r=48, R=23, u=51, v=5] [L36] COND FALSE !(!(r != 0)) VAL [A=573, counter=11, R=23, r=48, u=51, v=5] [L39] EXPR counter++ VAL [A=573, counter=12, counter++=11, r=48, R=23, u=51, v=5] [L39] COND TRUE counter++<20 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=12] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=12] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=12, R=23, r=48, u=51, v=5] [L41] COND FALSE !(!(r > 0)) [L43] r = r - v [L44] v = v + 2 VAL [A=573, counter=12, r=43, R=23, u=51, v=7] [L39] EXPR counter++ VAL [A=573, counter=13, counter++=12, R=23, r=43, u=51, v=7] [L39] COND TRUE counter++<20 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=13] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=13] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=13, R=23, r=43, u=51, v=7] [L41] COND FALSE !(!(r > 0)) [L43] r = r - v [L44] v = v + 2 VAL [A=573, counter=13, r=36, R=23, u=51, v=9] [L39] EXPR counter++ VAL [A=573, counter=14, counter++=13, R=23, r=36, u=51, v=9] [L39] COND TRUE counter++<20 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=14] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=14] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=14, r=36, R=23, u=51, v=9] [L41] COND FALSE !(!(r > 0)) [L43] r = r - v [L44] v = v + 2 VAL [A=573, counter=14, r=27, R=23, u=51, v=11] [L39] EXPR counter++ VAL [A=573, counter=15, counter++=14, r=27, R=23, u=51, v=11] [L39] COND TRUE counter++<20 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=15] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=15] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=15, R=23, r=27, u=51, v=11] [L41] COND FALSE !(!(r > 0)) [L43] r = r - v [L44] v = v + 2 VAL [A=573, counter=15, R=23, r=16, u=51, v=13] [L39] EXPR counter++ VAL [A=573, counter=16, counter++=15, r=16, R=23, u=51, v=13] [L39] COND TRUE counter++<20 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=16] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=16] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=16, r=16, R=23, u=51, v=13] [L41] COND FALSE !(!(r > 0)) [L43] r = r - v [L44] v = v + 2 VAL [A=573, counter=16, r=3, R=23, u=51, v=15] [L39] EXPR counter++ VAL [A=573, counter=17, counter++=16, r=3, R=23, u=51, v=15] [L39] COND TRUE counter++<20 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=17] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=17] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=17, R=23, r=3, u=51, v=15] [L41] COND FALSE !(!(r > 0)) [L43] r = r - v [L44] v = v + 2 VAL [A=573, counter=17, r=-12, R=23, u=51, v=17] [L39] EXPR counter++ VAL [A=573, counter=18, counter++=17, r=-12, R=23, u=51, v=17] [L39] COND TRUE counter++<20 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=18] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=18] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=18, r=-12, R=23, u=51, v=17] [L41] COND TRUE !(r > 0) VAL [A=573, counter=18, r=-12, R=23, u=51, v=17] [L47] EXPR counter++ VAL [A=573, counter=19, counter++=18, R=23, r=-12, u=51, v=17] [L47] COND TRUE counter++<20 [L48] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=19] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=19] [L48] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=19, r=-12, R=23, u=51, v=17] [L49] COND FALSE !(!(r < 0)) [L51] r = r + u [L52] u = u + 2 VAL [A=573, counter=19, r=39, R=23, u=53, v=17] [L47] EXPR counter++ VAL [A=573, counter=20, counter++=19, r=39, R=23, u=53, v=17] [L47] COND TRUE counter++<20 [L48] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=20] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=20] [L48] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=573, counter=20, r=39, R=23, u=53, v=17] [L49] COND TRUE !(r < 0) VAL [A=573, counter=20, R=23, r=39, u=53, v=17] [L34] EXPR counter++ VAL [A=573, counter=21, counter++=20, R=23, r=39, u=53, v=17] [L34] COND FALSE !(counter++<20) [L56] CALL __VERIFIER_assert(((long long) 4*A) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=0, counter=21] [L12] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, counter=21] [L14] reach_error() VAL [\old(cond)=0, cond=0, counter=21] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 32 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 48.6s, OverallIterations: 22, TraceHistogramMax: 21, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.1s, AutomataDifference: 16.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 2842 SdHoareTripleChecker+Valid, 11.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2818 mSDsluCounter, 7751 SdHoareTripleChecker+Invalid, 10.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 143 IncrementalHoareTripleChecker+Unchecked, 6332 mSDsCounter, 1647 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3567 IncrementalHoareTripleChecker+Invalid, 5358 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1647 mSolverCounterUnsat, 1419 mSDtfsCounter, 3567 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3245 GetRequests, 2882 SyntacticMatches, 11 SemanticMatches, 352 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1759 ImplicationChecksByTransitivity, 14.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3010occurred in iteration=20, InterpolantAutomatonStates: 345, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 21 MinimizatonAttempts, 2027 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 23.4s InterpolantComputationTime, 2099 NumberOfCodeBlocks, 1797 NumberOfCodeBlocksAsserted, 50 NumberOfCheckSat, 2979 ConstructedInterpolants, 45 QuantifiedInterpolants, 11078 SizeOfPredicates, 84 NumberOfNonLiveVariables, 3962 ConjunctsInSsa, 258 ConjunctsInUnsatCore, 33 InterpolantComputations, 8 PerfectInterpolantSequences, 9587/11938 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2021-12-16 00:22:22,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE