/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/hard-ll_unwindbound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-6c470ae [2022-02-14 23:07:48,638 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-14 23:07:48,647 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-14 23:07:48,702 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-14 23:07:48,702 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-14 23:07:48,705 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-14 23:07:48,706 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-14 23:07:48,708 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-14 23:07:48,709 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-14 23:07:48,709 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-14 23:07:48,710 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-14 23:07:48,711 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-14 23:07:48,711 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-14 23:07:48,712 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-14 23:07:48,713 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-14 23:07:48,714 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-14 23:07:48,714 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-14 23:07:48,715 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-14 23:07:48,716 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-14 23:07:48,718 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-14 23:07:48,719 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-14 23:07:48,722 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-14 23:07:48,723 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-14 23:07:48,724 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-14 23:07:48,726 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-14 23:07:48,726 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-14 23:07:48,726 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-14 23:07:48,727 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-14 23:07:48,727 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-14 23:07:48,728 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-14 23:07:48,728 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-14 23:07:48,729 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-14 23:07:48,729 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-14 23:07:48,730 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-14 23:07:48,730 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-14 23:07:48,730 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-14 23:07:48,731 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-14 23:07:48,731 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-14 23:07:48,731 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-14 23:07:48,732 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-14 23:07:48,733 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-14 23:07:48,733 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-02-14 23:07:48,742 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-14 23:07:48,743 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-14 23:07:48,744 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-14 23:07:48,744 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-14 23:07:48,744 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-14 23:07:48,744 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-14 23:07:48,748 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-14 23:07:48,748 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-14 23:07:48,748 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-14 23:07:48,748 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-14 23:07:48,749 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-14 23:07:48,749 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-14 23:07:48,749 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-14 23:07:48,749 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-14 23:07:48,749 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-14 23:07:48,750 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-14 23:07:48,750 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-14 23:07:48,750 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-14 23:07:48,750 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-14 23:07:48,750 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-14 23:07:48,750 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-14 23:07:48,751 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-02-14 23:07:48,751 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-02-14 23:07:48,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-14 23:07:49,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-14 23:07:49,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-14 23:07:49,007 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-14 23:07:49,008 INFO L275 PluginConnector]: CDTParser initialized [2022-02-14 23:07:49,009 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound20.c [2022-02-14 23:07:49,071 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dea839851/738b8baf9d1d48059e893015406e375b/FLAG1ef54c49c [2022-02-14 23:07:49,382 INFO L306 CDTParser]: Found 1 translation units. [2022-02-14 23:07:49,382 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound20.c [2022-02-14 23:07:49,387 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dea839851/738b8baf9d1d48059e893015406e375b/FLAG1ef54c49c [2022-02-14 23:07:49,793 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dea839851/738b8baf9d1d48059e893015406e375b [2022-02-14 23:07:49,795 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-14 23:07:49,796 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-14 23:07:49,801 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-14 23:07:49,802 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-14 23:07:49,807 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-14 23:07:49,808 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 11:07:49" (1/1) ... [2022-02-14 23:07:49,809 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28ab96ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:07:49, skipping insertion in model container [2022-02-14 23:07:49,809 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 11:07:49" (1/1) ... [2022-02-14 23:07:49,815 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-14 23:07:49,830 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-14 23:07:49,972 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/hard-ll_unwindbound20.c[538,551] [2022-02-14 23:07:49,989 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-14 23:07:49,995 INFO L203 MainTranslator]: Completed pre-run [2022-02-14 23:07:50,005 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/hard-ll_unwindbound20.c[538,551] [2022-02-14 23:07:50,011 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-14 23:07:50,022 INFO L208 MainTranslator]: Completed translation [2022-02-14 23:07:50,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:07:50 WrapperNode [2022-02-14 23:07:50,023 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-14 23:07:50,024 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-14 23:07:50,024 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-14 23:07:50,024 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-14 23:07:50,036 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:07:50" (1/1) ... [2022-02-14 23:07:50,037 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:07:50" (1/1) ... [2022-02-14 23:07:50,043 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:07:50" (1/1) ... [2022-02-14 23:07:50,043 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:07:50" (1/1) ... [2022-02-14 23:07:50,055 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:07:50" (1/1) ... [2022-02-14 23:07:50,061 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:07:50" (1/1) ... [2022-02-14 23:07:50,068 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:07:50" (1/1) ... [2022-02-14 23:07:50,071 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-14 23:07:50,072 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-14 23:07:50,072 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-14 23:07:50,072 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-14 23:07:50,073 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:07:50" (1/1) ... [2022-02-14 23:07:50,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-14 23:07:50,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:07:50,105 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-02-14 23:07:50,129 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-02-14 23:07:50,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-14 23:07:50,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-14 23:07:50,145 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-14 23:07:50,145 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-02-14 23:07:50,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-02-14 23:07:50,146 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-14 23:07:50,146 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-14 23:07:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-14 23:07:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-14 23:07:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-14 23:07:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2022-02-14 23:07:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-02-14 23:07:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-02-14 23:07:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-14 23:07:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-14 23:07:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-14 23:07:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-14 23:07:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-14 23:07:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-14 23:07:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-14 23:07:50,209 INFO L234 CfgBuilder]: Building ICFG [2022-02-14 23:07:50,210 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-14 23:07:50,308 INFO L275 CfgBuilder]: Performing block encoding [2022-02-14 23:07:50,314 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-14 23:07:50,314 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-02-14 23:07:50,315 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 11:07:50 BoogieIcfgContainer [2022-02-14 23:07:50,315 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-14 23:07:50,316 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-02-14 23:07:50,316 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-02-14 23:07:50,317 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-02-14 23:07:50,320 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 11:07:50" (1/1) ... [2022-02-14 23:07:50,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 14.02 11:07:50 BasicIcfg [2022-02-14 23:07:50,336 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-02-14 23:07:50,338 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-14 23:07:50,338 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-14 23:07:50,341 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-14 23:07:50,341 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.02 11:07:49" (1/4) ... [2022-02-14 23:07:50,341 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72268da5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 11:07:50, skipping insertion in model container [2022-02-14 23:07:50,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:07:50" (2/4) ... [2022-02-14 23:07:50,342 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72268da5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 11:07:50, skipping insertion in model container [2022-02-14 23:07:50,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 11:07:50" (3/4) ... [2022-02-14 23:07:50,342 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72268da5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.02 11:07:50, skipping insertion in model container [2022-02-14 23:07:50,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 14.02 11:07:50" (4/4) ... [2022-02-14 23:07:50,343 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-ll_unwindbound20.cJordan [2022-02-14 23:07:50,348 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-02-14 23:07:50,348 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-14 23:07:50,383 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-14 23:07:50,389 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2022-02-14 23:07:50,389 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-14 23:07:50,400 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-02-14 23:07:50,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-02-14 23:07:50,417 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:50,418 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:07:50,418 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:50,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:50,423 INFO L85 PathProgramCache]: Analyzing trace with hash 79654685, now seen corresponding path program 1 times [2022-02-14 23:07:50,433 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:50,434 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958438811] [2022-02-14 23:07:50,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:50,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:50,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:50,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-14 23:07:50,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:50,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-14 23:07:50,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:50,596 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-14 23:07:50,597 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:07:50,597 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958438811] [2022-02-14 23:07:50,598 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958438811] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:07:50,598 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:07:50,598 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-14 23:07:50,600 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572998808] [2022-02-14 23:07:50,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:07:50,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-14 23:07:50,604 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:07:50,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-14 23:07:50,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-14 23:07:50,636 INFO L87 Difference]: Start difference. First operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) 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, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-14 23:07:50,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:07:50,765 INFO L93 Difference]: Finished difference Result 38 states and 48 transitions. [2022-02-14 23:07:50,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-14 23:07:50,767 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, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2022-02-14 23:07:50,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:07:50,782 INFO L225 Difference]: With dead ends: 38 [2022-02-14 23:07:50,783 INFO L226 Difference]: Without dead ends: 33 [2022-02-14 23:07:50,784 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-02-14 23:07:50,787 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 10 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-14 23:07:50,788 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 49 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-14 23:07:50,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-02-14 23:07:50,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2022-02-14 23:07:50,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-14 23:07:50,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2022-02-14 23:07:50,825 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2022-02-14 23:07:50,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:07:50,826 INFO L470 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2022-02-14 23:07:50,826 INFO L471 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, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-14 23:07:50,826 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2022-02-14 23:07:50,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-02-14 23:07:50,827 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:50,827 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:07:50,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-14 23:07:50,831 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:50,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:50,832 INFO L85 PathProgramCache]: Analyzing trace with hash -85369733, now seen corresponding path program 1 times [2022-02-14 23:07:50,833 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:50,833 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643753938] [2022-02-14 23:07:50,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:50,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:50,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:50,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-14 23:07:50,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:50,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-14 23:07:50,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:50,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-14 23:07:50,970 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:07:50,970 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643753938] [2022-02-14 23:07:50,970 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643753938] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:07:50,970 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:07:50,971 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-14 23:07:50,971 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704654274] [2022-02-14 23:07:50,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:07:50,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-14 23:07:50,972 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:07:50,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-14 23:07:50,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-14 23:07:50,973 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-14 23:07:51,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:07:51,147 INFO L93 Difference]: Finished difference Result 45 states and 60 transitions. [2022-02-14 23:07:51,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-14 23:07:51,147 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2022-02-14 23:07:51,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:07:51,149 INFO L225 Difference]: With dead ends: 45 [2022-02-14 23:07:51,149 INFO L226 Difference]: Without dead ends: 45 [2022-02-14 23:07:51,155 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-02-14 23:07:51,156 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 28 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-14 23:07:51,157 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [35 Valid, 96 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-14 23:07:51,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-02-14 23:07:51,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2022-02-14 23:07:51,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.2857142857142858) internal successors, (27), 22 states have internal predecessors, (27), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-14 23:07:51,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2022-02-14 23:07:51,179 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18 [2022-02-14 23:07:51,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:07:51,180 INFO L470 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2022-02-14 23:07:51,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-14 23:07:51,180 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2022-02-14 23:07:51,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-02-14 23:07:51,181 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:51,181 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:07:51,181 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-14 23:07:51,181 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:51,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:51,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1527809342, now seen corresponding path program 1 times [2022-02-14 23:07:51,182 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:51,182 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026260613] [2022-02-14 23:07:51,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:51,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:51,215 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:07:51,216 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [303857808] [2022-02-14 23:07:51,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:51,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:51,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:07:51,217 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-02-14 23:07:51,218 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-02-14 23:07:51,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:51,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjunts are in the unsatisfiable core [2022-02-14 23:07:51,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:07:51,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-14 23:07:51,358 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-14 23:07:51,359 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:07:51,359 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026260613] [2022-02-14 23:07:51,359 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:07:51,359 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303857808] [2022-02-14 23:07:51,359 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303857808] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:07:51,359 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:07:51,359 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-14 23:07:51,360 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791180799] [2022-02-14 23:07:51,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:07:51,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-14 23:07:51,360 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:07:51,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-14 23:07:51,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-14 23:07:51,361 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-14 23:07:51,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:07:51,371 INFO L93 Difference]: Finished difference Result 38 states and 47 transitions. [2022-02-14 23:07:51,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-14 23:07:51,371 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2022-02-14 23:07:51,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:07:51,372 INFO L225 Difference]: With dead ends: 38 [2022-02-14 23:07:51,372 INFO L226 Difference]: Without dead ends: 38 [2022-02-14 23:07:51,372 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-14 23:07:51,373 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:07:51,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 107 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:07:51,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2022-02-14 23:07:51,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2022-02-14 23:07:51,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-14 23:07:51,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2022-02-14 23:07:51,379 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20 [2022-02-14 23:07:51,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:07:51,379 INFO L470 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2022-02-14 23:07:51,379 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-14 23:07:51,380 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2022-02-14 23:07:51,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-02-14 23:07:51,380 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:51,380 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:07:51,407 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-02-14 23:07:51,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:51,600 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:51,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:51,601 INFO L85 PathProgramCache]: Analyzing trace with hash 2128444854, now seen corresponding path program 1 times [2022-02-14 23:07:51,601 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:51,601 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484683167] [2022-02-14 23:07:51,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:51,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:51,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:51,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-14 23:07:51,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:51,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-14 23:07:51,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:51,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-02-14 23:07:51,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:51,726 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-14 23:07:51,727 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:07:51,727 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484683167] [2022-02-14 23:07:51,727 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484683167] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:07:51,727 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:07:51,727 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-14 23:07:51,727 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204821709] [2022-02-14 23:07:51,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:07:51,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-14 23:07:51,728 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:07:51,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-14 23:07:51,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-14 23:07:51,729 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-14 23:07:51,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:07:51,880 INFO L93 Difference]: Finished difference Result 50 states and 64 transitions. [2022-02-14 23:07:51,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-14 23:07:51,880 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2022-02-14 23:07:51,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:07:51,881 INFO L225 Difference]: With dead ends: 50 [2022-02-14 23:07:51,881 INFO L226 Difference]: Without dead ends: 50 [2022-02-14 23:07:51,882 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-02-14 23:07:51,883 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 23 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-14 23:07:51,883 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 89 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-14 23:07:51,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-02-14 23:07:51,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42. [2022-02-14 23:07:51,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-14 23:07:51,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions. [2022-02-14 23:07:51,889 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23 [2022-02-14 23:07:51,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:07:51,889 INFO L470 AbstractCegarLoop]: Abstraction has 42 states and 50 transitions. [2022-02-14 23:07:51,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-14 23:07:51,890 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions. [2022-02-14 23:07:51,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-02-14 23:07:51,890 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:51,890 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:07:51,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-14 23:07:51,891 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:51,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:51,891 INFO L85 PathProgramCache]: Analyzing trace with hash 135546551, now seen corresponding path program 1 times [2022-02-14 23:07:51,891 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:51,891 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57658661] [2022-02-14 23:07:51,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:51,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:51,903 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:07:51,903 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [819619407] [2022-02-14 23:07:51,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:51,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:51,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:07:51,905 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-02-14 23:07:51,927 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-02-14 23:07:51,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:51,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-14 23:07:51,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:07:52,066 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-02-14 23:07:52,067 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-14 23:07:52,067 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:07:52,067 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57658661] [2022-02-14 23:07:52,067 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:07:52,067 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819619407] [2022-02-14 23:07:52,068 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819619407] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:07:52,068 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:07:52,068 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-14 23:07:52,068 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286854944] [2022-02-14 23:07:52,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:07:52,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-14 23:07:52,069 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:07:52,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-14 23:07:52,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-14 23:07:52,069 INFO L87 Difference]: Start difference. First operand 42 states and 50 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-02-14 23:07:52,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:07:52,129 INFO L93 Difference]: Finished difference Result 57 states and 72 transitions. [2022-02-14 23:07:52,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-14 23:07:52,129 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2022-02-14 23:07:52,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:07:52,132 INFO L225 Difference]: With dead ends: 57 [2022-02-14 23:07:52,132 INFO L226 Difference]: Without dead ends: 56 [2022-02-14 23:07:52,132 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-02-14 23:07:52,133 INFO L933 BasicCegarLoop]: 44 mSDtfsCounter, 10 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:07:52,134 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 154 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:07:52,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-02-14 23:07:52,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2022-02-14 23:07:52,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 35 states have internal predecessors, (41), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-02-14 23:07:52,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2022-02-14 23:07:52,151 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 28 [2022-02-14 23:07:52,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:07:52,151 INFO L470 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2022-02-14 23:07:52,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-02-14 23:07:52,152 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2022-02-14 23:07:52,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-02-14 23:07:52,153 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:52,153 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-02-14 23:07:52,180 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-02-14 23:07:52,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:52,377 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:52,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:52,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1016025214, now seen corresponding path program 1 times [2022-02-14 23:07:52,377 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:52,378 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005977531] [2022-02-14 23:07:52,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:52,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:52,389 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:07:52,390 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1205696941] [2022-02-14 23:07:52,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:52,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:52,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:07:52,391 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-02-14 23:07:52,413 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-02-14 23:07:52,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:52,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-14 23:07:52,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:07:52,546 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-14 23:07:52,547 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-14 23:07:52,547 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:07:52,547 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005977531] [2022-02-14 23:07:52,548 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:07:52,550 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205696941] [2022-02-14 23:07:52,550 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205696941] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:07:52,550 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:07:52,550 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-14 23:07:52,550 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818262366] [2022-02-14 23:07:52,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:07:52,551 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-14 23:07:52,551 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:07:52,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-14 23:07:52,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-14 23:07:52,552 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-02-14 23:07:52,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:07:52,576 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2022-02-14 23:07:52,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-14 23:07:52,576 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2022-02-14 23:07:52,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:07:52,577 INFO L225 Difference]: With dead ends: 69 [2022-02-14 23:07:52,577 INFO L226 Difference]: Without dead ends: 69 [2022-02-14 23:07:52,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-14 23:07:52,578 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 7 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:07:52,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 117 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:07:52,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2022-02-14 23:07:52,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68. [2022-02-14 23:07:52,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.1666666666666667) internal successors, (49), 44 states have internal predecessors, (49), 16 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-02-14 23:07:52,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2022-02-14 23:07:52,584 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 36 [2022-02-14 23:07:52,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:07:52,585 INFO L470 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2022-02-14 23:07:52,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-02-14 23:07:52,585 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2022-02-14 23:07:52,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-02-14 23:07:52,586 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:52,586 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-02-14 23:07:52,609 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-02-14 23:07:52,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:52,800 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:52,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:52,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1017127481, now seen corresponding path program 1 times [2022-02-14 23:07:52,800 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:52,801 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105673630] [2022-02-14 23:07:52,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:52,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:52,812 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:07:52,812 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [175278599] [2022-02-14 23:07:52,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:52,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:52,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:07:52,814 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-02-14 23:07:52,818 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-02-14 23:07:52,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:52,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 9 conjunts are in the unsatisfiable core [2022-02-14 23:07:52,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:07:53,028 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-14 23:07:53,029 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-14 23:07:53,029 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:07:53,029 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105673630] [2022-02-14 23:07:53,029 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:07:53,029 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175278599] [2022-02-14 23:07:53,029 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175278599] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:07:53,029 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:07:53,029 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-14 23:07:53,030 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948938545] [2022-02-14 23:07:53,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:07:53,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-14 23:07:53,030 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:07:53,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-14 23:07:53,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-14 23:07:53,031 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-14 23:07:53,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:07:53,109 INFO L93 Difference]: Finished difference Result 72 states and 81 transitions. [2022-02-14 23:07:53,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-14 23:07:53,109 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2022-02-14 23:07:53,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:07:53,113 INFO L225 Difference]: With dead ends: 72 [2022-02-14 23:07:53,113 INFO L226 Difference]: Without dead ends: 58 [2022-02-14 23:07:53,113 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-02-14 23:07:53,115 INFO L933 BasicCegarLoop]: 41 mSDtfsCounter, 10 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:07:53,115 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 184 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:07:53,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-02-14 23:07:53,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2022-02-14 23:07:53,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 37 states have internal predecessors, (42), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-02-14 23:07:53,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2022-02-14 23:07:53,121 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 36 [2022-02-14 23:07:53,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:07:53,121 INFO L470 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2022-02-14 23:07:53,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-14 23:07:53,122 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2022-02-14 23:07:53,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-02-14 23:07:53,123 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:53,123 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 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] [2022-02-14 23:07:53,143 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-02-14 23:07:53,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:53,340 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:53,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:53,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1880362404, now seen corresponding path program 1 times [2022-02-14 23:07:53,340 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:53,340 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029022022] [2022-02-14 23:07:53,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:53,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:53,359 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:07:53,360 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [500851249] [2022-02-14 23:07:53,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:53,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:53,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:07:53,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-02-14 23:07:53,368 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-02-14 23:07:53,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:53,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-14 23:07:53,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:07:53,499 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-14 23:07:53,499 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:07:53,592 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-14 23:07:53,592 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:07:53,592 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029022022] [2022-02-14 23:07:53,592 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:07:53,592 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500851249] [2022-02-14 23:07:53,593 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500851249] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:07:53,593 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:07:53,593 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-02-14 23:07:53,593 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884276768] [2022-02-14 23:07:53,593 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:07:53,593 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-14 23:07:53,594 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:07:53,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-14 23:07:53,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-02-14 23:07:53,594 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2022-02-14 23:07:53,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:07:53,686 INFO L93 Difference]: Finished difference Result 109 states and 125 transitions. [2022-02-14 23:07:53,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-14 23:07:53,687 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 38 [2022-02-14 23:07:53,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:07:53,688 INFO L225 Difference]: With dead ends: 109 [2022-02-14 23:07:53,688 INFO L226 Difference]: Without dead ends: 109 [2022-02-14 23:07:53,688 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-02-14 23:07:53,689 INFO L933 BasicCegarLoop]: 51 mSDtfsCounter, 60 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-14 23:07:53,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 218 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-14 23:07:53,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2022-02-14 23:07:53,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 103. [2022-02-14 23:07:53,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 65 states have (on average 1.1846153846153846) internal successors, (77), 67 states have internal predecessors, (77), 23 states have call successors, (23), 15 states have call predecessors, (23), 14 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-02-14 23:07:53,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 120 transitions. [2022-02-14 23:07:53,696 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 120 transitions. Word has length 38 [2022-02-14 23:07:53,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:07:53,697 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 120 transitions. [2022-02-14 23:07:53,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2022-02-14 23:07:53,697 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 120 transitions. [2022-02-14 23:07:53,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-02-14 23:07:53,698 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:53,698 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:07:53,719 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-02-14 23:07:53,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:53,908 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:53,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:53,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1525733273, now seen corresponding path program 1 times [2022-02-14 23:07:53,909 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:53,909 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543428160] [2022-02-14 23:07:53,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:53,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:53,924 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:07:53,925 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [383677663] [2022-02-14 23:07:53,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:53,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:53,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:07:53,928 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-02-14 23:07:53,929 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-02-14 23:07:53,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:53,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 16 conjunts are in the unsatisfiable core [2022-02-14 23:07:53,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:07:54,221 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-02-14 23:07:54,221 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:07:54,351 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-02-14 23:07:54,351 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:07:54,351 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543428160] [2022-02-14 23:07:54,351 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:07:54,351 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383677663] [2022-02-14 23:07:54,351 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383677663] provided 1 perfect and 1 imperfect interpolant sequences [2022-02-14 23:07:54,351 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-02-14 23:07:54,351 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-02-14 23:07:54,352 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687060555] [2022-02-14 23:07:54,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:07:54,353 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-14 23:07:54,353 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:07:54,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-14 23:07:54,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-02-14 23:07:54,354 INFO L87 Difference]: Start difference. First operand 103 states and 120 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-14 23:07:54,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:07:54,396 INFO L93 Difference]: Finished difference Result 118 states and 137 transitions. [2022-02-14 23:07:54,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-14 23:07:54,397 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2022-02-14 23:07:54,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:07:54,400 INFO L225 Difference]: With dead ends: 118 [2022-02-14 23:07:54,401 INFO L226 Difference]: Without dead ends: 118 [2022-02-14 23:07:54,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-02-14 23:07:54,403 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 11 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:07:54,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 136 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:07:54,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2022-02-14 23:07:54,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 115. [2022-02-14 23:07:54,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 73 states have (on average 1.1643835616438356) internal successors, (85), 76 states have internal predecessors, (85), 25 states have call successors, (25), 17 states have call predecessors, (25), 16 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2022-02-14 23:07:54,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 132 transitions. [2022-02-14 23:07:54,417 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 132 transitions. Word has length 46 [2022-02-14 23:07:54,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:07:54,418 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 132 transitions. [2022-02-14 23:07:54,418 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-14 23:07:54,418 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 132 transitions. [2022-02-14 23:07:54,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-02-14 23:07:54,419 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:54,419 INFO L514 BasicCegarLoop]: trace histogram [7, 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] [2022-02-14 23:07:54,436 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-02-14 23:07:54,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:54,620 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:54,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:54,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1447419744, now seen corresponding path program 1 times [2022-02-14 23:07:54,621 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:54,621 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605741880] [2022-02-14 23:07:54,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:54,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:54,629 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:07:54,629 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1878438086] [2022-02-14 23:07:54,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:54,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:54,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:07:54,631 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-02-14 23:07:54,633 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-02-14 23:07:54,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:54,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 9 conjunts are in the unsatisfiable core [2022-02-14 23:07:54,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:07:54,784 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-02-14 23:07:54,784 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:07:54,903 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-02-14 23:07:54,903 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:07:54,903 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605741880] [2022-02-14 23:07:54,903 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:07:54,903 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878438086] [2022-02-14 23:07:54,903 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878438086] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:07:54,904 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:07:54,904 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2022-02-14 23:07:54,904 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508947800] [2022-02-14 23:07:54,904 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:07:54,904 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-14 23:07:54,904 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:07:54,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-14 23:07:54,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-02-14 23:07:54,905 INFO L87 Difference]: Start difference. First operand 115 states and 132 transitions. Second operand has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 6 states have call predecessors, (16), 7 states have call successors, (16) [2022-02-14 23:07:55,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:07:55,069 INFO L93 Difference]: Finished difference Result 193 states and 224 transitions. [2022-02-14 23:07:55,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-14 23:07:55,070 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 6 states have call predecessors, (16), 7 states have call successors, (16) Word has length 54 [2022-02-14 23:07:55,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:07:55,072 INFO L225 Difference]: With dead ends: 193 [2022-02-14 23:07:55,073 INFO L226 Difference]: Without dead ends: 193 [2022-02-14 23:07:55,073 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2022-02-14 23:07:55,073 INFO L933 BasicCegarLoop]: 63 mSDtfsCounter, 107 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-14 23:07:55,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [107 Valid, 222 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-14 23:07:55,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2022-02-14 23:07:55,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 186. [2022-02-14 23:07:55,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 118 states have (on average 1.1779661016949152) internal successors, (139), 125 states have internal predecessors, (139), 43 states have call successors, (43), 25 states have call predecessors, (43), 24 states have return successors, (38), 35 states have call predecessors, (38), 38 states have call successors, (38) [2022-02-14 23:07:55,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 220 transitions. [2022-02-14 23:07:55,082 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 220 transitions. Word has length 54 [2022-02-14 23:07:55,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:07:55,083 INFO L470 AbstractCegarLoop]: Abstraction has 186 states and 220 transitions. [2022-02-14 23:07:55,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 6 states have call predecessors, (16), 7 states have call successors, (16) [2022-02-14 23:07:55,087 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 220 transitions. [2022-02-14 23:07:55,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-02-14 23:07:55,088 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:55,088 INFO L514 BasicCegarLoop]: trace histogram [7, 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] [2022-02-14 23:07:55,107 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-02-14 23:07:55,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:55,298 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:55,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:55,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1448522011, now seen corresponding path program 1 times [2022-02-14 23:07:55,298 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:55,298 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009196400] [2022-02-14 23:07:55,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:55,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:55,306 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:07:55,307 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1032860915] [2022-02-14 23:07:55,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:55,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:55,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:07:55,308 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-02-14 23:07:55,318 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-02-14 23:07:55,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:55,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-14 23:07:55,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:07:55,772 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-02-14 23:07:55,772 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:07:55,980 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-02-14 23:07:55,981 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:07:55,981 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009196400] [2022-02-14 23:07:55,981 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:07:55,981 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032860915] [2022-02-14 23:07:55,981 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032860915] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:07:55,981 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:07:55,981 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-02-14 23:07:55,981 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153349694] [2022-02-14 23:07:55,981 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:07:55,982 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-14 23:07:55,982 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:07:55,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-14 23:07:55,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-02-14 23:07:55,983 INFO L87 Difference]: Start difference. First operand 186 states and 220 transitions. Second operand has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-02-14 23:07:56,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:07:56,203 INFO L93 Difference]: Finished difference Result 266 states and 335 transitions. [2022-02-14 23:07:56,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-14 23:07:56,204 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 54 [2022-02-14 23:07:56,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:07:56,205 INFO L225 Difference]: With dead ends: 266 [2022-02-14 23:07:56,205 INFO L226 Difference]: Without dead ends: 264 [2022-02-14 23:07:56,206 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-02-14 23:07:56,206 INFO L933 BasicCegarLoop]: 59 mSDtfsCounter, 46 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-14 23:07:56,207 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [55 Valid, 326 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-14 23:07:56,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2022-02-14 23:07:56,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 239. [2022-02-14 23:07:56,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 155 states have (on average 1.2193548387096773) internal successors, (189), 163 states have internal predecessors, (189), 56 states have call successors, (56), 29 states have call predecessors, (56), 27 states have return successors, (51), 46 states have call predecessors, (51), 51 states have call successors, (51) [2022-02-14 23:07:56,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 296 transitions. [2022-02-14 23:07:56,218 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 296 transitions. Word has length 54 [2022-02-14 23:07:56,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:07:56,218 INFO L470 AbstractCegarLoop]: Abstraction has 239 states and 296 transitions. [2022-02-14 23:07:56,219 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-02-14 23:07:56,219 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 296 transitions. [2022-02-14 23:07:56,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-02-14 23:07:56,220 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:07:56,220 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:07:56,246 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-02-14 23:07:56,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-02-14 23:07:56,440 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:07:56,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:07:56,440 INFO L85 PathProgramCache]: Analyzing trace with hash 113245770, now seen corresponding path program 1 times [2022-02-14 23:07:56,440 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:07:56,440 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879740740] [2022-02-14 23:07:56,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:56,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:07:56,449 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:07:56,450 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [726100573] [2022-02-14 23:07:56,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:07:56,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:07:56,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:07:56,451 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-02-14 23:07:56,452 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-02-14 23:07:56,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:07:56,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 29 conjunts are in the unsatisfiable core [2022-02-14 23:07:56,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:07:57,406 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 36 proven. 10 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2022-02-14 23:07:57,406 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:08:32,928 WARN L228 SmtUtils]: Spent 22.51s on a formula simplification that was a NOOP. DAG size: 53 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-14 23:10:00,068 WARN L228 SmtUtils]: Spent 24.47s on a formula simplification that was a NOOP. DAG size: 54 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-14 23:11:25,423 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 36 proven. 10 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2022-02-14 23:11:25,423 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:11:25,424 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879740740] [2022-02-14 23:11:25,424 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:11:25,424 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726100573] [2022-02-14 23:11:25,424 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726100573] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:11:25,424 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:11:25,424 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2022-02-14 23:11:25,424 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842233067] [2022-02-14 23:11:25,424 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:11:25,425 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-02-14 23:11:25,425 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:11:25,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-02-14 23:11:25,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=271, Unknown=1, NotChecked=0, Total=342 [2022-02-14 23:11:25,426 INFO L87 Difference]: Start difference. First operand 239 states and 296 transitions. Second operand has 19 states, 19 states have (on average 2.263157894736842) internal successors, (43), 16 states have internal predecessors, (43), 9 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2022-02-14 23:11:52,185 WARN L228 SmtUtils]: Spent 16.13s on a formula simplification that was a NOOP. DAG size: 70 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-14 23:11:57,917 WARN L228 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 58 DAG size of output: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-14 23:12:04,604 WARN L228 SmtUtils]: Spent 5.49s on a formula simplification. DAG size of input: 63 DAG size of output: 29 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-14 23:12:07,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:12:07,277 INFO L93 Difference]: Finished difference Result 293 states and 367 transitions. [2022-02-14 23:12:07,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-14 23:12:07,278 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.263157894736842) internal successors, (43), 16 states have internal predecessors, (43), 9 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) Word has length 68 [2022-02-14 23:12:07,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:12:07,279 INFO L225 Difference]: With dead ends: 293 [2022-02-14 23:12:07,279 INFO L226 Difference]: Without dead ends: 293 [2022-02-14 23:12:07,280 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 117 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 86.5s TimeCoverageRelationStatistics Valid=162, Invalid=649, Unknown=1, NotChecked=0, Total=812 [2022-02-14 23:12:07,280 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 83 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-02-14 23:12:07,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 414 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2022-02-14 23:12:07,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2022-02-14 23:12:07,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 252. [2022-02-14 23:12:07,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 168 states have (on average 1.1904761904761905) internal successors, (200), 176 states have internal predecessors, (200), 53 states have call successors, (53), 31 states have call predecessors, (53), 30 states have return successors, (49), 44 states have call predecessors, (49), 49 states have call successors, (49) [2022-02-14 23:12:07,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 302 transitions. [2022-02-14 23:12:07,292 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 302 transitions. Word has length 68 [2022-02-14 23:12:07,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:12:07,292 INFO L470 AbstractCegarLoop]: Abstraction has 252 states and 302 transitions. [2022-02-14 23:12:07,292 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.263157894736842) internal successors, (43), 16 states have internal predecessors, (43), 9 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2022-02-14 23:12:07,292 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 302 transitions. [2022-02-14 23:12:07,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-02-14 23:12:07,293 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:12:07,293 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:12:07,313 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-02-14 23:12:07,494 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:12:07,494 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:12:07,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:12:07,495 INFO L85 PathProgramCache]: Analyzing trace with hash -742748636, now seen corresponding path program 1 times [2022-02-14 23:12:07,495 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:12:07,495 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559710457] [2022-02-14 23:12:07,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:12:07,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:12:07,506 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:12:07,507 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1312608691] [2022-02-14 23:12:07,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:12:07,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:12:07,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:12:07,509 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-02-14 23:12:07,510 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-02-14 23:12:07,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:12:07,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 26 conjunts are in the unsatisfiable core [2022-02-14 23:12:07,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:12:08,092 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 25 proven. 33 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-02-14 23:12:08,092 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:12:10,766 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:12:10,766 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559710457] [2022-02-14 23:12:10,766 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:12:10,766 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312608691] [2022-02-14 23:12:10,766 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312608691] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-14 23:12:10,766 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-14 23:12:10,766 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-02-14 23:12:10,766 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568962422] [2022-02-14 23:12:10,767 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-14 23:12:10,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-02-14 23:12:10,767 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:12:10,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-02-14 23:12:10,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2022-02-14 23:12:10,768 INFO L87 Difference]: Start difference. First operand 252 states and 302 transitions. Second operand has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2022-02-14 23:12:11,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:12:11,618 INFO L93 Difference]: Finished difference Result 289 states and 350 transitions. [2022-02-14 23:12:11,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-02-14 23:12:11,619 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 79 [2022-02-14 23:12:11,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:12:11,621 INFO L225 Difference]: With dead ends: 289 [2022-02-14 23:12:11,621 INFO L226 Difference]: Without dead ends: 287 [2022-02-14 23:12:11,621 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 110 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=126, Invalid=474, Unknown=0, NotChecked=0, Total=600 [2022-02-14 23:12:11,621 INFO L933 BasicCegarLoop]: 53 mSDtfsCounter, 30 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-02-14 23:12:11,622 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 528 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-02-14 23:12:11,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2022-02-14 23:12:11,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 268. [2022-02-14 23:12:11,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 178 states have (on average 1.1797752808988764) internal successors, (210), 186 states have internal predecessors, (210), 57 states have call successors, (57), 34 states have call predecessors, (57), 32 states have return successors, (53), 47 states have call predecessors, (53), 53 states have call successors, (53) [2022-02-14 23:12:11,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 320 transitions. [2022-02-14 23:12:11,632 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 320 transitions. Word has length 79 [2022-02-14 23:12:11,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:12:11,632 INFO L470 AbstractCegarLoop]: Abstraction has 268 states and 320 transitions. [2022-02-14 23:12:11,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2022-02-14 23:12:11,633 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 320 transitions. [2022-02-14 23:12:11,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-02-14 23:12:11,633 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:12:11,633 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:12:11,656 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-02-14 23:12:11,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-02-14 23:12:11,847 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:12:11,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:12:11,848 INFO L85 PathProgramCache]: Analyzing trace with hash -911798983, now seen corresponding path program 2 times [2022-02-14 23:12:11,848 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:12:11,848 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525690402] [2022-02-14 23:12:11,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:12:11,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:12:11,858 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:12:11,859 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [563048939] [2022-02-14 23:12:11,859 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-14 23:12:11,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:12:11,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:12:11,860 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-02-14 23:12:11,860 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-02-14 23:12:11,911 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-14 23:12:11,911 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-14 23:12:11,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-14 23:12:11,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:12:12,050 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-02-14 23:12:12,050 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:12:12,209 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-02-14 23:12:12,209 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:12:12,209 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525690402] [2022-02-14 23:12:12,209 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:12:12,209 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563048939] [2022-02-14 23:12:12,209 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563048939] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:12:12,209 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:12:12,209 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2022-02-14 23:12:12,210 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340079238] [2022-02-14 23:12:12,210 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:12:12,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-14 23:12:12,210 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:12:12,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-14 23:12:12,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-14 23:12:12,211 INFO L87 Difference]: Start difference. First operand 268 states and 320 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-02-14 23:12:12,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:12:12,245 INFO L93 Difference]: Finished difference Result 261 states and 308 transitions. [2022-02-14 23:12:12,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-14 23:12:12,246 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 82 [2022-02-14 23:12:12,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:12:12,247 INFO L225 Difference]: With dead ends: 261 [2022-02-14 23:12:12,247 INFO L226 Difference]: Without dead ends: 259 [2022-02-14 23:12:12,247 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 159 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-14 23:12:12,248 INFO L933 BasicCegarLoop]: 59 mSDtfsCounter, 0 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:12:12,248 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 182 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:12:12,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2022-02-14 23:12:12,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 248. [2022-02-14 23:12:12,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 166 states have (on average 1.1686746987951808) internal successors, (194), 171 states have internal predecessors, (194), 51 states have call successors, (51), 32 states have call predecessors, (51), 30 states have return successors, (48), 44 states have call predecessors, (48), 48 states have call successors, (48) [2022-02-14 23:12:12,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 293 transitions. [2022-02-14 23:12:12,256 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 293 transitions. Word has length 82 [2022-02-14 23:12:12,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:12:12,256 INFO L470 AbstractCegarLoop]: Abstraction has 248 states and 293 transitions. [2022-02-14 23:12:12,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-02-14 23:12:12,257 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 293 transitions. [2022-02-14 23:12:12,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-02-14 23:12:12,257 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:12:12,257 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:12:12,281 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-02-14 23:12:12,477 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-02-14 23:12:12,478 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:12:12,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:12:12,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1053492757, now seen corresponding path program 1 times [2022-02-14 23:12:12,478 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:12:12,478 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280827709] [2022-02-14 23:12:12,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:12:12,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:12:12,486 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:12:12,486 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [715579593] [2022-02-14 23:12:12,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:12:12,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:12:12,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:12:12,490 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-02-14 23:12:12,493 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-02-14 23:12:12,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:12:12,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-14 23:12:12,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:12:12,788 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 11 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-02-14 23:12:12,788 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:12:13,214 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 11 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-02-14 23:12:13,214 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:12:13,214 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280827709] [2022-02-14 23:12:13,215 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:12:13,215 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715579593] [2022-02-14 23:12:13,215 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715579593] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:12:13,215 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:12:13,215 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2022-02-14 23:12:13,215 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054913160] [2022-02-14 23:12:13,215 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:12:13,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-14 23:12:13,217 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:12:13,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-14 23:12:13,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-02-14 23:12:13,218 INFO L87 Difference]: Start difference. First operand 248 states and 293 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 8 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2022-02-14 23:12:13,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:12:13,470 INFO L93 Difference]: Finished difference Result 252 states and 297 transitions. [2022-02-14 23:12:13,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-14 23:12:13,470 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 8 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) Word has length 84 [2022-02-14 23:12:13,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:12:13,472 INFO L225 Difference]: With dead ends: 252 [2022-02-14 23:12:13,472 INFO L226 Difference]: Without dead ends: 229 [2022-02-14 23:12:13,472 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 157 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-02-14 23:12:13,472 INFO L933 BasicCegarLoop]: 61 mSDtfsCounter, 9 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-14 23:12:13,473 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 340 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-14 23:12:13,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2022-02-14 23:12:13,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 229. [2022-02-14 23:12:13,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 153 states have (on average 1.1764705882352942) internal successors, (180), 158 states have internal predecessors, (180), 47 states have call successors, (47), 30 states have call predecessors, (47), 28 states have return successors, (44), 40 states have call predecessors, (44), 44 states have call successors, (44) [2022-02-14 23:12:13,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 271 transitions. [2022-02-14 23:12:13,480 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 271 transitions. Word has length 84 [2022-02-14 23:12:13,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:12:13,480 INFO L470 AbstractCegarLoop]: Abstraction has 229 states and 271 transitions. [2022-02-14 23:12:13,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 8 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2022-02-14 23:12:13,481 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 271 transitions. [2022-02-14 23:12:13,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-02-14 23:12:13,481 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:12:13,481 INFO L514 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 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-02-14 23:12:13,508 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-02-14 23:12:13,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-02-14 23:12:13,695 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:12:13,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:12:13,697 INFO L85 PathProgramCache]: Analyzing trace with hash -883405496, now seen corresponding path program 1 times [2022-02-14 23:12:13,697 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:12:13,697 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479185128] [2022-02-14 23:12:13,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:12:13,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:12:13,704 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:12:13,704 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [318758622] [2022-02-14 23:12:13,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:12:13,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:12:13,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:12:13,705 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-02-14 23:12:13,710 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-02-14 23:12:13,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:12:13,755 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 4 conjunts are in the unsatisfiable core [2022-02-14 23:12:13,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:12:13,901 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-02-14 23:12:13,902 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-14 23:12:13,902 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:12:13,902 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479185128] [2022-02-14 23:12:13,902 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:12:13,902 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318758622] [2022-02-14 23:12:13,902 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318758622] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:12:13,902 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:12:13,903 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-14 23:12:13,903 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951721414] [2022-02-14 23:12:13,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:12:13,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-14 23:12:13,903 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:12:13,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-14 23:12:13,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-02-14 23:12:13,904 INFO L87 Difference]: Start difference. First operand 229 states and 271 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-02-14 23:12:13,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:12:13,944 INFO L93 Difference]: Finished difference Result 228 states and 267 transitions. [2022-02-14 23:12:13,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-14 23:12:13,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 88 [2022-02-14 23:12:13,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:12:13,946 INFO L225 Difference]: With dead ends: 228 [2022-02-14 23:12:13,946 INFO L226 Difference]: Without dead ends: 228 [2022-02-14 23:12:13,946 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-02-14 23:12:13,947 INFO L933 BasicCegarLoop]: 63 mSDtfsCounter, 17 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:12:13,947 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 135 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:12:13,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2022-02-14 23:12:13,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 218. [2022-02-14 23:12:13,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 147 states have (on average 1.1360544217687074) internal successors, (167), 150 states have internal predecessors, (167), 43 states have call successors, (43), 28 states have call predecessors, (43), 27 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2022-02-14 23:12:13,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 251 transitions. [2022-02-14 23:12:13,956 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 251 transitions. Word has length 88 [2022-02-14 23:12:13,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:12:13,958 INFO L470 AbstractCegarLoop]: Abstraction has 218 states and 251 transitions. [2022-02-14 23:12:13,958 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-02-14 23:12:13,958 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 251 transitions. [2022-02-14 23:12:13,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-02-14 23:12:13,959 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:12:13,959 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:12:13,983 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-02-14 23:12:14,175 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-02-14 23:12:14,175 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:12:14,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:12:14,176 INFO L85 PathProgramCache]: Analyzing trace with hash -873799525, now seen corresponding path program 3 times [2022-02-14 23:12:14,176 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:12:14,176 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889535357] [2022-02-14 23:12:14,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:12:14,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:12:14,183 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:12:14,183 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1108484012] [2022-02-14 23:12:14,184 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-14 23:12:14,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:12:14,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:12:14,195 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-02-14 23:12:14,196 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-02-14 23:12:14,663 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-14 23:12:14,663 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-14 23:12:14,665 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 45 conjunts are in the unsatisfiable core [2022-02-14 23:12:14,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:12:15,404 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 61 proven. 31 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-02-14 23:12:15,404 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:12:48,541 WARN L228 SmtUtils]: Spent 16.97s on a formula simplification that was a NOOP. DAG size: 53 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-14 23:15:27,772 WARN L228 SmtUtils]: Spent 42.19s on a formula simplification that was a NOOP. DAG size: 114 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)