/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/loopacceleration/qvasr/qvasr_64.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-b030c9e [2022-03-20 10:17:24,758 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-20 10:17:24,781 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-20 10:17:24,800 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-20 10:17:24,800 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-20 10:17:24,801 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-20 10:17:24,802 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-20 10:17:24,803 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-20 10:17:24,804 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-20 10:17:24,804 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-20 10:17:24,805 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-20 10:17:24,806 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-20 10:17:24,806 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-20 10:17:24,807 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-20 10:17:24,807 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-20 10:17:24,808 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-20 10:17:24,808 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-20 10:17:24,809 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-20 10:17:24,810 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-20 10:17:24,811 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-20 10:17:24,812 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-20 10:17:24,813 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-20 10:17:24,814 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-20 10:17:24,814 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-20 10:17:24,815 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-20 10:17:24,817 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-20 10:17:24,817 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-20 10:17:24,817 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-20 10:17:24,818 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-20 10:17:24,818 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-20 10:17:24,819 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-20 10:17:24,819 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-20 10:17:24,820 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-20 10:17:24,820 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-20 10:17:24,820 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-20 10:17:24,821 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-20 10:17:24,821 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-20 10:17:24,822 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-20 10:17:24,822 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-20 10:17:24,822 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-20 10:17:24,823 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-20 10:17:24,823 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-20 10:17:24,824 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/loopacceleration/qvasr/qvasr_64.epf [2022-03-20 10:17:24,838 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-20 10:17:24,839 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-20 10:17:24,839 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-20 10:17:24,839 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-20 10:17:24,840 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-20 10:17:24,840 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-20 10:17:24,840 INFO L138 SettingsManager]: * Use SBE=true [2022-03-20 10:17:24,840 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-20 10:17:24,840 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-20 10:17:24,840 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-20 10:17:24,840 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-20 10:17:24,840 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-20 10:17:24,840 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-20 10:17:24,841 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-20 10:17:24,841 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-20 10:17:24,841 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-20 10:17:24,841 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-20 10:17:24,841 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-20 10:17:24,841 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-20 10:17:24,841 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 10:17:24,841 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-20 10:17:24,841 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-20 10:17:24,841 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-20 10:17:24,842 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-20 10:17:24,842 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-20 10:17:24,842 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-20 10:17:24,842 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-03-20 10:17:24,842 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-03-20 10:17:24,842 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-03-20 10:17:24,843 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_QVASR 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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-20 10:17:25,035 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-20 10:17:25,055 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-20 10:17:25,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-20 10:17:25,058 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-20 10:17:25,058 INFO L275 PluginConnector]: CDTParser initialized [2022-03-20 10:17:25,060 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound10.c [2022-03-20 10:17:25,117 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f51177dfc/60e002ca8e4c463a9d46893688e93924/FLAG4a592c15d [2022-03-20 10:17:25,471 INFO L306 CDTParser]: Found 1 translation units. [2022-03-20 10:17:25,471 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound10.c [2022-03-20 10:17:25,477 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f51177dfc/60e002ca8e4c463a9d46893688e93924/FLAG4a592c15d [2022-03-20 10:17:25,491 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f51177dfc/60e002ca8e4c463a9d46893688e93924 [2022-03-20 10:17:25,493 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-20 10:17:25,494 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-20 10:17:25,496 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-20 10:17:25,496 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-20 10:17:25,499 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-20 10:17:25,499 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 10:17:25" (1/1) ... [2022-03-20 10:17:25,500 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50079a69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 10:17:25, skipping insertion in model container [2022-03-20 10:17:25,500 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 10:17:25" (1/1) ... [2022-03-20 10:17:25,505 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-20 10:17:25,517 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-20 10:17:25,670 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound10.c[490,503] [2022-03-20 10:17:25,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 10:17:25,767 INFO L203 MainTranslator]: Completed pre-run [2022-03-20 10:17:25,780 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound10.c[490,503] [2022-03-20 10:17:25,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 10:17:25,810 INFO L208 MainTranslator]: Completed translation [2022-03-20 10:17:25,810 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 10:17:25 WrapperNode [2022-03-20 10:17:25,811 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-20 10:17:25,818 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-20 10:17:25,818 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-20 10:17:25,818 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-20 10:17:25,826 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 10:17:25" (1/1) ... [2022-03-20 10:17:25,826 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 10:17:25" (1/1) ... [2022-03-20 10:17:25,830 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 10:17:25" (1/1) ... [2022-03-20 10:17:25,831 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 10:17:25" (1/1) ... [2022-03-20 10:17:25,834 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 10:17:25" (1/1) ... [2022-03-20 10:17:25,837 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 10:17:25" (1/1) ... [2022-03-20 10:17:25,837 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 10:17:25" (1/1) ... [2022-03-20 10:17:25,838 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-20 10:17:25,839 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-20 10:17:25,839 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-20 10:17:25,839 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-20 10:17:25,840 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 10:17:25" (1/1) ... [2022-03-20 10:17:25,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 10:17:25,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:25,860 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) [2022-03-20 10:17:25,869 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 [2022-03-20 10:17:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-20 10:17:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-20 10:17:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-20 10:17:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-20 10:17:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-20 10:17:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-20 10:17:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-20 10:17:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-20 10:17:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-20 10:17:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-20 10:17:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-20 10:17:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-20 10:17:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-20 10:17:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-20 10:17:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-20 10:17:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-20 10:17:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-20 10:17:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-20 10:17:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-20 10:17:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-20 10:17:25,972 INFO L234 CfgBuilder]: Building ICFG [2022-03-20 10:17:25,973 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-20 10:17:26,199 INFO L275 CfgBuilder]: Performing block encoding [2022-03-20 10:17:26,203 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-20 10:17:26,203 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-20 10:17:26,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 10:17:26 BoogieIcfgContainer [2022-03-20 10:17:26,205 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-20 10:17:26,205 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-03-20 10:17:26,205 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-03-20 10:17:26,218 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-03-20 10:17:26,220 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 10:17:26" (1/1) ... [2022-03-20 10:17:26,222 INFO L168 ansformationObserver]: Applying ICFG transformation LOOP_ACCELERATION_QVASR [2022-03-20 10:17:26,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 20.03 10:17:26 BasicIcfg [2022-03-20 10:17:26,251 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-03-20 10:17:26,253 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-20 10:17:26,253 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-20 10:17:26,254 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-20 10:17:26,255 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.03 10:17:25" (1/4) ... [2022-03-20 10:17:26,255 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@548f09c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 10:17:26, skipping insertion in model container [2022-03-20 10:17:26,255 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 10:17:25" (2/4) ... [2022-03-20 10:17:26,255 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@548f09c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 10:17:26, skipping insertion in model container [2022-03-20 10:17:26,256 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 10:17:26" (3/4) ... [2022-03-20 10:17:26,263 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@548f09c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.03 10:17:26, skipping insertion in model container [2022-03-20 10:17:26,263 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 20.03 10:17:26" (4/4) ... [2022-03-20 10:17:26,264 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound10.cqvasr [2022-03-20 10:17:26,267 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-20 10:17:26,267 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-20 10:17:26,309 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-20 10:17:26,320 INFO L340 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=FINITE_AUTOMATA, 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 [2022-03-20 10:17:26,320 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-20 10:17:26,332 INFO L276 IsEmpty]: Start isEmpty. Operand has 40 states, 20 states have (on average 1.45) internal successors, (29), 22 states have internal predecessors, (29), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-03-20 10:17:26,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-03-20 10:17:26,337 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:26,338 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 6, 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] [2022-03-20 10:17:26,338 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:26,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:26,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1630657446, now seen corresponding path program 1 times [2022-03-20 10:17:26,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:26,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478115169] [2022-03-20 10:17:26,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:26,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:26,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:26,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 10:17:26,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:26,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 10:17:26,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:26,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 10:17:26,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:26,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-20 10:17:26,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:26,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-20 10:17:26,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:26,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-03-20 10:17:26,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:26,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-03-20 10:17:26,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:26,546 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-03-20 10:17:26,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:26,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478115169] [2022-03-20 10:17:26,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478115169] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 10:17:26,547 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 10:17:26,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-20 10:17:26,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242095880] [2022-03-20 10:17:26,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 10:17:26,556 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-20 10:17:26,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:26,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-20 10:17:26,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-20 10:17:26,576 INFO L87 Difference]: Start difference. First operand has 40 states, 20 states have (on average 1.45) internal successors, (29), 22 states have internal predecessors, (29), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-20 10:17:26,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:26,636 INFO L93 Difference]: Finished difference Result 73 states and 118 transitions. [2022-03-20 10:17:26,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-20 10:17:26,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2022-03-20 10:17:26,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:26,643 INFO L225 Difference]: With dead ends: 73 [2022-03-20 10:17:26,643 INFO L226 Difference]: Without dead ends: 35 [2022-03-20 10:17:26,645 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-20 10:17:26,647 INFO L913 BasicCegarLoop]: 39 mSDtfsCounter, 20 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:26,648 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 42 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 10:17:26,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-03-20 10:17:26,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2022-03-20 10:17:26,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-20 10:17:26,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 46 transitions. [2022-03-20 10:17:26,673 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 46 transitions. Word has length 43 [2022-03-20 10:17:26,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:26,673 INFO L478 AbstractCegarLoop]: Abstraction has 35 states and 46 transitions. [2022-03-20 10:17:26,674 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-20 10:17:26,674 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 46 transitions. [2022-03-20 10:17:26,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-03-20 10:17:26,675 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:26,675 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:26,676 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-20 10:17:26,676 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:26,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:26,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1790145708, now seen corresponding path program 1 times [2022-03-20 10:17:26,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:26,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610134134] [2022-03-20 10:17:26,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:26,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:26,691 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:26,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1461888525] [2022-03-20 10:17:26,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:26,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:26,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:26,693 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) [2022-03-20 10:17:26,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-20 10:17:26,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:26,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-20 10:17:26,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:26,896 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-03-20 10:17:26,897 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:27,000 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-03-20 10:17:27,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:27,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610134134] [2022-03-20 10:17:27,000 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:27,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461888525] [2022-03-20 10:17:27,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461888525] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 10:17:27,001 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 10:17:27,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2022-03-20 10:17:27,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798569378] [2022-03-20 10:17:27,002 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 10:17:27,002 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-20 10:17:27,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:27,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-20 10:17:27,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-20 10:17:27,003 INFO L87 Difference]: Start difference. First operand 35 states and 46 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-20 10:17:27,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:27,070 INFO L93 Difference]: Finished difference Result 52 states and 69 transitions. [2022-03-20 10:17:27,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-20 10:17:27,071 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 44 [2022-03-20 10:17:27,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:27,072 INFO L225 Difference]: With dead ends: 52 [2022-03-20 10:17:27,072 INFO L226 Difference]: Without dead ends: 44 [2022-03-20 10:17:27,072 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 81 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-03-20 10:17:27,073 INFO L913 BasicCegarLoop]: 38 mSDtfsCounter, 19 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:27,074 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 184 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 10:17:27,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-03-20 10:17:27,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2022-03-20 10:17:27,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 20 states have internal predecessors, (22), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-20 10:17:27,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 48 transitions. [2022-03-20 10:17:27,081 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 48 transitions. Word has length 44 [2022-03-20 10:17:27,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:27,081 INFO L478 AbstractCegarLoop]: Abstraction has 37 states and 48 transitions. [2022-03-20 10:17:27,082 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-20 10:17:27,082 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 48 transitions. [2022-03-20 10:17:27,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-03-20 10:17:27,082 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:27,083 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:27,118 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:27,300 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:27,300 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:27,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:27,301 INFO L85 PathProgramCache]: Analyzing trace with hash 375385207, now seen corresponding path program 1 times [2022-03-20 10:17:27,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:27,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373785817] [2022-03-20 10:17:27,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:27,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:27,321 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:27,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2104982012] [2022-03-20 10:17:27,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:27,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:27,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:27,343 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) [2022-03-20 10:17:27,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-20 10:17:27,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:27,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 14 conjunts are in the unsatisfiable core [2022-03-20 10:17:27,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:27,485 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-03-20 10:17:27,485 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:27,578 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-03-20 10:17:27,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:27,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373785817] [2022-03-20 10:17:27,579 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:27,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104982012] [2022-03-20 10:17:27,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104982012] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-20 10:17:27,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-20 10:17:27,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-03-20 10:17:27,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035626013] [2022-03-20 10:17:27,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 10:17:27,580 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 10:17:27,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:27,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 10:17:27,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-03-20 10:17:27,581 INFO L87 Difference]: Start difference. First operand 37 states and 48 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-03-20 10:17:27,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:27,612 INFO L93 Difference]: Finished difference Result 43 states and 53 transitions. [2022-03-20 10:17:27,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 10:17:27,612 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 45 [2022-03-20 10:17:27,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:27,613 INFO L225 Difference]: With dead ends: 43 [2022-03-20 10:17:27,613 INFO L226 Difference]: Without dead ends: 41 [2022-03-20 10:17:27,613 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 80 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-03-20 10:17:27,614 INFO L913 BasicCegarLoop]: 40 mSDtfsCounter, 6 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:27,615 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 146 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 10:17:27,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-03-20 10:17:27,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2022-03-20 10:17:27,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 23 states have internal predecessors, (25), 14 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-20 10:17:27,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 51 transitions. [2022-03-20 10:17:27,620 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 51 transitions. Word has length 45 [2022-03-20 10:17:27,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:27,621 INFO L478 AbstractCegarLoop]: Abstraction has 41 states and 51 transitions. [2022-03-20 10:17:27,621 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-03-20 10:17:27,621 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 51 transitions. [2022-03-20 10:17:27,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-03-20 10:17:27,622 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:27,622 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:27,653 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:27,851 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-03-20 10:17:27,852 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:27,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:27,852 INFO L85 PathProgramCache]: Analyzing trace with hash -788787523, now seen corresponding path program 1 times [2022-03-20 10:17:27,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:27,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165600278] [2022-03-20 10:17:27,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:27,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:27,863 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:27,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [366325276] [2022-03-20 10:17:27,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:27,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:27,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:27,865 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) [2022-03-20 10:17:27,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-20 10:17:27,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:27,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-20 10:17:27,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:28,089 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-03-20 10:17:28,089 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:28,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:28,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165600278] [2022-03-20 10:17:28,146 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:28,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366325276] [2022-03-20 10:17:28,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366325276] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 10:17:28,146 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 10:17:28,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2022-03-20 10:17:28,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783193841] [2022-03-20 10:17:28,147 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 10:17:28,147 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-20 10:17:28,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:28,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-20 10:17:28,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-03-20 10:17:28,148 INFO L87 Difference]: Start difference. First operand 41 states and 51 transitions. Second operand has 10 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-03-20 10:17:28,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:28,266 INFO L93 Difference]: Finished difference Result 54 states and 68 transitions. [2022-03-20 10:17:28,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-20 10:17:28,267 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 50 [2022-03-20 10:17:28,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:28,268 INFO L225 Difference]: With dead ends: 54 [2022-03-20 10:17:28,268 INFO L226 Difference]: Without dead ends: 52 [2022-03-20 10:17:28,268 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 44 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-03-20 10:17:28,269 INFO L913 BasicCegarLoop]: 30 mSDtfsCounter, 26 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:28,269 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 194 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 10:17:28,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-03-20 10:17:28,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2022-03-20 10:17:28,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 27 states have (on average 1.1481481481481481) internal successors, (31), 28 states have internal predecessors, (31), 18 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-03-20 10:17:28,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 65 transitions. [2022-03-20 10:17:28,276 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 65 transitions. Word has length 50 [2022-03-20 10:17:28,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:28,277 INFO L478 AbstractCegarLoop]: Abstraction has 51 states and 65 transitions. [2022-03-20 10:17:28,277 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-03-20 10:17:28,277 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 65 transitions. [2022-03-20 10:17:28,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-03-20 10:17:28,277 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:28,278 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:28,297 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:28,497 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:28,497 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:28,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:28,498 INFO L85 PathProgramCache]: Analyzing trace with hash -735644649, now seen corresponding path program 1 times [2022-03-20 10:17:28,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:28,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630581490] [2022-03-20 10:17:28,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:28,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:28,514 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:28,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [733418003] [2022-03-20 10:17:28,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:28,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:28,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:28,521 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) [2022-03-20 10:17:28,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-20 10:17:28,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:28,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-20 10:17:28,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:28,751 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 7 proven. 21 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-03-20 10:17:28,751 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:28,856 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-03-20 10:17:28,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:28,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630581490] [2022-03-20 10:17:28,856 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:28,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733418003] [2022-03-20 10:17:28,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733418003] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-20 10:17:28,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-20 10:17:28,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-03-20 10:17:28,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638211595] [2022-03-20 10:17:28,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 10:17:28,857 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 10:17:28,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:28,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 10:17:28,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-03-20 10:17:28,858 INFO L87 Difference]: Start difference. First operand 51 states and 65 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-20 10:17:28,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:28,891 INFO L93 Difference]: Finished difference Result 58 states and 71 transitions. [2022-03-20 10:17:28,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 10:17:28,891 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 55 [2022-03-20 10:17:28,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:28,892 INFO L225 Difference]: With dead ends: 58 [2022-03-20 10:17:28,892 INFO L226 Difference]: Without dead ends: 56 [2022-03-20 10:17:28,893 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-03-20 10:17:28,893 INFO L913 BasicCegarLoop]: 46 mSDtfsCounter, 7 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:28,894 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 163 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 10:17:28,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-03-20 10:17:28,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2022-03-20 10:17:28,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 30 states have (on average 1.1333333333333333) internal successors, (34), 31 states have internal predecessors, (34), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-03-20 10:17:28,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 68 transitions. [2022-03-20 10:17:28,900 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 68 transitions. Word has length 55 [2022-03-20 10:17:28,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:28,901 INFO L478 AbstractCegarLoop]: Abstraction has 55 states and 68 transitions. [2022-03-20 10:17:28,901 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-20 10:17:28,901 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 68 transitions. [2022-03-20 10:17:28,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-03-20 10:17:28,901 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:28,901 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:28,920 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:29,121 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:29,121 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:29,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:29,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1700404515, now seen corresponding path program 1 times [2022-03-20 10:17:29,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:29,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064917552] [2022-03-20 10:17:29,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:29,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:29,137 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:29,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1434571999] [2022-03-20 10:17:29,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:29,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:29,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:29,139 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) [2022-03-20 10:17:29,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-20 10:17:29,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:29,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 23 conjunts are in the unsatisfiable core [2022-03-20 10:17:29,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:29,344 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-03-20 10:17:29,344 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:29,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:29,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064917552] [2022-03-20 10:17:29,423 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:29,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434571999] [2022-03-20 10:17:29,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434571999] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 10:17:29,423 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 10:17:29,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2022-03-20 10:17:29,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859438167] [2022-03-20 10:17:29,423 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 10:17:29,424 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-20 10:17:29,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:29,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-20 10:17:29,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-03-20 10:17:29,424 INFO L87 Difference]: Start difference. First operand 55 states and 68 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-03-20 10:17:29,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:29,497 INFO L93 Difference]: Finished difference Result 62 states and 74 transitions. [2022-03-20 10:17:29,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 10:17:29,497 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 60 [2022-03-20 10:17:29,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:29,498 INFO L225 Difference]: With dead ends: 62 [2022-03-20 10:17:29,498 INFO L226 Difference]: Without dead ends: 60 [2022-03-20 10:17:29,498 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 56 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2022-03-20 10:17:29,499 INFO L913 BasicCegarLoop]: 36 mSDtfsCounter, 12 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:29,499 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 154 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 10:17:29,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2022-03-20 10:17:29,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2022-03-20 10:17:29,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 33 states have (on average 1.121212121212121) internal successors, (37), 34 states have internal predecessors, (37), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-03-20 10:17:29,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 71 transitions. [2022-03-20 10:17:29,505 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 71 transitions. Word has length 60 [2022-03-20 10:17:29,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:29,506 INFO L478 AbstractCegarLoop]: Abstraction has 59 states and 71 transitions. [2022-03-20 10:17:29,506 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-03-20 10:17:29,506 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 71 transitions. [2022-03-20 10:17:29,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-03-20 10:17:29,506 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:29,507 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:29,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:29,723 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:29,724 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:29,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:29,724 INFO L85 PathProgramCache]: Analyzing trace with hash 2004479621, now seen corresponding path program 1 times [2022-03-20 10:17:29,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:29,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652682007] [2022-03-20 10:17:29,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:29,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:29,733 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:29,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [809984558] [2022-03-20 10:17:29,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:29,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:29,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:29,735 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) [2022-03-20 10:17:29,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-20 10:17:29,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:29,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-20 10:17:29,799 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:29,892 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-03-20 10:17:29,893 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:29,992 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-03-20 10:17:29,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:29,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652682007] [2022-03-20 10:17:29,993 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:29,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809984558] [2022-03-20 10:17:29,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809984558] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 10:17:29,993 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 10:17:29,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2022-03-20 10:17:29,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252921147] [2022-03-20 10:17:29,993 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 10:17:29,994 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-20 10:17:29,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:29,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-20 10:17:29,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-03-20 10:17:29,994 INFO L87 Difference]: Start difference. First operand 59 states and 71 transitions. Second operand has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-03-20 10:17:30,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:30,106 INFO L93 Difference]: Finished difference Result 106 states and 146 transitions. [2022-03-20 10:17:30,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-20 10:17:30,106 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 69 [2022-03-20 10:17:30,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:30,107 INFO L225 Difference]: With dead ends: 106 [2022-03-20 10:17:30,107 INFO L226 Difference]: Without dead ends: 98 [2022-03-20 10:17:30,108 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 129 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-03-20 10:17:30,108 INFO L913 BasicCegarLoop]: 60 mSDtfsCounter, 30 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:30,108 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [35 Valid, 333 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 10:17:30,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-03-20 10:17:30,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 89. [2022-03-20 10:17:30,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 47 states have (on average 1.1914893617021276) internal successors, (56), 48 states have internal predecessors, (56), 34 states have call successors, (34), 8 states have call predecessors, (34), 7 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2022-03-20 10:17:30,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 122 transitions. [2022-03-20 10:17:30,133 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 122 transitions. Word has length 69 [2022-03-20 10:17:30,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:30,134 INFO L478 AbstractCegarLoop]: Abstraction has 89 states and 122 transitions. [2022-03-20 10:17:30,134 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-03-20 10:17:30,134 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 122 transitions. [2022-03-20 10:17:30,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-20 10:17:30,135 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:30,135 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:30,165 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:30,365 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:30,366 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:30,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:30,366 INFO L85 PathProgramCache]: Analyzing trace with hash -966489810, now seen corresponding path program 1 times [2022-03-20 10:17:30,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:30,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833788632] [2022-03-20 10:17:30,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:30,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:30,400 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:30,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [414805357] [2022-03-20 10:17:30,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:30,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:30,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:30,402 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) [2022-03-20 10:17:30,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-20 10:17:30,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:30,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 18 conjunts are in the unsatisfiable core [2022-03-20 10:17:30,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:30,605 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-03-20 10:17:30,606 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:30,770 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-03-20 10:17:30,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:30,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833788632] [2022-03-20 10:17:30,771 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:30,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414805357] [2022-03-20 10:17:30,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414805357] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 10:17:30,771 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 10:17:30,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 12 [2022-03-20 10:17:30,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264259272] [2022-03-20 10:17:30,772 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 10:17:30,772 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-20 10:17:30,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:30,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-20 10:17:30,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-03-20 10:17:30,773 INFO L87 Difference]: Start difference. First operand 89 states and 122 transitions. Second operand has 12 states, 12 states have (on average 3.0) internal successors, (36), 11 states have internal predecessors, (36), 6 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2022-03-20 10:17:30,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:30,985 INFO L93 Difference]: Finished difference Result 132 states and 187 transitions. [2022-03-20 10:17:30,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-20 10:17:30,985 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 11 states have internal predecessors, (36), 6 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) Word has length 75 [2022-03-20 10:17:30,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:30,987 INFO L225 Difference]: With dead ends: 132 [2022-03-20 10:17:30,987 INFO L226 Difference]: Without dead ends: 128 [2022-03-20 10:17:30,988 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 141 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2022-03-20 10:17:30,988 INFO L913 BasicCegarLoop]: 46 mSDtfsCounter, 26 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:30,988 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 397 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-20 10:17:30,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2022-03-20 10:17:31,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 96. [2022-03-20 10:17:31,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 51 states have (on average 1.1764705882352942) internal successors, (60), 53 states have internal predecessors, (60), 36 states have call successors, (36), 9 states have call predecessors, (36), 8 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2022-03-20 10:17:31,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 130 transitions. [2022-03-20 10:17:31,002 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 130 transitions. Word has length 75 [2022-03-20 10:17:31,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:31,002 INFO L478 AbstractCegarLoop]: Abstraction has 96 states and 130 transitions. [2022-03-20 10:17:31,002 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 11 states have internal predecessors, (36), 6 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2022-03-20 10:17:31,002 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 130 transitions. [2022-03-20 10:17:31,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-03-20 10:17:31,003 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:31,004 INFO L499 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1] [2022-03-20 10:17:31,022 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-03-20 10:17:31,213 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:31,213 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:31,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:31,215 INFO L85 PathProgramCache]: Analyzing trace with hash -271689658, now seen corresponding path program 2 times [2022-03-20 10:17:31,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:31,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519348607] [2022-03-20 10:17:31,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:31,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:31,240 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:31,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [350310706] [2022-03-20 10:17:31,241 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 10:17:31,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:31,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:31,242 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) [2022-03-20 10:17:31,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-20 10:17:31,286 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 10:17:31,286 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 10:17:31,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 33 conjunts are in the unsatisfiable core [2022-03-20 10:17:31,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:31,717 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 15 proven. 18 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-03-20 10:17:31,718 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:31,904 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-03-20 10:17:31,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:31,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519348607] [2022-03-20 10:17:31,904 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:31,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350310706] [2022-03-20 10:17:31,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350310706] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 10:17:31,905 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 10:17:31,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 13 [2022-03-20 10:17:31,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605905252] [2022-03-20 10:17:31,905 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 10:17:31,905 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-20 10:17:31,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:31,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-20 10:17:31,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2022-03-20 10:17:31,906 INFO L87 Difference]: Start difference. First operand 96 states and 130 transitions. Second operand has 13 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 11 states have internal predecessors, (34), 8 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2022-03-20 10:17:32,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:32,851 INFO L93 Difference]: Finished difference Result 128 states and 169 transitions. [2022-03-20 10:17:32,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-20 10:17:32,852 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 11 states have internal predecessors, (34), 8 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) Word has length 80 [2022-03-20 10:17:32,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:32,853 INFO L225 Difference]: With dead ends: 128 [2022-03-20 10:17:32,853 INFO L226 Difference]: Without dead ends: 126 [2022-03-20 10:17:32,853 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 147 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2022-03-20 10:17:32,854 INFO L913 BasicCegarLoop]: 39 mSDtfsCounter, 40 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:32,854 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 305 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-03-20 10:17:32,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2022-03-20 10:17:32,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 108. [2022-03-20 10:17:32,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 60 states have (on average 1.15) internal successors, (69), 62 states have internal predecessors, (69), 36 states have call successors, (36), 12 states have call predecessors, (36), 11 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2022-03-20 10:17:32,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 139 transitions. [2022-03-20 10:17:32,867 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 139 transitions. Word has length 80 [2022-03-20 10:17:32,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:32,868 INFO L478 AbstractCegarLoop]: Abstraction has 108 states and 139 transitions. [2022-03-20 10:17:32,868 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 11 states have internal predecessors, (34), 8 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2022-03-20 10:17:32,868 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 139 transitions. [2022-03-20 10:17:32,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-03-20 10:17:32,869 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:32,869 INFO L499 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:32,888 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:33,074 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-03-20 10:17:33,075 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:33,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:33,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1540307954, now seen corresponding path program 3 times [2022-03-20 10:17:33,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:33,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425809042] [2022-03-20 10:17:33,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:33,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:33,083 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:33,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [909021723] [2022-03-20 10:17:33,083 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-20 10:17:33,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:33,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:33,095 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) [2022-03-20 10:17:33,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-20 10:17:33,161 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-20 10:17:33,161 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 10:17:33,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 36 conjunts are in the unsatisfiable core [2022-03-20 10:17:33,164 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:33,531 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 31 proven. 8 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2022-03-20 10:17:33,531 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:33,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:33,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425809042] [2022-03-20 10:17:33,620 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:33,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909021723] [2022-03-20 10:17:33,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909021723] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 10:17:33,620 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 10:17:33,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-03-20 10:17:33,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194662031] [2022-03-20 10:17:33,621 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 10:17:33,621 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-20 10:17:33,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:33,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-20 10:17:33,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-03-20 10:17:33,621 INFO L87 Difference]: Start difference. First operand 108 states and 139 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-03-20 10:17:33,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:33,794 INFO L93 Difference]: Finished difference Result 144 states and 181 transitions. [2022-03-20 10:17:33,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-20 10:17:33,794 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 85 [2022-03-20 10:17:33,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:33,795 INFO L225 Difference]: With dead ends: 144 [2022-03-20 10:17:33,795 INFO L226 Difference]: Without dead ends: 142 [2022-03-20 10:17:33,796 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2022-03-20 10:17:33,796 INFO L913 BasicCegarLoop]: 39 mSDtfsCounter, 20 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:33,796 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 233 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 10:17:33,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2022-03-20 10:17:33,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 139. [2022-03-20 10:17:33,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 79 states have (on average 1.139240506329114) internal successors, (90), 81 states have internal predecessors, (90), 44 states have call successors, (44), 16 states have call predecessors, (44), 15 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2022-03-20 10:17:33,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 176 transitions. [2022-03-20 10:17:33,812 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 176 transitions. Word has length 85 [2022-03-20 10:17:33,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:33,812 INFO L478 AbstractCegarLoop]: Abstraction has 139 states and 176 transitions. [2022-03-20 10:17:33,812 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-03-20 10:17:33,812 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 176 transitions. [2022-03-20 10:17:33,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-03-20 10:17:33,813 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:33,813 INFO L499 BasicCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:33,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:34,030 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-03-20 10:17:34,031 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:34,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:34,031 INFO L85 PathProgramCache]: Analyzing trace with hash -757951041, now seen corresponding path program 1 times [2022-03-20 10:17:34,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:34,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387869884] [2022-03-20 10:17:34,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:34,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:34,039 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:34,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1741394352] [2022-03-20 10:17:34,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:34,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:34,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:34,041 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) [2022-03-20 10:17:34,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-20 10:17:34,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:34,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 37 conjunts are in the unsatisfiable core [2022-03-20 10:17:34,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:34,414 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2022-03-20 10:17:34,414 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:34,700 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2022-03-20 10:17:34,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:34,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387869884] [2022-03-20 10:17:34,700 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:34,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741394352] [2022-03-20 10:17:34,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741394352] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 10:17:34,700 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 10:17:34,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2022-03-20 10:17:34,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177135277] [2022-03-20 10:17:34,701 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 10:17:34,722 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-20 10:17:34,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:34,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-20 10:17:34,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2022-03-20 10:17:34,723 INFO L87 Difference]: Start difference. First operand 139 states and 176 transitions. Second operand has 14 states, 12 states have (on average 2.75) internal successors, (33), 13 states have internal predecessors, (33), 9 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2022-03-20 10:17:36,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:36,818 INFO L93 Difference]: Finished difference Result 228 states and 311 transitions. [2022-03-20 10:17:36,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-20 10:17:36,818 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.75) internal successors, (33), 13 states have internal predecessors, (33), 9 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) Word has length 91 [2022-03-20 10:17:36,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:36,820 INFO L225 Difference]: With dead ends: 228 [2022-03-20 10:17:36,820 INFO L226 Difference]: Without dead ends: 220 [2022-03-20 10:17:36,820 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 168 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=178, Invalid=692, Unknown=0, NotChecked=0, Total=870 [2022-03-20 10:17:36,821 INFO L913 BasicCegarLoop]: 78 mSDtfsCounter, 53 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:36,821 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 440 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-03-20 10:17:36,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2022-03-20 10:17:36,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 216. [2022-03-20 10:17:36,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 116 states have (on average 1.1810344827586208) internal successors, (137), 117 states have internal predecessors, (137), 81 states have call successors, (81), 19 states have call predecessors, (81), 18 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2022-03-20 10:17:36,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 297 transitions. [2022-03-20 10:17:36,880 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 297 transitions. Word has length 91 [2022-03-20 10:17:36,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:36,881 INFO L478 AbstractCegarLoop]: Abstraction has 216 states and 297 transitions. [2022-03-20 10:17:36,881 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.75) internal successors, (33), 13 states have internal predecessors, (33), 9 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2022-03-20 10:17:36,881 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 297 transitions. [2022-03-20 10:17:36,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-03-20 10:17:36,882 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:36,882 INFO L499 BasicCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:36,898 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:37,095 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-03-20 10:17:37,095 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:37,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:37,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1708635976, now seen corresponding path program 1 times [2022-03-20 10:17:37,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:37,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015775053] [2022-03-20 10:17:37,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:37,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:37,104 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:37,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [541004811] [2022-03-20 10:17:37,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:37,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:37,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:37,122 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) [2022-03-20 10:17:37,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-03-20 10:17:37,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 10:17:37,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 52 conjunts are in the unsatisfiable core [2022-03-20 10:17:37,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:37,744 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 79 proven. 33 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2022-03-20 10:17:37,745 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:37,893 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-20 10:17:48,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:48,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015775053] [2022-03-20 10:17:48,022 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:48,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541004811] [2022-03-20 10:17:48,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541004811] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 10:17:48,022 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 10:17:48,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2022-03-20 10:17:48,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758156728] [2022-03-20 10:17:48,022 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 10:17:48,022 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-20 10:17:48,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:48,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-20 10:17:48,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=211, Unknown=3, NotChecked=0, Total=272 [2022-03-20 10:17:48,023 INFO L87 Difference]: Start difference. First operand 216 states and 297 transitions. Second operand has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 6 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) [2022-03-20 10:17:48,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:48,530 INFO L93 Difference]: Finished difference Result 226 states and 306 transitions. [2022-03-20 10:17:48,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-20 10:17:48,531 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 6 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) Word has length 107 [2022-03-20 10:17:48,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:48,532 INFO L225 Difference]: With dead ends: 226 [2022-03-20 10:17:48,532 INFO L226 Difference]: Without dead ends: 224 [2022-03-20 10:17:48,533 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 115 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 10.1s TimeCoverageRelationStatistics Valid=88, Invalid=329, Unknown=3, NotChecked=0, Total=420 [2022-03-20 10:17:48,533 INFO L913 BasicCegarLoop]: 48 mSDtfsCounter, 25 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:48,533 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 434 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-20 10:17:48,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2022-03-20 10:17:48,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 220. [2022-03-20 10:17:48,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 119 states have (on average 1.1764705882352942) internal successors, (140), 120 states have internal predecessors, (140), 81 states have call successors, (81), 20 states have call predecessors, (81), 19 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2022-03-20 10:17:48,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 300 transitions. [2022-03-20 10:17:48,578 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 300 transitions. Word has length 107 [2022-03-20 10:17:48,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:48,579 INFO L478 AbstractCegarLoop]: Abstraction has 220 states and 300 transitions. [2022-03-20 10:17:48,579 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 6 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) [2022-03-20 10:17:48,579 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 300 transitions. [2022-03-20 10:17:48,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-03-20 10:17:48,580 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:48,580 INFO L499 BasicCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:48,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:48,798 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-03-20 10:17:48,799 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:48,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:48,799 INFO L85 PathProgramCache]: Analyzing trace with hash -426906627, now seen corresponding path program 4 times [2022-03-20 10:17:48,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:48,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810819399] [2022-03-20 10:17:48,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:48,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:48,806 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:48,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1475060277] [2022-03-20 10:17:48,806 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-20 10:17:48,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:48,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:48,811 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) [2022-03-20 10:17:48,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-03-20 10:17:48,860 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-20 10:17:48,860 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 10:17:48,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjunts are in the unsatisfiable core [2022-03-20 10:17:48,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:49,008 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-03-20 10:17:49,009 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-20 10:17:49,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:49,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810819399] [2022-03-20 10:17:49,009 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:49,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475060277] [2022-03-20 10:17:49,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475060277] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 10:17:49,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 10:17:49,009 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 10:17:49,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058881714] [2022-03-20 10:17:49,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 10:17:49,010 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 10:17:49,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:49,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 10:17:49,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-20 10:17:49,010 INFO L87 Difference]: Start difference. First operand 220 states and 300 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-03-20 10:17:49,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:49,072 INFO L93 Difference]: Finished difference Result 281 states and 378 transitions. [2022-03-20 10:17:49,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-20 10:17:49,073 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2022-03-20 10:17:49,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:49,074 INFO L225 Difference]: With dead ends: 281 [2022-03-20 10:17:49,074 INFO L226 Difference]: Without dead ends: 201 [2022-03-20 10:17:49,074 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-03-20 10:17:49,075 INFO L913 BasicCegarLoop]: 56 mSDtfsCounter, 6 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:49,075 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 183 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 10:17:49,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2022-03-20 10:17:49,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 154. [2022-03-20 10:17:49,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 84 states have (on average 1.130952380952381) internal successors, (95), 85 states have internal predecessors, (95), 53 states have call successors, (53), 17 states have call predecessors, (53), 16 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-03-20 10:17:49,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 199 transitions. [2022-03-20 10:17:49,097 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 199 transitions. Word has length 110 [2022-03-20 10:17:49,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:49,098 INFO L478 AbstractCegarLoop]: Abstraction has 154 states and 199 transitions. [2022-03-20 10:17:49,098 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-03-20 10:17:49,098 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 199 transitions. [2022-03-20 10:17:49,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-03-20 10:17:49,099 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:49,099 INFO L499 BasicCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:49,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:49,312 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-03-20 10:17:49,312 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:49,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:49,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1431100670, now seen corresponding path program 2 times [2022-03-20 10:17:49,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:49,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279524669] [2022-03-20 10:17:49,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:49,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:49,322 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:49,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1610933332] [2022-03-20 10:17:49,322 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 10:17:49,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:49,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:49,324 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) [2022-03-20 10:17:49,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-03-20 10:17:49,381 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 10:17:49,381 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 10:17:49,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 45 conjunts are in the unsatisfiable core [2022-03-20 10:17:49,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:50,036 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 91 proven. 42 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2022-03-20 10:17:50,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:17:53,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:17:53,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279524669] [2022-03-20 10:17:53,973 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:17:53,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610933332] [2022-03-20 10:17:53,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610933332] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 10:17:53,974 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 10:17:53,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-03-20 10:17:53,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43062811] [2022-03-20 10:17:53,974 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 10:17:53,974 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-20 10:17:53,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:17:53,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-20 10:17:53,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=140, Unknown=1, NotChecked=0, Total=182 [2022-03-20 10:17:53,975 INFO L87 Difference]: Start difference. First operand 154 states and 199 transitions. Second operand has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2022-03-20 10:17:54,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:17:54,610 INFO L93 Difference]: Finished difference Result 195 states and 252 transitions. [2022-03-20 10:17:54,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-20 10:17:54,611 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 129 [2022-03-20 10:17:54,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:17:54,613 INFO L225 Difference]: With dead ends: 195 [2022-03-20 10:17:54,613 INFO L226 Difference]: Without dead ends: 193 [2022-03-20 10:17:54,613 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 155 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=62, Invalid=209, Unknown=1, NotChecked=0, Total=272 [2022-03-20 10:17:54,614 INFO L913 BasicCegarLoop]: 40 mSDtfsCounter, 17 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-20 10:17:54,614 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 235 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-20 10:17:54,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2022-03-20 10:17:54,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 157. [2022-03-20 10:17:54,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 87 states have (on average 1.1379310344827587) internal successors, (99), 88 states have internal predecessors, (99), 53 states have call successors, (53), 17 states have call predecessors, (53), 16 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-03-20 10:17:54,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 203 transitions. [2022-03-20 10:17:54,637 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 203 transitions. Word has length 129 [2022-03-20 10:17:54,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:17:54,639 INFO L478 AbstractCegarLoop]: Abstraction has 157 states and 203 transitions. [2022-03-20 10:17:54,639 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2022-03-20 10:17:54,639 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 203 transitions. [2022-03-20 10:17:54,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-03-20 10:17:54,640 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:17:54,640 INFO L499 BasicCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:17:54,659 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-03-20 10:17:54,859 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-03-20 10:17:54,859 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:17:54,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:17:54,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1491357193, now seen corresponding path program 3 times [2022-03-20 10:17:54,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:17:54,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724597347] [2022-03-20 10:17:54,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:17:54,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:17:54,871 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:17:54,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1458165293] [2022-03-20 10:17:54,872 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-20 10:17:54,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:17:54,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:17:54,874 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) [2022-03-20 10:17:54,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-03-20 10:17:54,928 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-20 10:17:54,928 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 10:17:54,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 69 conjunts are in the unsatisfiable core [2022-03-20 10:17:54,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:17:55,819 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 100 proven. 48 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2022-03-20 10:17:55,819 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:18:29,091 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 100 proven. 43 refuted. 5 times theorem prover too weak. 402 trivial. 0 not checked. [2022-03-20 10:18:29,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:18:29,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724597347] [2022-03-20 10:18:29,092 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:18:29,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458165293] [2022-03-20 10:18:29,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458165293] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 10:18:29,092 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 10:18:29,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 22 [2022-03-20 10:18:29,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127300539] [2022-03-20 10:18:29,092 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 10:18:29,093 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-03-20 10:18:29,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:18:29,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-03-20 10:18:29,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=352, Unknown=5, NotChecked=0, Total=462 [2022-03-20 10:18:29,093 INFO L87 Difference]: Start difference. First operand 157 states and 203 transitions. Second operand has 22 states, 21 states have (on average 2.380952380952381) internal successors, (50), 20 states have internal predecessors, (50), 12 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (39), 13 states have call predecessors, (39), 11 states have call successors, (39) [2022-03-20 10:18:31,480 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 [] [2022-03-20 10:18:33,270 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:18:59,049 WARN L232 SmtUtils]: Spent 23.47s on a formula simplification that was a NOOP. DAG size: 126 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:19:20,654 WARN L232 SmtUtils]: Spent 17.88s on a formula simplification that was a NOOP. DAG size: 122 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:19:23,004 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 [] [2022-03-20 10:19:29,899 WARN L232 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 99 DAG size of output: 64 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:19:32,136 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 [] [2022-03-20 10:19:34,486 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 [] [2022-03-20 10:19:41,606 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 [] [2022-03-20 10:19:46,149 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 [] [2022-03-20 10:19:48,426 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 [] [2022-03-20 10:19:50,438 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 [] [2022-03-20 10:20:21,288 WARN L232 SmtUtils]: Spent 18.89s on a formula simplification. DAG size of input: 82 DAG size of output: 60 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:20:23,641 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 [] [2022-03-20 10:20:25,657 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 [] [2022-03-20 10:20:27,768 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:20:29,791 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 [] [2022-03-20 10:20:33,118 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 [] [2022-03-20 10:20:35,134 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 [] [2022-03-20 10:20:36,371 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:20:52,359 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 [] [2022-03-20 10:20:54,376 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 [] [2022-03-20 10:20:56,876 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:20:59,253 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:20:59,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:20:59,936 INFO L93 Difference]: Finished difference Result 246 states and 321 transitions. [2022-03-20 10:20:59,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-20 10:20:59,937 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.380952380952381) internal successors, (50), 20 states have internal predecessors, (50), 12 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (39), 13 states have call predecessors, (39), 11 states have call successors, (39) Word has length 132 [2022-03-20 10:20:59,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:20:59,938 INFO L225 Difference]: With dead ends: 246 [2022-03-20 10:20:59,939 INFO L226 Difference]: Without dead ends: 244 [2022-03-20 10:20:59,939 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 240 SyntacticMatches, 4 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 117.7s TimeCoverageRelationStatistics Valid=369, Invalid=1023, Unknown=14, NotChecked=0, Total=1406 [2022-03-20 10:20:59,939 INFO L913 BasicCegarLoop]: 49 mSDtfsCounter, 82 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 146 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.9s IncrementalHoareTripleChecker+Time [2022-03-20 10:20:59,940 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 566 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 755 Invalid, 18 Unknown, 0 Unchecked, 46.9s Time] [2022-03-20 10:20:59,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2022-03-20 10:20:59,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 235. [2022-03-20 10:20:59,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 130 states have (on average 1.1307692307692307) internal successors, (147), 132 states have internal predecessors, (147), 81 states have call successors, (81), 24 states have call predecessors, (81), 23 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2022-03-20 10:20:59,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 307 transitions. [2022-03-20 10:20:59,995 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 307 transitions. Word has length 132 [2022-03-20 10:20:59,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:20:59,995 INFO L478 AbstractCegarLoop]: Abstraction has 235 states and 307 transitions. [2022-03-20 10:20:59,995 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.380952380952381) internal successors, (50), 20 states have internal predecessors, (50), 12 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (39), 13 states have call predecessors, (39), 11 states have call successors, (39) [2022-03-20 10:20:59,995 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 307 transitions. [2022-03-20 10:20:59,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-03-20 10:20:59,996 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:20:59,996 INFO L499 BasicCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-03-20 10:21:00,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-03-20 10:21:00,213 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:21:00,213 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:21:00,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:21:00,214 INFO L85 PathProgramCache]: Analyzing trace with hash -928796440, now seen corresponding path program 2 times [2022-03-20 10:21:00,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:21:00,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489582587] [2022-03-20 10:21:00,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:21:00,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:21:00,231 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:21:00,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [974184196] [2022-03-20 10:21:00,231 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 10:21:00,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:21:00,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:21:00,249 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) [2022-03-20 10:21:00,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-03-20 10:21:00,312 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 10:21:00,312 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 10:21:00,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 67 conjunts are in the unsatisfiable core [2022-03-20 10:21:00,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:21:01,922 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 69 proven. 90 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2022-03-20 10:21:01,923 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:21:02,670 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-20 10:21:22,764 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 69 proven. 90 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2022-03-20 10:21:22,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:21:22,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489582587] [2022-03-20 10:21:22,764 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:21:22,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974184196] [2022-03-20 10:21:22,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974184196] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 10:21:22,765 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 10:21:22,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 29 [2022-03-20 10:21:22,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159454565] [2022-03-20 10:21:22,765 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 10:21:22,765 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-03-20 10:21:22,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:21:22,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-03-20 10:21:22,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=675, Unknown=2, NotChecked=0, Total=812 [2022-03-20 10:21:22,766 INFO L87 Difference]: Start difference. First operand 235 states and 307 transitions. Second operand has 29 states, 27 states have (on average 1.9259259259259258) internal successors, (52), 26 states have internal predecessors, (52), 16 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 12 states have call predecessors, (41), 14 states have call successors, (41) [2022-03-20 10:21:32,286 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:21:34,311 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 [] [2022-03-20 10:21:36,334 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 [] [2022-03-20 10:21:38,740 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 [] [2022-03-20 10:21:43,123 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 [] [2022-03-20 10:21:45,409 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 [] [2022-03-20 10:21:47,460 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 [] [2022-03-20 10:21:49,462 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 [] [2022-03-20 10:21:51,893 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 [] [2022-03-20 10:21:53,896 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 [] [2022-03-20 10:22:48,862 WARN L232 SmtUtils]: Spent 51.82s on a formula simplification. DAG size of input: 116 DAG size of output: 114 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:23:00,013 WARN L232 SmtUtils]: Spent 7.59s on a formula simplification. DAG size of input: 85 DAG size of output: 83 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:23:02,343 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 [] [2022-03-20 10:23:04,346 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 [] [2022-03-20 10:23:06,366 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 [] [2022-03-20 10:23:28,851 WARN L232 SmtUtils]: Spent 20.38s on a formula simplification that was a NOOP. DAG size: 76 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:23:33,704 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 [] [2022-03-20 10:23:35,279 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:23:37,391 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 [] [2022-03-20 10:23:39,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:23:41,410 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 [] [2022-03-20 10:24:13,082 WARN L232 SmtUtils]: Spent 29.04s on a formula simplification. DAG size of input: 120 DAG size of output: 118 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:24:18,968 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 [] [2022-03-20 10:24:51,885 WARN L232 SmtUtils]: Spent 31.91s on a formula simplification. DAG size of input: 91 DAG size of output: 89 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:25:15,619 WARN L232 SmtUtils]: Spent 23.54s on a formula simplification that was a NOOP. DAG size: 96 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:25:17,687 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 [] [2022-03-20 10:25:20,193 WARN L855 $PredicateComparison]: unable to prove that (let ((.cse0 (+ (* (- 1) c_main_~b~0) c_main_~c~0)) (.cse4 (+ (* c_main_~q~0 c_main_~x~0) (* c_main_~s~0 c_main_~y~0)))) (and (let ((.cse1 (+ c_main_~b~0 (* (- 1) c_main_~c~0) c_main_~a~0))) (let ((.cse2 (div .cse1 c_main_~b~0))) (or (not (= .cse0 0)) (not (= (mod .cse1 c_main_~b~0) 0)) (not (<= (+ c_main_~k~0 1) .cse2)) (= 0 (+ (* (+ c_main_~p~0 (* (- 1) .cse2 c_main_~q~0)) c_main_~x~0) (* (+ c_main_~r~0 (* (- 1) .cse2 c_main_~s~0)) c_main_~y~0))) (<= (* c_main_~b~0 2) c_main_~c~0)))) (let ((.cse3 (div c_main_~a~0 c_main_~b~0))) (or (< .cse3 (+ 2 c_main_~k~0)) (= (+ (* (+ c_main_~r~0 (* (- 1) .cse3 c_main_~s~0)) c_main_~y~0) (* c_main_~x~0 (+ (* (- 1) .cse3 c_main_~q~0) c_main_~p~0))) 0) (not (= c_main_~b~0 .cse0)) (<= c_main_~b~0 0) (not (= (mod c_main_~a~0 c_main_~b~0) 0)))) (or (<= c_main_~a~0 0) (= .cse4 (let ((.cse5 (div c_main_~b~0 c_main_~a~0))) (+ (* c_main_~r~0 c_main_~y~0 .cse5) (* c_main_~p~0 c_main_~x~0 .cse5)))) (not (= c_main_~b~0 .cse4)) (not (= c_main_~b~0 (* 2 c_main_~a~0)))) (or (= (+ (* (+ c_main_~p~0 (* (- 1) c_main_~q~0 c_main_~k~0)) c_main_~x~0) (* (+ (* (- 1) c_main_~s~0 c_main_~k~0) c_main_~r~0) c_main_~y~0)) 0) (not (= c_main_~c~0 0))) (or (= .cse4 0) (not (= c_main_~b~0 0))))) is different from true [2022-03-20 10:25:22,772 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 [] [2022-03-20 10:25:48,867 WARN L232 SmtUtils]: Spent 24.93s on a formula simplification that was a NOOP. DAG size: 107 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:25:49,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:25:49,057 INFO L93 Difference]: Finished difference Result 316 states and 428 transitions. [2022-03-20 10:25:49,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-03-20 10:25:49,058 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 27 states have (on average 1.9259259259259258) internal successors, (52), 26 states have internal predecessors, (52), 16 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 12 states have call predecessors, (41), 14 states have call successors, (41) Word has length 138 [2022-03-20 10:25:49,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:25:49,062 INFO L225 Difference]: With dead ends: 316 [2022-03-20 10:25:49,062 INFO L226 Difference]: Without dead ends: 308 [2022-03-20 10:25:49,063 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 246 SyntacticMatches, 2 SemanticMatches, 61 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 941 ImplicationChecksByTransitivity, 224.9s TimeCoverageRelationStatistics Valid=756, Invalid=3025, Unknown=5, NotChecked=120, Total=3906 [2022-03-20 10:25:49,063 INFO L913 BasicCegarLoop]: 57 mSDtfsCounter, 128 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 1041 mSolverCounterSat, 322 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 1383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 1041 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 1 IncrementalHoareTripleChecker+Unchecked, 54.2s IncrementalHoareTripleChecker+Time [2022-03-20 10:25:49,063 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [133 Valid, 689 Invalid, 1383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [322 Valid, 1041 Invalid, 19 Unknown, 1 Unchecked, 54.2s Time] [2022-03-20 10:25:49,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2022-03-20 10:25:49,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 267. [2022-03-20 10:25:49,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 146 states have (on average 1.1232876712328768) internal successors, (164), 149 states have internal predecessors, (164), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2022-03-20 10:25:49,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 354 transitions. [2022-03-20 10:25:49,162 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 354 transitions. Word has length 138 [2022-03-20 10:25:49,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:25:49,163 INFO L478 AbstractCegarLoop]: Abstraction has 267 states and 354 transitions. [2022-03-20 10:25:49,163 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 27 states have (on average 1.9259259259259258) internal successors, (52), 26 states have internal predecessors, (52), 16 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 12 states have call predecessors, (41), 14 states have call successors, (41) [2022-03-20 10:25:49,163 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 354 transitions. [2022-03-20 10:25:49,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-03-20 10:25:49,165 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:25:49,165 INFO L499 BasicCegarLoop]: trace histogram [24, 23, 23, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:25:49,191 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-03-20 10:25:49,378 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-03-20 10:25:49,379 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:25:49,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:25:49,379 INFO L85 PathProgramCache]: Analyzing trace with hash -739364489, now seen corresponding path program 4 times [2022-03-20 10:25:49,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:25:49,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564094955] [2022-03-20 10:25:49,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:25:49,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:25:49,385 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:25:49,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [17573025] [2022-03-20 10:25:49,386 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-20 10:25:49,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:25:49,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:25:49,393 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) [2022-03-20 10:25:49,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-03-20 10:25:49,450 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-20 10:25:49,450 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 10:25:49,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 86 conjunts are in the unsatisfiable core [2022-03-20 10:25:49,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:25:52,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 191 proven. 217 refuted. 0 times theorem prover too weak. 802 trivial. 0 not checked. [2022-03-20 10:25:52,395 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:25:52,502 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-20 10:25:52,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:25:52,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564094955] [2022-03-20 10:25:52,641 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:25:52,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17573025] [2022-03-20 10:25:52,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17573025] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 10:25:52,642 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 10:25:52,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2022-03-20 10:25:52,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547426608] [2022-03-20 10:25:52,642 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 10:25:52,642 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-03-20 10:25:52,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:25:52,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-03-20 10:25:52,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2022-03-20 10:25:52,643 INFO L87 Difference]: Start difference. First operand 267 states and 354 transitions. Second operand has 18 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 15 states have internal predecessors, (36), 9 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 10 states have call predecessors, (30), 8 states have call successors, (30) [2022-03-20 10:25:56,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 10:25:56,076 INFO L93 Difference]: Finished difference Result 355 states and 473 transitions. [2022-03-20 10:25:56,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-20 10:25:56,077 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 15 states have internal predecessors, (36), 9 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 10 states have call predecessors, (30), 8 states have call successors, (30) Word has length 176 [2022-03-20 10:25:56,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 10:25:56,078 INFO L225 Difference]: With dead ends: 355 [2022-03-20 10:25:56,079 INFO L226 Difference]: Without dead ends: 353 [2022-03-20 10:25:56,079 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 158 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=121, Invalid=691, Unknown=0, NotChecked=0, Total=812 [2022-03-20 10:25:56,079 INFO L913 BasicCegarLoop]: 64 mSDtfsCounter, 36 mSDsluCounter, 794 mSDsCounter, 0 mSdLazyCounter, 1013 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 858 SdHoareTripleChecker+Invalid, 1065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-03-20 10:25:56,079 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [48 Valid, 858 Invalid, 1065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1013 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-03-20 10:25:56,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2022-03-20 10:25:56,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 349. [2022-03-20 10:25:56,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 189 states have (on average 1.126984126984127) internal successors, (213), 192 states have internal predecessors, (213), 128 states have call successors, (128), 32 states have call predecessors, (128), 31 states have return successors, (126), 124 states have call predecessors, (126), 126 states have call successors, (126) [2022-03-20 10:25:56,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 467 transitions. [2022-03-20 10:25:56,195 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 467 transitions. Word has length 176 [2022-03-20 10:25:56,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 10:25:56,195 INFO L478 AbstractCegarLoop]: Abstraction has 349 states and 467 transitions. [2022-03-20 10:25:56,195 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 15 states have internal predecessors, (36), 9 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 10 states have call predecessors, (30), 8 states have call successors, (30) [2022-03-20 10:25:56,195 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 467 transitions. [2022-03-20 10:25:56,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-03-20 10:25:56,197 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 10:25:56,197 INFO L499 BasicCegarLoop]: trace histogram [25, 24, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 10:25:56,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-03-20 10:25:56,413 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-03-20 10:25:56,413 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 10:25:56,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 10:25:56,414 INFO L85 PathProgramCache]: Analyzing trace with hash 980979816, now seen corresponding path program 3 times [2022-03-20 10:25:56,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 10:25:56,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418092304] [2022-03-20 10:25:56,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 10:25:56,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 10:25:56,420 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 10:25:56,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [892652326] [2022-03-20 10:25:56,421 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-20 10:25:56,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 10:25:56,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 10:25:56,422 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) [2022-03-20 10:25:56,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-03-20 10:25:56,690 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-20 10:25:56,691 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 10:25:56,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 70 conjunts are in the unsatisfiable core [2022-03-20 10:25:56,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 10:25:58,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 175 proven. 99 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2022-03-20 10:25:58,110 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 10:26:00,062 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-20 10:26:48,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 169 proven. 90 refuted. 0 times theorem prover too weak. 1050 trivial. 0 not checked. [2022-03-20 10:26:48,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 10:26:48,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418092304] [2022-03-20 10:26:48,795 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 10:26:48,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892652326] [2022-03-20 10:26:48,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892652326] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 10:26:48,795 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 10:26:48,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 31 [2022-03-20 10:26:48,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440336865] [2022-03-20 10:26:48,795 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 10:26:48,795 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-03-20 10:26:48,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 10:26:48,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-03-20 10:26:48,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=767, Unknown=6, NotChecked=0, Total=930 [2022-03-20 10:26:48,796 INFO L87 Difference]: Start difference. First operand 349 states and 467 transitions. Second operand has 31 states, 28 states have (on average 2.0714285714285716) internal successors, (58), 27 states have internal predecessors, (58), 17 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (45), 13 states have call predecessors, (45), 15 states have call successors, (45) [2022-03-20 10:27:06,563 WARN L232 SmtUtils]: Spent 9.28s on a formula simplification that was a NOOP. DAG size: 153 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:27:19,007 WARN L232 SmtUtils]: Spent 11.66s on a formula simplification that was a NOOP. DAG size: 138 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:27:21,324 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 [] [2022-03-20 10:27:23,327 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 [] [2022-03-20 10:27:25,331 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 [] [2022-03-20 10:27:27,334 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 [] [2022-03-20 10:27:29,336 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 [] [2022-03-20 10:27:31,339 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 [] [2022-03-20 10:27:33,343 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 [] [2022-03-20 10:27:35,345 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 [] [2022-03-20 10:27:37,381 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 [] [2022-03-20 10:27:41,078 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 [] [2022-03-20 10:27:43,125 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 [] [2022-03-20 10:27:56,748 WARN L232 SmtUtils]: Spent 11.24s on a formula simplification that was a NOOP. DAG size: 138 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:27:58,544 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:28:22,206 WARN L232 SmtUtils]: Spent 22.65s on a formula simplification that was a NOOP. DAG size: 133 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:28:24,723 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 [] [2022-03-20 10:28:26,727 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 [] [2022-03-20 10:28:29,211 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 [] [2022-03-20 10:28:31,216 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 [] [2022-03-20 10:28:33,219 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 [] [2022-03-20 10:28:35,222 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 [] [2022-03-20 10:28:47,158 WARN L232 SmtUtils]: Spent 9.67s on a formula simplification that was a NOOP. DAG size: 129 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:28:49,352 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 [] [2022-03-20 10:28:51,509 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 [] [2022-03-20 10:29:03,289 WARN L232 SmtUtils]: Spent 11.02s on a formula simplification that was a NOOP. DAG size: 129 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:29:05,505 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 [] [2022-03-20 10:29:20,110 WARN L232 SmtUtils]: Spent 14.06s on a formula simplification that was a NOOP. DAG size: 122 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:29:21,552 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:29:46,475 WARN L232 SmtUtils]: Spent 18.51s on a formula simplification that was a NOOP. DAG size: 110 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:29:57,110 WARN L232 SmtUtils]: Spent 8.42s on a formula simplification that was a NOOP. DAG size: 110 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:29:59,797 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 [] [2022-03-20 10:30:01,693 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:30:04,071 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 [] [2022-03-20 10:30:06,133 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 [] [2022-03-20 10:30:08,161 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 [] [2022-03-20 10:30:20,590 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 [] [2022-03-20 10:30:22,161 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:30:24,831 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 [] [2022-03-20 10:30:27,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:30:29,560 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 [] [2022-03-20 10:30:31,564 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 [] [2022-03-20 10:30:33,573 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 [] [2022-03-20 10:30:46,782 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 [] [2022-03-20 10:30:48,861 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 [] [2022-03-20 10:30:50,868 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 [] [2022-03-20 10:30:52,121 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:30:54,178 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 [] [2022-03-20 10:30:56,179 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 [] [2022-03-20 10:31:17,308 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 [] [2022-03-20 10:31:28,373 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 10:32:06,556 WARN L232 SmtUtils]: Spent 15.43s on a formula simplification. DAG size of input: 116 DAG size of output: 60 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 10:32:08,317 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []