/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/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-7968f31 [2022-03-17 16:58:13,679 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-17 16:58:13,680 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-17 16:58:13,730 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-17 16:58:13,730 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-17 16:58:13,731 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-17 16:58:13,732 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-17 16:58:13,733 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-17 16:58:13,735 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-17 16:58:13,738 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-17 16:58:13,739 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-17 16:58:13,741 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-17 16:58:13,741 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-17 16:58:13,742 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-17 16:58:13,743 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-17 16:58:13,745 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-17 16:58:13,745 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-17 16:58:13,746 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-17 16:58:13,750 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-17 16:58:13,753 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-17 16:58:13,754 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-17 16:58:13,755 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-17 16:58:13,755 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-17 16:58:13,757 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-17 16:58:13,758 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-17 16:58:13,762 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-17 16:58:13,762 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-17 16:58:13,762 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-17 16:58:13,763 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-17 16:58:13,763 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-17 16:58:13,763 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-17 16:58:13,764 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-17 16:58:13,764 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-17 16:58:13,764 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-17 16:58:13,765 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-17 16:58:13,765 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-17 16:58:13,766 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-17 16:58:13,766 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-17 16:58:13,766 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-17 16:58:13,766 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-17 16:58:13,767 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-17 16:58:13,771 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-17 16:58:13,772 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-03-17 16:58:13,780 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-17 16:58:13,781 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-17 16:58:13,782 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-17 16:58:13,782 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-17 16:58:13,782 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-17 16:58:13,782 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-17 16:58:13,782 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-17 16:58:13,782 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-17 16:58:13,783 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-17 16:58:13,783 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-17 16:58:13,783 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-17 16:58:13,783 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-17 16:58:13,783 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-17 16:58:13,783 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-17 16:58:13,784 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-17 16:58:13,784 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-17 16:58:13,784 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-17 16:58:13,784 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-17 16:58:13,784 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-17 16:58:13,784 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-17 16:58:13,784 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-17 16:58:13,785 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-03-17 16:58:13,785 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN 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-17 16:58:13,952 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-17 16:58:13,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-17 16:58:13,971 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-17 16:58:13,972 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-17 16:58:13,972 INFO L275 PluginConnector]: CDTParser initialized [2022-03-17 16:58:13,973 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-17 16:58:14,033 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b5244edf/85bf00c604ef421e99723cd23a03fb91/FLAG9b08138a2 [2022-03-17 16:58:14,354 INFO L306 CDTParser]: Found 1 translation units. [2022-03-17 16:58:14,355 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound10.c [2022-03-17 16:58:14,361 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b5244edf/85bf00c604ef421e99723cd23a03fb91/FLAG9b08138a2 [2022-03-17 16:58:14,766 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b5244edf/85bf00c604ef421e99723cd23a03fb91 [2022-03-17 16:58:14,767 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-17 16:58:14,769 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-17 16:58:14,772 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-17 16:58:14,772 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-17 16:58:14,775 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-17 16:58:14,775 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:58:14" (1/1) ... [2022-03-17 16:58:14,776 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d0d1e0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:58:14, skipping insertion in model container [2022-03-17 16:58:14,776 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:58:14" (1/1) ... [2022-03-17 16:58:14,780 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-17 16:58:14,790 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-17 16:58:14,904 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-17 16:58:14,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-17 16:58:14,934 INFO L203 MainTranslator]: Completed pre-run [2022-03-17 16:58:14,940 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-17 16:58:14,945 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-17 16:58:14,957 INFO L208 MainTranslator]: Completed translation [2022-03-17 16:58:14,957 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:58:14 WrapperNode [2022-03-17 16:58:14,957 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-17 16:58:14,958 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-17 16:58:14,958 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-17 16:58:14,958 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-17 16:58:14,965 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:58:14" (1/1) ... [2022-03-17 16:58:14,965 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:58:14" (1/1) ... [2022-03-17 16:58:14,976 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:58:14" (1/1) ... [2022-03-17 16:58:14,977 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:58:14" (1/1) ... [2022-03-17 16:58:14,986 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:58:14" (1/1) ... [2022-03-17 16:58:14,988 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:58:14" (1/1) ... [2022-03-17 16:58:14,989 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:58:14" (1/1) ... [2022-03-17 16:58:14,990 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-17 16:58:14,991 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-17 16:58:14,991 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-17 16:58:14,991 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-17 16:58:14,995 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:58:14" (1/1) ... [2022-03-17 16:58:15,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-17 16:58:15,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:15,026 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-17 16:58:15,048 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-17 16:58:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-17 16:58:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-17 16:58:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-17 16:58:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-17 16:58:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-17 16:58:15,062 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-17 16:58:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-17 16:58:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-17 16:58:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-17 16:58:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-17 16:58:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-17 16:58:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-17 16:58:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-17 16:58:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-17 16:58:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-17 16:58:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-17 16:58:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-17 16:58:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-17 16:58:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-17 16:58:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-17 16:58:15,113 INFO L234 CfgBuilder]: Building ICFG [2022-03-17 16:58:15,114 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-17 16:58:15,267 INFO L275 CfgBuilder]: Performing block encoding [2022-03-17 16:58:15,272 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-17 16:58:15,272 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-17 16:58:15,273 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 04:58:15 BoogieIcfgContainer [2022-03-17 16:58:15,273 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-17 16:58:15,274 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-03-17 16:58:15,274 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-03-17 16:58:15,274 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-03-17 16:58:15,292 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 04:58:15" (1/1) ... [2022-03-17 16:58:15,306 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 17.03 04:58:15 BasicIcfg [2022-03-17 16:58:15,306 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-03-17 16:58:15,323 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-17 16:58:15,323 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-17 16:58:15,326 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-17 16:58:15,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 04:58:14" (1/4) ... [2022-03-17 16:58:15,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2670d234 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:58:15, skipping insertion in model container [2022-03-17 16:58:15,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:58:14" (2/4) ... [2022-03-17 16:58:15,327 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2670d234 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:58:15, skipping insertion in model container [2022-03-17 16:58:15,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 04:58:15" (3/4) ... [2022-03-17 16:58:15,327 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2670d234 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 04:58:15, skipping insertion in model container [2022-03-17 16:58:15,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 17.03 04:58:15" (4/4) ... [2022-03-17 16:58:15,328 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound10.cJordan [2022-03-17 16:58:15,350 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-03-17 16:58:15,351 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-17 16:58:15,385 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-17 16:58:15,390 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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-17 16:58:15,390 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-17 16:58:15,406 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-17 16:58:15,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-03-17 16:58:15,413 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:15,413 INFO L500 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-17 16:58:15,414 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:15,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:15,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1630657446, now seen corresponding path program 1 times [2022-03-17 16:58:15,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:15,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663042406] [2022-03-17 16:58:15,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:15,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:15,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:15,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-17 16:58:15,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:15,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-17 16:58:15,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:15,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-17 16:58:15,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:15,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-17 16:58:15,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:15,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-17 16:58:15,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:15,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-03-17 16:58:15,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:15,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-03-17 16:58:15,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:15,647 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-17 16:58:15,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:15,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663042406] [2022-03-17 16:58:15,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663042406] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 16:58:15,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 16:58:15,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-17 16:58:15,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365864947] [2022-03-17 16:58:15,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 16:58:15,653 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-17 16:58:15,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:15,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-17 16:58:15,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-17 16:58:15,676 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-17 16:58:15,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:15,753 INFO L93 Difference]: Finished difference Result 40 states and 51 transitions. [2022-03-17 16:58:15,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-17 16:58:15,756 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-17 16:58:15,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:15,761 INFO L225 Difference]: With dead ends: 40 [2022-03-17 16:58:15,761 INFO L226 Difference]: Without dead ends: 35 [2022-03-17 16:58:15,762 INFO L911 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-17 16:58:15,764 INFO L912 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.1s IncrementalHoareTripleChecker+Time [2022-03-17 16:58:15,765 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 42 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 16:58:15,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-03-17 16:58:15,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2022-03-17 16:58:15,792 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-17 16:58:15,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 46 transitions. [2022-03-17 16:58:15,794 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 46 transitions. Word has length 43 [2022-03-17 16:58:15,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:15,794 INFO L478 AbstractCegarLoop]: Abstraction has 35 states and 46 transitions. [2022-03-17 16:58:15,794 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-17 16:58:15,794 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 46 transitions. [2022-03-17 16:58:15,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-03-17 16:58:15,795 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:15,796 INFO L500 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-17 16:58:15,796 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-17 16:58:15,796 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:15,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:15,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1790145708, now seen corresponding path program 1 times [2022-03-17 16:58:15,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:15,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606857008] [2022-03-17 16:58:15,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:15,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:15,812 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:15,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [195838563] [2022-03-17 16:58:15,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:15,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:15,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:15,815 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-17 16:58:15,816 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-17 16:58:15,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:15,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-17 16:58:15,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:15,997 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-17 16:58:15,997 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:16,127 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-17 16:58:16,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:16,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606857008] [2022-03-17 16:58:16,128 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:16,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195838563] [2022-03-17 16:58:16,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195838563] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 16:58:16,128 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 16:58:16,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2022-03-17 16:58:16,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625432300] [2022-03-17 16:58:16,129 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 16:58:16,130 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-17 16:58:16,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:16,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-17 16:58:16,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-17 16:58:16,131 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-17 16:58:16,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:16,226 INFO L93 Difference]: Finished difference Result 44 states and 60 transitions. [2022-03-17 16:58:16,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-17 16:58:16,227 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-17 16:58:16,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:16,228 INFO L225 Difference]: With dead ends: 44 [2022-03-17 16:58:16,228 INFO L226 Difference]: Without dead ends: 44 [2022-03-17 16:58:16,229 INFO L911 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-17 16:58:16,230 INFO L912 BasicCegarLoop]: 38 mSDtfsCounter, 21 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 16:58:16,231 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 124 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 16:58:16,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-03-17 16:58:16,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2022-03-17 16:58:16,239 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-17 16:58:16,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 48 transitions. [2022-03-17 16:58:16,240 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 48 transitions. Word has length 44 [2022-03-17 16:58:16,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:16,241 INFO L478 AbstractCegarLoop]: Abstraction has 37 states and 48 transitions. [2022-03-17 16:58:16,241 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-17 16:58:16,241 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 48 transitions. [2022-03-17 16:58:16,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-03-17 16:58:16,242 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:16,243 INFO L500 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-17 16:58:16,269 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-17 16:58:16,455 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-17 16:58:16,456 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:16,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:16,456 INFO L85 PathProgramCache]: Analyzing trace with hash 375385207, now seen corresponding path program 1 times [2022-03-17 16:58:16,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:16,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337911871] [2022-03-17 16:58:16,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:16,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:16,469 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:16,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [752590742] [2022-03-17 16:58:16,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:16,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:16,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:16,471 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-17 16:58:16,472 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-17 16:58:16,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:16,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 14 conjunts are in the unsatisfiable core [2022-03-17 16:58:16,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:16,661 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-17 16:58:16,661 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:16,786 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-17 16:58:16,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:16,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337911871] [2022-03-17 16:58:16,787 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:16,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752590742] [2022-03-17 16:58:16,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752590742] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-17 16:58:16,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-17 16:58:16,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-03-17 16:58:16,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203487057] [2022-03-17 16:58:16,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 16:58:16,826 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 16:58:16,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:16,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 16:58:16,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-03-17 16:58:16,828 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-17 16:58:16,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:16,855 INFO L93 Difference]: Finished difference Result 41 states and 51 transitions. [2022-03-17 16:58:16,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-17 16:58:16,855 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-17 16:58:16,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:16,856 INFO L225 Difference]: With dead ends: 41 [2022-03-17 16:58:16,856 INFO L226 Difference]: Without dead ends: 41 [2022-03-17 16:58:16,856 INFO L911 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-17 16:58:16,857 INFO L912 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-17 16:58:16,857 INFO L913 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-17 16:58:16,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-03-17 16:58:16,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2022-03-17 16:58:16,864 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-17 16:58:16,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 51 transitions. [2022-03-17 16:58:16,866 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 51 transitions. Word has length 45 [2022-03-17 16:58:16,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:16,867 INFO L478 AbstractCegarLoop]: Abstraction has 41 states and 51 transitions. [2022-03-17 16:58:16,867 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-17 16:58:16,867 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 51 transitions. [2022-03-17 16:58:16,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-03-17 16:58:16,868 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:16,868 INFO L500 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-17 16:58:16,885 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-17 16:58:17,071 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-17 16:58:17,072 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:17,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:17,073 INFO L85 PathProgramCache]: Analyzing trace with hash -788787523, now seen corresponding path program 1 times [2022-03-17 16:58:17,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:17,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719329536] [2022-03-17 16:58:17,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:17,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:17,082 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:17,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [786214991] [2022-03-17 16:58:17,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:17,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:17,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:17,084 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-17 16:58:17,085 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-17 16:58:17,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:17,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-17 16:58:17,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:17,296 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-17 16:58:17,297 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:17,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:17,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719329536] [2022-03-17 16:58:17,366 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:17,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786214991] [2022-03-17 16:58:17,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786214991] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 16:58:17,366 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 16:58:17,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2022-03-17 16:58:17,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581122561] [2022-03-17 16:58:17,367 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 16:58:17,367 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-17 16:58:17,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:17,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-17 16:58:17,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-03-17 16:58:17,368 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-17 16:58:17,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:17,502 INFO L93 Difference]: Finished difference Result 52 states and 66 transitions. [2022-03-17 16:58:17,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-17 16:58:17,503 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-17 16:58:17,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:17,504 INFO L225 Difference]: With dead ends: 52 [2022-03-17 16:58:17,504 INFO L226 Difference]: Without dead ends: 52 [2022-03-17 16:58:17,504 INFO L911 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-17 16:58:17,505 INFO L912 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-17 16:58:17,505 INFO L913 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-17 16:58:17,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-03-17 16:58:17,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2022-03-17 16:58:17,509 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-17 16:58:17,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 65 transitions. [2022-03-17 16:58:17,510 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 65 transitions. Word has length 50 [2022-03-17 16:58:17,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:17,510 INFO L478 AbstractCegarLoop]: Abstraction has 51 states and 65 transitions. [2022-03-17 16:58:17,510 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-17 16:58:17,510 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 65 transitions. [2022-03-17 16:58:17,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-03-17 16:58:17,511 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:17,511 INFO L500 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-17 16:58:17,535 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-17 16:58:17,727 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-17 16:58:17,728 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:17,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:17,728 INFO L85 PathProgramCache]: Analyzing trace with hash -735644649, now seen corresponding path program 1 times [2022-03-17 16:58:17,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:17,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699528085] [2022-03-17 16:58:17,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:17,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:17,738 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:17,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1420799519] [2022-03-17 16:58:17,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:17,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:17,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:17,739 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-17 16:58:17,740 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-17 16:58:17,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:17,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-17 16:58:17,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:17,963 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-17 16:58:17,963 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:18,070 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-17 16:58:18,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:18,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699528085] [2022-03-17 16:58:18,070 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:18,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420799519] [2022-03-17 16:58:18,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420799519] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-17 16:58:18,070 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-17 16:58:18,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-03-17 16:58:18,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66177227] [2022-03-17 16:58:18,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 16:58:18,071 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 16:58:18,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:18,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 16:58:18,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-03-17 16:58:18,072 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-17 16:58:18,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:18,117 INFO L93 Difference]: Finished difference Result 56 states and 69 transitions. [2022-03-17 16:58:18,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-17 16:58:18,117 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-17 16:58:18,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:18,119 INFO L225 Difference]: With dead ends: 56 [2022-03-17 16:58:18,119 INFO L226 Difference]: Without dead ends: 56 [2022-03-17 16:58:18,120 INFO L911 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-17 16:58:18,121 INFO L912 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-17 16:58:18,121 INFO L913 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-17 16:58:18,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-03-17 16:58:18,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2022-03-17 16:58:18,132 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-17 16:58:18,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 68 transitions. [2022-03-17 16:58:18,135 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 68 transitions. Word has length 55 [2022-03-17 16:58:18,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:18,137 INFO L478 AbstractCegarLoop]: Abstraction has 55 states and 68 transitions. [2022-03-17 16:58:18,137 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-17 16:58:18,137 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 68 transitions. [2022-03-17 16:58:18,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-03-17 16:58:18,140 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:18,140 INFO L500 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-17 16:58:18,159 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-17 16:58:18,355 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-17 16:58:18,355 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:18,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:18,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1700404515, now seen corresponding path program 1 times [2022-03-17 16:58:18,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:18,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674495473] [2022-03-17 16:58:18,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:18,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:18,364 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:18,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [837190311] [2022-03-17 16:58:18,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:18,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:18,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:18,366 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-17 16:58:18,366 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-17 16:58:18,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:18,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 23 conjunts are in the unsatisfiable core [2022-03-17 16:58:18,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:18,550 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-17 16:58:18,550 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:18,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:18,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674495473] [2022-03-17 16:58:18,618 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:18,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837190311] [2022-03-17 16:58:18,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837190311] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 16:58:18,618 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 16:58:18,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2022-03-17 16:58:18,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094131694] [2022-03-17 16:58:18,618 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 16:58:18,619 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-17 16:58:18,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:18,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-17 16:58:18,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-03-17 16:58:18,619 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-17 16:58:18,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:18,708 INFO L93 Difference]: Finished difference Result 60 states and 72 transitions. [2022-03-17 16:58:18,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-17 16:58:18,709 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-17 16:58:18,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:18,710 INFO L225 Difference]: With dead ends: 60 [2022-03-17 16:58:18,710 INFO L226 Difference]: Without dead ends: 60 [2022-03-17 16:58:18,710 INFO L911 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-17 16:58:18,711 INFO L912 BasicCegarLoop]: 36 mSDtfsCounter, 12 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-17 16:58:18,711 INFO L913 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-17 16:58:18,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2022-03-17 16:58:18,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2022-03-17 16:58:18,714 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-17 16:58:18,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 71 transitions. [2022-03-17 16:58:18,714 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 71 transitions. Word has length 60 [2022-03-17 16:58:18,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:18,715 INFO L478 AbstractCegarLoop]: Abstraction has 59 states and 71 transitions. [2022-03-17 16:58:18,715 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-17 16:58:18,715 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 71 transitions. [2022-03-17 16:58:18,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-03-17 16:58:18,715 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:18,715 INFO L500 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-17 16:58:18,734 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-17 16:58:18,927 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-17 16:58:18,927 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:18,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:18,928 INFO L85 PathProgramCache]: Analyzing trace with hash 2004479621, now seen corresponding path program 1 times [2022-03-17 16:58:18,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:18,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729159616] [2022-03-17 16:58:18,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:18,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:18,946 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:18,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1179316718] [2022-03-17 16:58:18,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:18,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:18,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:18,948 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-17 16:58:18,949 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-17 16:58:18,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:18,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-17 16:58:18,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:19,108 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-17 16:58:19,108 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:19,217 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-17 16:58:19,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:19,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729159616] [2022-03-17 16:58:19,217 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:19,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179316718] [2022-03-17 16:58:19,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179316718] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 16:58:19,217 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 16:58:19,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2022-03-17 16:58:19,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757680108] [2022-03-17 16:58:19,219 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 16:58:19,220 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-17 16:58:19,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:19,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-17 16:58:19,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-03-17 16:58:19,220 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-17 16:58:19,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:19,321 INFO L93 Difference]: Finished difference Result 98 states and 137 transitions. [2022-03-17 16:58:19,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-17 16:58:19,339 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-17 16:58:19,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:19,340 INFO L225 Difference]: With dead ends: 98 [2022-03-17 16:58:19,340 INFO L226 Difference]: Without dead ends: 98 [2022-03-17 16:58:19,341 INFO L911 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-17 16:58:19,341 INFO L912 BasicCegarLoop]: 60 mSDtfsCounter, 32 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 16:58:19,341 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 281 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 16:58:19,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-03-17 16:58:19,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 89. [2022-03-17 16:58:19,346 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-17 16:58:19,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 122 transitions. [2022-03-17 16:58:19,347 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 122 transitions. Word has length 69 [2022-03-17 16:58:19,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:19,347 INFO L478 AbstractCegarLoop]: Abstraction has 89 states and 122 transitions. [2022-03-17 16:58:19,347 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-17 16:58:19,347 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 122 transitions. [2022-03-17 16:58:19,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-17 16:58:19,348 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:19,348 INFO L500 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-17 16:58:19,367 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-17 16:58:19,548 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-17 16:58:19,549 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:19,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:19,549 INFO L85 PathProgramCache]: Analyzing trace with hash -966489810, now seen corresponding path program 1 times [2022-03-17 16:58:19,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:19,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638401602] [2022-03-17 16:58:19,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:19,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:19,558 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:19,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1078879948] [2022-03-17 16:58:19,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:19,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:19,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:19,559 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-17 16:58:19,560 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-17 16:58:19,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:19,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 18 conjunts are in the unsatisfiable core [2022-03-17 16:58:19,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:19,737 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-17 16:58:19,737 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:19,878 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-17 16:58:19,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:19,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638401602] [2022-03-17 16:58:19,879 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:19,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078879948] [2022-03-17 16:58:19,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078879948] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 16:58:19,879 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 16:58:19,879 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 12 [2022-03-17 16:58:19,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111903209] [2022-03-17 16:58:19,879 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 16:58:19,880 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-17 16:58:19,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:19,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-17 16:58:19,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-03-17 16:58:19,880 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-17 16:58:20,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:20,053 INFO L93 Difference]: Finished difference Result 130 states and 185 transitions. [2022-03-17 16:58:20,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-17 16:58:20,053 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-17 16:58:20,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:20,055 INFO L225 Difference]: With dead ends: 130 [2022-03-17 16:58:20,055 INFO L226 Difference]: Without dead ends: 128 [2022-03-17 16:58:20,056 INFO L911 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-17 16:58:20,056 INFO L912 BasicCegarLoop]: 46 mSDtfsCounter, 32 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 16:58:20,056 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 329 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 16:58:20,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2022-03-17 16:58:20,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 96. [2022-03-17 16:58:20,062 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-17 16:58:20,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 130 transitions. [2022-03-17 16:58:20,062 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 130 transitions. Word has length 75 [2022-03-17 16:58:20,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:20,063 INFO L478 AbstractCegarLoop]: Abstraction has 96 states and 130 transitions. [2022-03-17 16:58:20,063 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-17 16:58:20,063 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 130 transitions. [2022-03-17 16:58:20,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-03-17 16:58:20,064 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:20,064 INFO L500 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-17 16:58:20,083 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-17 16:58:20,282 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-17 16:58:20,283 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:20,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:20,283 INFO L85 PathProgramCache]: Analyzing trace with hash -271689658, now seen corresponding path program 2 times [2022-03-17 16:58:20,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:20,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816202633] [2022-03-17 16:58:20,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:20,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:20,291 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:20,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [727957681] [2022-03-17 16:58:20,291 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-17 16:58:20,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:20,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:20,292 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-17 16:58:20,293 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-17 16:58:20,335 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-17 16:58:20,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 16:58:20,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 33 conjunts are in the unsatisfiable core [2022-03-17 16:58:20,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:20,784 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-17 16:58:20,784 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:20,976 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-17 16:58:20,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:20,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816202633] [2022-03-17 16:58:20,977 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:20,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727957681] [2022-03-17 16:58:20,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727957681] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 16:58:20,977 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 16:58:20,977 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 13 [2022-03-17 16:58:20,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359279079] [2022-03-17 16:58:20,979 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 16:58:20,980 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-17 16:58:20,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:20,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-17 16:58:20,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2022-03-17 16:58:20,981 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-17 16:58:22,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:22,225 INFO L93 Difference]: Finished difference Result 126 states and 167 transitions. [2022-03-17 16:58:22,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-17 16:58:22,225 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-17 16:58:22,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:22,226 INFO L225 Difference]: With dead ends: 126 [2022-03-17 16:58:22,226 INFO L226 Difference]: Without dead ends: 126 [2022-03-17 16:58:22,227 INFO L911 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-17 16:58:22,227 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 34 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-03-17 16:58:22,227 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 330 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-03-17 16:58:22,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2022-03-17 16:58:22,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 108. [2022-03-17 16:58:22,232 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-17 16:58:22,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 139 transitions. [2022-03-17 16:58:22,233 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 139 transitions. Word has length 80 [2022-03-17 16:58:22,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:22,233 INFO L478 AbstractCegarLoop]: Abstraction has 108 states and 139 transitions. [2022-03-17 16:58:22,233 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-17 16:58:22,233 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 139 transitions. [2022-03-17 16:58:22,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-03-17 16:58:22,234 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:22,234 INFO L500 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-17 16:58:22,250 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-17 16:58:22,443 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-17 16:58:22,444 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:22,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:22,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1540307954, now seen corresponding path program 3 times [2022-03-17 16:58:22,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:22,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84343588] [2022-03-17 16:58:22,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:22,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:22,451 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:22,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1018811852] [2022-03-17 16:58:22,452 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-17 16:58:22,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:22,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:22,460 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-17 16:58:22,461 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-17 16:58:22,497 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-17 16:58:22,497 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 16:58:22,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 36 conjunts are in the unsatisfiable core [2022-03-17 16:58:22,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:22,811 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-17 16:58:22,811 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:22,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:22,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84343588] [2022-03-17 16:58:22,883 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:22,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018811852] [2022-03-17 16:58:22,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018811852] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 16:58:22,883 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 16:58:22,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-03-17 16:58:22,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366604304] [2022-03-17 16:58:22,883 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 16:58:22,884 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-17 16:58:22,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:22,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-17 16:58:22,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-03-17 16:58:22,884 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-17 16:58:23,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:23,053 INFO L93 Difference]: Finished difference Result 142 states and 179 transitions. [2022-03-17 16:58:23,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-17 16:58:23,054 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-17 16:58:23,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:23,055 INFO L225 Difference]: With dead ends: 142 [2022-03-17 16:58:23,055 INFO L226 Difference]: Without dead ends: 142 [2022-03-17 16:58:23,055 INFO L911 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-17 16:58:23,056 INFO L912 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-17 16:58:23,056 INFO L913 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-17 16:58:23,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2022-03-17 16:58:23,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 139. [2022-03-17 16:58:23,061 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-17 16:58:23,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 176 transitions. [2022-03-17 16:58:23,062 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 176 transitions. Word has length 85 [2022-03-17 16:58:23,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:23,062 INFO L478 AbstractCegarLoop]: Abstraction has 139 states and 176 transitions. [2022-03-17 16:58:23,062 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-17 16:58:23,062 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 176 transitions. [2022-03-17 16:58:23,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-03-17 16:58:23,063 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:23,063 INFO L500 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-17 16:58:23,082 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-17 16:58:23,282 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-17 16:58:23,283 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:23,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:23,283 INFO L85 PathProgramCache]: Analyzing trace with hash -757951041, now seen corresponding path program 1 times [2022-03-17 16:58:23,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:23,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351767914] [2022-03-17 16:58:23,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:23,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:23,291 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:23,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [186945629] [2022-03-17 16:58:23,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:23,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:23,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:23,292 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-17 16:58:23,304 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-17 16:58:23,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:23,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 37 conjunts are in the unsatisfiable core [2022-03-17 16:58:23,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:23,716 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-17 16:58:23,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:24,005 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-17 16:58:24,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:24,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351767914] [2022-03-17 16:58:24,006 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:24,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186945629] [2022-03-17 16:58:24,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186945629] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 16:58:24,006 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 16:58:24,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2022-03-17 16:58:24,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241897854] [2022-03-17 16:58:24,006 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 16:58:24,006 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-17 16:58:24,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:24,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-17 16:58:24,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2022-03-17 16:58:24,007 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-17 16:58:26,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:26,001 INFO L93 Difference]: Finished difference Result 226 states and 309 transitions. [2022-03-17 16:58:26,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-17 16:58:26,002 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-17 16:58:26,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:26,003 INFO L225 Difference]: With dead ends: 226 [2022-03-17 16:58:26,003 INFO L226 Difference]: Without dead ends: 220 [2022-03-17 16:58:26,004 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 168 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=178, Invalid=692, Unknown=0, NotChecked=0, Total=870 [2022-03-17 16:58:26,004 INFO L912 BasicCegarLoop]: 78 mSDtfsCounter, 58 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-03-17 16:58:26,004 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 402 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-03-17 16:58:26,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2022-03-17 16:58:26,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 216. [2022-03-17 16:58:26,031 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-17 16:58:26,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 297 transitions. [2022-03-17 16:58:26,033 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 297 transitions. Word has length 91 [2022-03-17 16:58:26,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:26,036 INFO L478 AbstractCegarLoop]: Abstraction has 216 states and 297 transitions. [2022-03-17 16:58:26,036 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-17 16:58:26,036 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 297 transitions. [2022-03-17 16:58:26,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-03-17 16:58:26,037 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:26,038 INFO L500 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-17 16:58:26,078 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-17 16:58:26,247 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-17 16:58:26,247 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:26,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:26,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1708635976, now seen corresponding path program 1 times [2022-03-17 16:58:26,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:26,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671490889] [2022-03-17 16:58:26,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:26,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:26,256 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:26,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [581707135] [2022-03-17 16:58:26,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:26,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:26,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:26,259 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-17 16:58:26,260 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-17 16:58:26,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 16:58:26,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 52 conjunts are in the unsatisfiable core [2022-03-17 16:58:26,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:26,903 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-17 16:58:26,903 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:27,043 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-17 16:58:36,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:36,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671490889] [2022-03-17 16:58:36,101 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:36,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581707135] [2022-03-17 16:58:36,102 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581707135] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 16:58:36,102 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 16:58:36,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2022-03-17 16:58:36,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559841282] [2022-03-17 16:58:36,102 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 16:58:36,102 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-17 16:58:36,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:36,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-17 16:58:36,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=211, Unknown=3, NotChecked=0, Total=272 [2022-03-17 16:58:36,103 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-17 16:58:36,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:36,974 INFO L93 Difference]: Finished difference Result 224 states and 304 transitions. [2022-03-17 16:58:36,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-17 16:58:36,974 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-17 16:58:36,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:36,975 INFO L225 Difference]: With dead ends: 224 [2022-03-17 16:58:36,975 INFO L226 Difference]: Without dead ends: 224 [2022-03-17 16:58:36,976 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 115 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=88, Invalid=329, Unknown=3, NotChecked=0, Total=420 [2022-03-17 16:58:36,976 INFO L912 BasicCegarLoop]: 48 mSDtfsCounter, 26 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 381 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-03-17 16:58:36,976 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 403 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 381 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-03-17 16:58:36,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2022-03-17 16:58:36,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 220. [2022-03-17 16:58:36,982 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-17 16:58:36,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 300 transitions. [2022-03-17 16:58:36,983 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 300 transitions. Word has length 107 [2022-03-17 16:58:36,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:36,983 INFO L478 AbstractCegarLoop]: Abstraction has 220 states and 300 transitions. [2022-03-17 16:58:36,984 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-17 16:58:36,984 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 300 transitions. [2022-03-17 16:58:36,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-03-17 16:58:36,984 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:36,984 INFO L500 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-17 16:58:37,004 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-17 16:58:37,199 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-17 16:58:37,199 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:37,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:37,200 INFO L85 PathProgramCache]: Analyzing trace with hash -426906627, now seen corresponding path program 4 times [2022-03-17 16:58:37,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:37,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360191158] [2022-03-17 16:58:37,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:37,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:37,211 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:37,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2029079315] [2022-03-17 16:58:37,211 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-17 16:58:37,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:37,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:37,216 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-17 16:58:37,219 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-17 16:58:37,255 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-17 16:58:37,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 16:58:37,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjunts are in the unsatisfiable core [2022-03-17 16:58:37,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:37,376 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-17 16:58:37,377 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-17 16:58:37,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:37,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360191158] [2022-03-17 16:58:37,377 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:37,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029079315] [2022-03-17 16:58:37,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029079315] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 16:58:37,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 16:58:37,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-17 16:58:37,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913015793] [2022-03-17 16:58:37,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 16:58:37,378 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 16:58:37,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:37,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 16:58:37,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-17 16:58:37,378 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-17 16:58:37,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:37,416 INFO L93 Difference]: Finished difference Result 201 states and 262 transitions. [2022-03-17 16:58:37,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-17 16:58:37,416 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-17 16:58:37,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:37,417 INFO L225 Difference]: With dead ends: 201 [2022-03-17 16:58:37,417 INFO L226 Difference]: Without dead ends: 201 [2022-03-17 16:58:37,417 INFO L911 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-17 16:58:37,417 INFO L912 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-17 16:58:37,418 INFO L913 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-17 16:58:37,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2022-03-17 16:58:37,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 154. [2022-03-17 16:58:37,421 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-17 16:58:37,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 199 transitions. [2022-03-17 16:58:37,422 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 199 transitions. Word has length 110 [2022-03-17 16:58:37,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:37,422 INFO L478 AbstractCegarLoop]: Abstraction has 154 states and 199 transitions. [2022-03-17 16:58:37,422 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-17 16:58:37,422 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 199 transitions. [2022-03-17 16:58:37,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-03-17 16:58:37,423 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:37,423 INFO L500 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-17 16:58:37,440 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-17 16:58:37,640 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-17 16:58:37,640 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:37,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:37,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1431100670, now seen corresponding path program 2 times [2022-03-17 16:58:37,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:37,641 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658661750] [2022-03-17 16:58:37,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:37,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:37,653 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:37,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2109173813] [2022-03-17 16:58:37,654 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-17 16:58:37,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:37,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:37,667 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-17 16:58:37,668 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-17 16:58:37,720 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-17 16:58:37,721 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 16:58:37,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 45 conjunts are in the unsatisfiable core [2022-03-17 16:58:37,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:38,366 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-17 16:58:38,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 16:58:39,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 16:58:39,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658661750] [2022-03-17 16:58:39,095 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 16:58:39,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109173813] [2022-03-17 16:58:39,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109173813] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 16:58:39,095 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 16:58:39,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-03-17 16:58:39,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070459147] [2022-03-17 16:58:39,095 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 16:58:39,095 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-17 16:58:39,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 16:58:39,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-17 16:58:39,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2022-03-17 16:58:39,096 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-17 16:58:39,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 16:58:39,400 INFO L93 Difference]: Finished difference Result 193 states and 250 transitions. [2022-03-17 16:58:39,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-17 16:58:39,401 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-17 16:58:39,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 16:58:39,402 INFO L225 Difference]: With dead ends: 193 [2022-03-17 16:58:39,402 INFO L226 Difference]: Without dead ends: 193 [2022-03-17 16:58:39,402 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 155 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2022-03-17 16:58:39,402 INFO L912 BasicCegarLoop]: 40 mSDtfsCounter, 16 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-17 16:58:39,403 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 264 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-17 16:58:39,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2022-03-17 16:58:39,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 157. [2022-03-17 16:58:39,408 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-17 16:58:39,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 203 transitions. [2022-03-17 16:58:39,408 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 203 transitions. Word has length 129 [2022-03-17 16:58:39,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 16:58:39,409 INFO L478 AbstractCegarLoop]: Abstraction has 157 states and 203 transitions. [2022-03-17 16:58:39,409 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-17 16:58:39,409 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 203 transitions. [2022-03-17 16:58:39,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-03-17 16:58:39,409 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 16:58:39,410 INFO L500 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-17 16:58:39,439 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-17 16:58:39,623 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-17 16:58:39,623 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 16:58:39,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 16:58:39,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1491357193, now seen corresponding path program 3 times [2022-03-17 16:58:39,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 16:58:39,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848363290] [2022-03-17 16:58:39,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 16:58:39,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 16:58:39,631 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 16:58:39,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2014298124] [2022-03-17 16:58:39,631 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-17 16:58:39,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 16:58:39,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 16:58:39,634 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-17 16:58:39,635 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-17 16:58:39,687 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-17 16:58:39,688 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 16:58:39,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 69 conjunts are in the unsatisfiable core [2022-03-17 16:58:39,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 16:58:40,544 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-17 16:58:40,544 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:00:01,604 WARN L232 SmtUtils]: Spent 35.72s on a formula simplification that was a NOOP. DAG size: 39 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:00:04,516 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 101 proven. 47 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2022-03-17 17:00:04,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:00:04,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848363290] [2022-03-17 17:00:04,517 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:00:04,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014298124] [2022-03-17 17:00:04,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014298124] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:00:04,517 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:00:04,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 22 [2022-03-17 17:00:04,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528735433] [2022-03-17 17:00:04,517 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:00:04,517 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-03-17 17:00:04,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:00:04,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-03-17 17:00:04,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=353, Unknown=3, NotChecked=0, Total=462 [2022-03-17 17:00:04,518 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-17 17:00:40,277 WARN L232 SmtUtils]: Spent 30.73s 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-17 17:01:04,989 WARN L232 SmtUtils]: Spent 22.00s 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-17 17:01:07,607 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-17 17:01:10,274 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-17 17:01:15,886 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-17 17:01:17,901 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-17 17:01:19,517 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:01:21,553 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-17 17:01:23,640 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-17 17:01:24,718 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:01:27,176 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-17 17:01:29,186 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-17 17:01:31,195 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-17 17:01:34,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-17 17:01:39,439 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-17 17:01:41,879 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-17 17:01:43,892 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-17 17:01:48,450 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-17 17:01:50,452 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-17 17:01:52,923 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-17 17:01:58,085 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:01:58,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:58,202 INFO L93 Difference]: Finished difference Result 243 states and 319 transitions. [2022-03-17 17:01:58,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-17 17:01:58,202 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-17 17:01:58,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:58,204 INFO L225 Difference]: With dead ends: 243 [2022-03-17 17:01:58,204 INFO L226 Difference]: Without dead ends: 243 [2022-03-17 17:01:58,205 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 242 SyntacticMatches, 4 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 174 ImplicationChecksByTransitivity, 121.6s TimeCoverageRelationStatistics Valid=322, Invalid=933, Unknown=5, NotChecked=0, Total=1260 [2022-03-17 17:01:58,206 INFO L912 BasicCegarLoop]: 49 mSDtfsCounter, 110 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 198 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.6s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:58,206 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 502 Invalid, 890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 675 Invalid, 17 Unknown, 0 Unchecked, 45.6s Time] [2022-03-17 17:01:58,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2022-03-17 17:01:58,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 235. [2022-03-17 17:01:58,214 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-17 17:01:58,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 307 transitions. [2022-03-17 17:01:58,215 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 307 transitions. Word has length 132 [2022-03-17 17:01:58,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:58,215 INFO L478 AbstractCegarLoop]: Abstraction has 235 states and 307 transitions. [2022-03-17 17:01:58,215 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-17 17:01:58,215 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 307 transitions. [2022-03-17 17:01:58,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-03-17 17:01:58,217 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:58,217 INFO L500 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-17 17:01:58,233 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-17 17:01:58,427 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-17 17:01:58,427 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:58,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:58,427 INFO L85 PathProgramCache]: Analyzing trace with hash -928796440, now seen corresponding path program 2 times [2022-03-17 17:01:58,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:58,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569519730] [2022-03-17 17:01:58,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:58,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:58,434 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:58,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [890094210] [2022-03-17 17:01:58,434 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-17 17:01:58,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:58,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:58,435 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-17 17:01:58,436 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-17 17:01:58,490 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-17 17:01:58,491 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:01:58,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 67 conjunts are in the unsatisfiable core [2022-03-17 17:01:58,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:59,988 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-17 17:01:59,988 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:02:00,693 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-17 17:02:13,290 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-17 17:02:13,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:02:13,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569519730] [2022-03-17 17:02:13,290 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:02:13,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890094210] [2022-03-17 17:02:13,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890094210] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:02:13,290 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:02:13,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 29 [2022-03-17 17:02:13,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245659694] [2022-03-17 17:02:13,291 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:02:13,291 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-03-17 17:02:13,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:02:13,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-03-17 17:02:13,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=675, Unknown=2, NotChecked=0, Total=812 [2022-03-17 17:02:13,292 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-17 17:02:21,150 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-17 17:02:25,329 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-17 17:02:31,260 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-17 17:02:33,281 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-17 17:02:35,290 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-17 17:02:37,421 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-17 17:02:39,425 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-17 17:03:26,272 WARN L232 SmtUtils]: Spent 46.08s 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-17 17:03:38,685 WARN L232 SmtUtils]: Spent 9.61s 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-17 17:03:40,833 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 (= .cse4 0) (not (= c_main_~b~0 0))))) is different from true [2022-03-17 17:03:45,526 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-17 17:03:47,528 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-17 17:03:49,531 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-17 17:03:52,228 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-17 17:03:54,230 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-17 17:04:51,325 WARN L232 SmtUtils]: Spent 54.20s 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-17 17:04:54,016 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:05:20,551 WARN L232 SmtUtils]: Spent 23.44s 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-17 17:05:45,658 WARN L232 SmtUtils]: Spent 24.91s 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-17 17:05:55,373 WARN L232 SmtUtils]: Spent 7.10s on a formula simplification. DAG size of input: 87 DAG size of output: 85 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:06:14,678 WARN L232 SmtUtils]: Spent 19.11s on a formula simplification that was a NOOP. DAG size: 87 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:06:36,237 WARN L232 SmtUtils]: Spent 16.22s on a formula simplification. DAG size of input: 103 DAG size of output: 101 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:07:28,042 WARN L232 SmtUtils]: Spent 47.20s on a formula simplification. DAG size of input: 102 DAG size of output: 100 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:07:30,293 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-17 17:07:38,249 WARN L232 SmtUtils]: Spent 6.02s 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-17 17:07:39,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:07:39,144 INFO L93 Difference]: Finished difference Result 338 states and 463 transitions. [2022-03-17 17:07:39,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-17 17:07:39,145 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-17 17:07:39,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:07:39,146 INFO L225 Difference]: With dead ends: 338 [2022-03-17 17:07:39,146 INFO L226 Difference]: Without dead ends: 332 [2022-03-17 17:07:39,147 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 246 SyntacticMatches, 2 SemanticMatches, 65 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1093 ImplicationChecksByTransitivity, 287.6s TimeCoverageRelationStatistics Valid=846, Invalid=3442, Unknown=6, NotChecked=128, Total=4422 [2022-03-17 17:07:39,147 INFO L912 BasicCegarLoop]: 60 mSDtfsCounter, 160 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 1059 mSolverCounterSat, 408 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 1481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 1059 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 1 IncrementalHoareTripleChecker+Unchecked, 48.2s IncrementalHoareTripleChecker+Time [2022-03-17 17:07:39,147 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [165 Valid, 779 Invalid, 1481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [408 Valid, 1059 Invalid, 13 Unknown, 1 Unchecked, 48.2s Time] [2022-03-17 17:07:39,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2022-03-17 17:07:39,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 285. [2022-03-17 17:07:39,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 154 states have (on average 1.12987012987013) internal successors, (174), 156 states have internal predecessors, (174), 105 states have call successors, (105), 26 states have call predecessors, (105), 25 states have return successors, (103), 102 states have call predecessors, (103), 103 states have call successors, (103) [2022-03-17 17:07:39,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 382 transitions. [2022-03-17 17:07:39,154 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 382 transitions. Word has length 138 [2022-03-17 17:07:39,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:07:39,154 INFO L478 AbstractCegarLoop]: Abstraction has 285 states and 382 transitions. [2022-03-17 17:07:39,154 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-17 17:07:39,154 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 382 transitions. [2022-03-17 17:07:39,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-03-17 17:07:39,155 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:07:39,155 INFO L500 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-17 17:07:39,175 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-17 17:07:39,371 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-17 17:07:39,372 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:07:39,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:07:39,372 INFO L85 PathProgramCache]: Analyzing trace with hash -739364489, now seen corresponding path program 4 times [2022-03-17 17:07:39,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:07:39,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113175731] [2022-03-17 17:07:39,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:07:39,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:07:39,379 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:07:39,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2021011476] [2022-03-17 17:07:39,379 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-17 17:07:39,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:07:39,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:07:39,380 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-17 17:07:39,381 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-17 17:07:39,440 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-17 17:07:39,440 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:07:39,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 86 conjunts are in the unsatisfiable core [2022-03-17 17:07:39,444 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:07:41,764 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-17 17:07:41,764 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:07:41,911 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-17 17:07:42,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:07:42,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113175731] [2022-03-17 17:07:42,075 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:07:42,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021011476] [2022-03-17 17:07:42,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021011476] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 17:07:42,075 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 17:07:42,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2022-03-17 17:07:42,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178359816] [2022-03-17 17:07:42,075 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 17:07:42,075 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-03-17 17:07:42,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:07:42,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-03-17 17:07:42,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2022-03-17 17:07:42,076 INFO L87 Difference]: Start difference. First operand 285 states and 382 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-17 17:07:46,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:07:46,766 INFO L93 Difference]: Finished difference Result 371 states and 499 transitions. [2022-03-17 17:07:46,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-17 17:07:46,767 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-17 17:07:46,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:07:46,769 INFO L225 Difference]: With dead ends: 371 [2022-03-17 17:07:46,769 INFO L226 Difference]: Without dead ends: 371 [2022-03-17 17:07:46,769 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 158 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=121, Invalid=691, Unknown=0, NotChecked=0, Total=812 [2022-03-17 17:07:46,769 INFO L912 BasicCegarLoop]: 64 mSDtfsCounter, 37 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-03-17 17:07:46,769 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 801 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-03-17 17:07:46,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2022-03-17 17:07:46,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 367. [2022-03-17 17:07:46,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 197 states have (on average 1.131979695431472) internal successors, (223), 199 states have internal predecessors, (223), 137 states have call successors, (137), 33 states have call predecessors, (137), 32 states have return successors, (135), 134 states have call predecessors, (135), 135 states have call successors, (135) [2022-03-17 17:07:46,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 495 transitions. [2022-03-17 17:07:46,779 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 495 transitions. Word has length 176 [2022-03-17 17:07:46,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:07:46,780 INFO L478 AbstractCegarLoop]: Abstraction has 367 states and 495 transitions. [2022-03-17 17:07:46,780 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-17 17:07:46,780 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 495 transitions. [2022-03-17 17:07:46,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-03-17 17:07:46,781 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:07:46,781 INFO L500 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-17 17:07:46,798 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2022-03-17 17:07:46,995 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-17 17:07:46,995 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:07:46,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:07:46,996 INFO L85 PathProgramCache]: Analyzing trace with hash 980979816, now seen corresponding path program 3 times [2022-03-17 17:07:46,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:07:46,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709112813] [2022-03-17 17:07:46,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:07:46,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:07:47,003 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:07:47,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325199231] [2022-03-17 17:07:47,003 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-17 17:07:47,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:07:47,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:07:47,009 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-17 17:07:47,010 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-17 17:07:47,262 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-17 17:07:47,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:07:47,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 70 conjunts are in the unsatisfiable core [2022-03-17 17:07:47,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:07:48,636 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-17 17:07:48,636 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:07:50,013 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-17 17:09:04,708 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-17 17:09:04,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:09:04,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709112813] [2022-03-17 17:09:04,709 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:09:04,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325199231] [2022-03-17 17:09:04,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325199231] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:09:04,709 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:09:04,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 31 [2022-03-17 17:09:04,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777227249] [2022-03-17 17:09:04,709 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:09:04,709 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-03-17 17:09:04,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:09:04,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-03-17 17:09:04,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=768, Unknown=5, NotChecked=0, Total=930 [2022-03-17 17:09:04,710 INFO L87 Difference]: Start difference. First operand 367 states and 495 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-17 17:09:06,424 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:15,668 WARN L232 SmtUtils]: Spent 5.90s 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-17 17:09:24,214 WARN L232 SmtUtils]: Spent 7.47s 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-17 17:09:26,244 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-17 17:09:28,259 WARN L855 $PredicateComparison]: unable to prove that (let ((.cse4 (* c_main_~q~0 c_main_~x~0)) (.cse5 (* c_main_~s~0 c_main_~y~0))) (let ((.cse0 (not (= c_main_~b~0 (+ .cse4 .cse5)))) (.cse6 (* c_main_~p~0 c_main_~x~0)) (.cse7 (* c_main_~r~0 c_main_~y~0)) (.cse8 (* (- 1) c_main_~b~0)) (.cse1 (* c_main_~b~0 2))) (and (or (not (= c_main_~c~0 0)) (= (+ (* (+ c_main_~r~0 (* (- 1) (* c_main_~s~0 c_main_~k~0))) c_main_~y~0) (* (+ c_main_~p~0 (* (- 1) c_main_~q~0 c_main_~k~0)) c_main_~x~0)) 0) (<= c_main_~b~0 c_main_~c~0) .cse0) (let ((.cse3 (+ .cse8 c_main_~a~0))) (let ((.cse2 (div .cse3 c_main_~b~0))) (or (= c_main_~b~0 0) (<= (+ .cse1 (* .cse2 c_main_~b~0)) c_main_~a~0) (not (= (mod .cse3 c_main_~b~0) 0)) .cse0 (= (+ (* .cse2 c_main_~q~0 c_main_~x~0) .cse4 .cse5 (* .cse2 c_main_~s~0 c_main_~y~0)) (+ .cse6 .cse7))))) (let ((.cse10 (+ .cse1 (* (- 1) c_main_~c~0))) (.cse11 (+ .cse8 c_main_~c~0))) (let ((.cse9 (div .cse10 .cse11)) (.cse12 (* c_main_~q~0 c_main_~x~0 c_main_~k~0)) (.cse13 (* c_main_~s~0 c_main_~y~0 c_main_~k~0))) (or (<= (+ (* c_main_~c~0 .cse9) (* 2 c_main_~c~0)) (+ (* c_main_~b~0 3) (* c_main_~b~0 .cse9))) (not (= (mod .cse10 .cse11) 0)) (= (+ (* .cse4 2) (* c_main_~s~0 .cse9 c_main_~y~0 c_main_~k~0) (* 2 .cse5) .cse12 (* c_main_~q~0 .cse9 c_main_~x~0 c_main_~k~0) (* c_main_~q~0 .cse9 c_main_~x~0) (* c_main_~s~0 .cse9 c_main_~y~0) .cse13) (+ .cse6 .cse7 (* c_main_~r~0 .cse9 c_main_~y~0) (* c_main_~p~0 .cse9 c_main_~x~0))) (<= .cse1 c_main_~c~0) (not (= (+ c_main_~b~0 .cse6 .cse7) (+ .cse4 .cse12 c_main_~c~0 .cse5 .cse13))))))))) is different from true [2022-03-17 17:09:50,735 WARN L232 SmtUtils]: Spent 18.41s on a formula simplification that was a NOOP. DAG size: 78 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:09:53,156 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-17 17:09:55,159 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-17 17:09:58,444 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-17 17:10:00,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:10:10,123 WARN L232 SmtUtils]: Spent 7.53s on a formula simplification that was a NOOP. DAG size: 123 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:10:12,297 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-17 17:10:14,361 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-17 17:10:28,283 WARN L232 SmtUtils]: Spent 11.36s 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-17 17:10:31,024 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-17 17:10:50,279 WARN L232 SmtUtils]: Spent 17.55s on a formula simplification that was a NOOP. DAG size: 119 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:11:13,711 WARN L232 SmtUtils]: Spent 19.25s 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-17 17:11:15,720 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-17 17:11:17,732 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-17 17:11:25,757 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-17 17:11:27,765 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-17 17:11:29,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-17 17:11:31,786 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-17 17:11:33,923 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-17 17:11:50,200 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:11:52,930 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-17 17:11:54,041 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:11:56,599 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-17 17:11:58,616 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-17 17:12:00,620 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-17 17:12:20,761 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-17 17:12:23,012 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-17 17:12:25,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-17 17:12:27,138 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-17 17:12:40,250 WARN L232 SmtUtils]: Spent 11.07s on a formula simplification that was a NOOP. DAG size: 134 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:12:41,451 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:54,264 WARN L232 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 157 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)