/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/ps5-ll_valuebound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-7968f31 [2022-03-17 18:27:19,745 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-17 18:27:19,749 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-17 18:27:19,793 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-17 18:27:19,793 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-17 18:27:19,795 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-17 18:27:19,797 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-17 18:27:19,799 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-17 18:27:19,801 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-17 18:27:19,805 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-17 18:27:19,806 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-17 18:27:19,807 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-17 18:27:19,807 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-17 18:27:19,809 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-17 18:27:19,810 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-17 18:27:19,813 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-17 18:27:19,813 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-17 18:27:19,814 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-17 18:27:19,816 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-17 18:27:19,821 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-17 18:27:19,822 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-17 18:27:19,823 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-17 18:27:19,824 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-17 18:27:19,825 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-17 18:27:19,826 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-17 18:27:19,832 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-17 18:27:19,832 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-17 18:27:19,832 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-17 18:27:19,833 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-17 18:27:19,833 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-17 18:27:19,834 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-17 18:27:19,834 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-17 18:27:19,836 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-17 18:27:19,836 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-17 18:27:19,837 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-17 18:27:19,838 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-17 18:27:19,838 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-17 18:27:19,838 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-17 18:27:19,838 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-17 18:27:19,839 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-17 18:27:19,840 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-17 18:27:19,841 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-17 18:27:19,841 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-03-17 18:27:19,855 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-17 18:27:19,856 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-17 18:27:19,857 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-17 18:27:19,857 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-17 18:27:19,857 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-17 18:27:19,857 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-17 18:27:19,857 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-17 18:27:19,857 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-17 18:27:19,857 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-17 18:27:19,858 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-17 18:27:19,858 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-17 18:27:19,859 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-17 18:27:19,859 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-17 18:27:19,859 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-17 18:27:19,859 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-17 18:27:19,859 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-17 18:27:19,859 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-17 18:27:19,859 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-17 18:27:19,859 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-17 18:27:19,860 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-17 18:27:19,860 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-17 18:27:19,860 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-03-17 18:27:19,861 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-17 18:27:20,069 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-17 18:27:20,086 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-17 18:27:20,088 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-17 18:27:20,089 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-17 18:27:20,090 INFO L275 PluginConnector]: CDTParser initialized [2022-03-17 18:27:20,091 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/ps5-ll_valuebound10.c [2022-03-17 18:27:20,149 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5041f9bd0/e39aa4d70b2343ae99f4e1b2e05d53b5/FLAG7fd2109a9 [2022-03-17 18:27:20,580 INFO L306 CDTParser]: Found 1 translation units. [2022-03-17 18:27:20,581 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps5-ll_valuebound10.c [2022-03-17 18:27:20,586 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5041f9bd0/e39aa4d70b2343ae99f4e1b2e05d53b5/FLAG7fd2109a9 [2022-03-17 18:27:20,597 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5041f9bd0/e39aa4d70b2343ae99f4e1b2e05d53b5 [2022-03-17 18:27:20,601 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-17 18:27:20,603 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-17 18:27:20,605 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-17 18:27:20,605 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-17 18:27:20,614 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-17 18:27:20,614 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:27:20" (1/1) ... [2022-03-17 18:27:20,615 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bf5deb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:27:20, skipping insertion in model container [2022-03-17 18:27:20,615 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:27:20" (1/1) ... [2022-03-17 18:27:20,622 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-17 18:27:20,635 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-17 18:27:20,792 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/ps5-ll_valuebound10.c[458,471] [2022-03-17 18:27:20,805 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-17 18:27:20,811 INFO L203 MainTranslator]: Completed pre-run [2022-03-17 18:27:20,820 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/ps5-ll_valuebound10.c[458,471] [2022-03-17 18:27:20,825 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-17 18:27:20,836 INFO L208 MainTranslator]: Completed translation [2022-03-17 18:27:20,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:27:20 WrapperNode [2022-03-17 18:27:20,836 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-17 18:27:20,837 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-17 18:27:20,837 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-17 18:27:20,837 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-17 18:27:20,846 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:27:20" (1/1) ... [2022-03-17 18:27:20,846 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:27:20" (1/1) ... [2022-03-17 18:27:20,851 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:27:20" (1/1) ... [2022-03-17 18:27:20,851 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:27:20" (1/1) ... [2022-03-17 18:27:20,855 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:27:20" (1/1) ... [2022-03-17 18:27:20,857 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:27:20" (1/1) ... [2022-03-17 18:27:20,858 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:27:20" (1/1) ... [2022-03-17 18:27:20,860 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-17 18:27:20,860 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-17 18:27:20,860 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-17 18:27:20,861 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-17 18:27:20,861 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:27:20" (1/1) ... [2022-03-17 18:27:20,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-17 18:27:20,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:20,888 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-17 18:27:20,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-17 18:27:20,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-17 18:27:20,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-17 18:27:20,916 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-17 18:27:20,916 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-17 18:27:20,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-17 18:27:20,916 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-17 18:27:20,916 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-17 18:27:20,916 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-17 18:27:20,916 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-17 18:27:20,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-17 18:27:20,916 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2022-03-17 18:27:20,916 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-17 18:27:20,917 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-17 18:27:20,917 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-17 18:27:20,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-17 18:27:20,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-17 18:27:20,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-17 18:27:20,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-17 18:27:20,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-17 18:27:20,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-17 18:27:20,965 INFO L234 CfgBuilder]: Building ICFG [2022-03-17 18:27:20,967 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-17 18:27:21,107 INFO L275 CfgBuilder]: Performing block encoding [2022-03-17 18:27:21,112 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-17 18:27:21,113 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-03-17 18:27:21,114 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 06:27:21 BoogieIcfgContainer [2022-03-17 18:27:21,114 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-17 18:27:21,115 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-03-17 18:27:21,115 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-03-17 18:27:21,123 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-03-17 18:27:21,125 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 06:27:21" (1/1) ... [2022-03-17 18:27:21,149 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 17.03 06:27:21 BasicIcfg [2022-03-17 18:27:21,150 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-03-17 18:27:21,152 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-17 18:27:21,152 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-17 18:27:21,155 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-17 18:27:21,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 06:27:20" (1/4) ... [2022-03-17 18:27:21,156 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a404f78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:27:21, skipping insertion in model container [2022-03-17 18:27:21,156 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:27:20" (2/4) ... [2022-03-17 18:27:21,158 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a404f78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:27:21, skipping insertion in model container [2022-03-17 18:27:21,158 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 06:27:21" (3/4) ... [2022-03-17 18:27:21,158 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a404f78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 06:27:21, skipping insertion in model container [2022-03-17 18:27:21,158 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 17.03 06:27:21" (4/4) ... [2022-03-17 18:27:21,159 INFO L111 eAbstractionObserver]: Analyzing ICFG ps5-ll_valuebound10.cJordan [2022-03-17 18:27:21,164 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-03-17 18:27:21,164 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-17 18:27:21,210 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-17 18:27:21,224 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-03-17 18:27:21,224 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-17 18:27:21,236 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-03-17 18:27:21,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-03-17 18:27:21,251 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:21,251 INFO L500 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:21,252 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:21,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:21,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1187991702, now seen corresponding path program 1 times [2022-03-17 18:27:21,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:21,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466716850] [2022-03-17 18:27:21,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:21,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:21,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 18:27:21,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-17 18:27:21,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 18:27:21,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-17 18:27:21,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 18:27:21,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-17 18:27:21,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 18:27:21,462 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-17 18:27:21,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 18:27:21,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466716850] [2022-03-17 18:27:21,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466716850] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 18:27:21,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 18:27:21,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-17 18:27:21,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123824371] [2022-03-17 18:27:21,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 18:27:21,468 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-17 18:27:21,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 18:27:21,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-17 18:27:21,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-17 18:27:21,490 INFO L87 Difference]: Start difference. First operand has 29 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-17 18:27:21,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 18:27:21,536 INFO L93 Difference]: Finished difference Result 29 states and 32 transitions. [2022-03-17 18:27:21,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-17 18:27:21,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2022-03-17 18:27:21,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 18:27:21,544 INFO L225 Difference]: With dead ends: 29 [2022-03-17 18:27:21,544 INFO L226 Difference]: Without dead ends: 24 [2022-03-17 18:27:21,546 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-17 18:27:21,548 INFO L912 BasicCegarLoop]: 27 mSDtfsCounter, 15 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-17 18:27:21,549 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 30 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-17 18:27:21,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2022-03-17 18:27:21,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2022-03-17 18:27:21,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 7 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-03-17 18:27:21,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2022-03-17 18:27:21,576 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 22 [2022-03-17 18:27:21,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 18:27:21,576 INFO L478 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2022-03-17 18:27:21,576 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-17 18:27:21,577 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2022-03-17 18:27:21,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-03-17 18:27:21,578 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:21,578 INFO L500 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:21,578 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-17 18:27:21,578 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:21,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:21,579 INFO L85 PathProgramCache]: Analyzing trace with hash 793962506, now seen corresponding path program 1 times [2022-03-17 18:27:21,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:21,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349759804] [2022-03-17 18:27:21,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:21,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:21,595 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 18:27:21,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [241068703] [2022-03-17 18:27:21,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:21,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:21,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:21,598 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 18:27:21,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-17 18:27:21,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 18:27:21,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-17 18:27:21,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 18:27:21,762 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-17 18:27:21,762 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-17 18:27:21,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 18:27:21,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349759804] [2022-03-17 18:27:21,763 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 18:27:21,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241068703] [2022-03-17 18:27:21,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241068703] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 18:27:21,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 18:27:21,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-17 18:27:21,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324448523] [2022-03-17 18:27:21,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 18:27:21,765 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 18:27:21,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 18:27:21,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 18:27:21,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-17 18:27:21,766 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-17 18:27:21,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 18:27:21,812 INFO L93 Difference]: Finished difference Result 33 states and 38 transitions. [2022-03-17 18:27:21,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-17 18:27:21,813 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 22 [2022-03-17 18:27:21,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 18:27:21,814 INFO L225 Difference]: With dead ends: 33 [2022-03-17 18:27:21,814 INFO L226 Difference]: Without dead ends: 31 [2022-03-17 18:27:21,814 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 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-03-17 18:27:21,815 INFO L912 BasicCegarLoop]: 24 mSDtfsCounter, 6 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-17 18:27:21,816 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 91 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-17 18:27:21,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2022-03-17 18:27:21,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2022-03-17 18:27:21,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 19 states have internal predecessors, (20), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-03-17 18:27:21,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 34 transitions. [2022-03-17 18:27:21,822 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 34 transitions. Word has length 22 [2022-03-17 18:27:21,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 18:27:21,823 INFO L478 AbstractCegarLoop]: Abstraction has 31 states and 34 transitions. [2022-03-17 18:27:21,823 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-17 18:27:21,823 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 34 transitions. [2022-03-17 18:27:21,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-03-17 18:27:21,824 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:21,824 INFO L500 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:21,850 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-03-17 18:27:22,037 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:22,038 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:22,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:22,039 INFO L85 PathProgramCache]: Analyzing trace with hash -503871754, now seen corresponding path program 1 times [2022-03-17 18:27:22,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:22,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850235967] [2022-03-17 18:27:22,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:22,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:22,058 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 18:27:22,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1145852095] [2022-03-17 18:27:22,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:22,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:22,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:22,065 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 18:27:22,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-17 18:27:22,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 18:27:22,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-17 18:27:22,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 18:27:22,285 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-17 18:27:22,285 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 18:27:24,714 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-17 18:27:24,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 18:27:24,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850235967] [2022-03-17 18:27:24,715 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 18:27:24,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145852095] [2022-03-17 18:27:24,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145852095] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-17 18:27:24,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-17 18:27:24,715 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-03-17 18:27:24,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338880953] [2022-03-17 18:27:24,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 18:27:24,716 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 18:27:24,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 18:27:24,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 18:27:24,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=28, Unknown=1, NotChecked=0, Total=42 [2022-03-17 18:27:24,717 INFO L87 Difference]: Start difference. First operand 31 states and 34 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-03-17 18:27:24,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 18:27:24,800 INFO L93 Difference]: Finished difference Result 35 states and 37 transitions. [2022-03-17 18:27:24,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-17 18:27:24,801 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 29 [2022-03-17 18:27:24,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 18:27:24,802 INFO L225 Difference]: With dead ends: 35 [2022-03-17 18:27:24,802 INFO L226 Difference]: Without dead ends: 33 [2022-03-17 18:27:24,803 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 50 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=17, Invalid=38, Unknown=1, NotChecked=0, Total=56 [2022-03-17 18:27:24,803 INFO L912 BasicCegarLoop]: 22 mSDtfsCounter, 6 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 18:27:24,804 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 81 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 18:27:24,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-03-17 18:27:24,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2022-03-17 18:27:24,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 20 states have (on average 1.05) internal successors, (21), 20 states have internal predecessors, (21), 8 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-03-17 18:27:24,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 35 transitions. [2022-03-17 18:27:24,809 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 35 transitions. Word has length 29 [2022-03-17 18:27:24,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 18:27:24,809 INFO L478 AbstractCegarLoop]: Abstraction has 33 states and 35 transitions. [2022-03-17 18:27:24,809 INFO L479 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-03-17 18:27:24,809 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 35 transitions. [2022-03-17 18:27:24,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-03-17 18:27:24,810 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:24,810 INFO L500 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:24,818 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-17 18:27:25,017 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-03-17 18:27:25,017 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:25,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:25,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1285656823, now seen corresponding path program 1 times [2022-03-17 18:27:25,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:25,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4566598] [2022-03-17 18:27:25,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:25,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:25,031 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 18:27:25,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1464391639] [2022-03-17 18:27:25,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:25,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:25,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:25,036 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 18:27:25,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-17 18:27:25,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 18:27:25,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-17 18:27:25,087 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 18:27:25,274 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-03-17 18:27:25,275 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 18:27:25,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 18:27:25,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4566598] [2022-03-17 18:27:25,471 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 18:27:25,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464391639] [2022-03-17 18:27:25,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464391639] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 18:27:25,471 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 18:27:25,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2022-03-17 18:27:25,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346050602] [2022-03-17 18:27:25,472 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 18:27:25,473 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-17 18:27:25,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 18:27:25,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-17 18:27:25,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-17 18:27:25,475 INFO L87 Difference]: Start difference. First operand 33 states and 35 transitions. Second operand has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-03-17 18:27:25,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 18:27:25,554 INFO L93 Difference]: Finished difference Result 40 states and 44 transitions. [2022-03-17 18:27:25,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-17 18:27:25,555 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 40 [2022-03-17 18:27:25,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 18:27:25,559 INFO L225 Difference]: With dead ends: 40 [2022-03-17 18:27:25,559 INFO L226 Difference]: Without dead ends: 36 [2022-03-17 18:27:25,559 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-03-17 18:27:25,563 INFO L912 BasicCegarLoop]: 30 mSDtfsCounter, 2 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-17 18:27:25,565 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 155 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-17 18:27:25,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2022-03-17 18:27:25,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2022-03-17 18:27:25,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.0454545454545454) internal successors, (23), 22 states have internal predecessors, (23), 9 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-03-17 18:27:25,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 39 transitions. [2022-03-17 18:27:25,581 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 39 transitions. Word has length 40 [2022-03-17 18:27:25,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 18:27:25,582 INFO L478 AbstractCegarLoop]: Abstraction has 36 states and 39 transitions. [2022-03-17 18:27:25,582 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-03-17 18:27:25,582 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 39 transitions. [2022-03-17 18:27:25,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-03-17 18:27:25,583 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:25,583 INFO L500 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:25,608 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-17 18:27:25,783 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:25,784 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:25,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:25,785 INFO L85 PathProgramCache]: Analyzing trace with hash -542323485, now seen corresponding path program 2 times [2022-03-17 18:27:25,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:25,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353621373] [2022-03-17 18:27:25,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:25,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:25,798 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 18:27:25,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [71924552] [2022-03-17 18:27:25,798 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-17 18:27:25,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:25,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:25,820 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 18:27:25,821 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-17 18:27:25,945 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-17 18:27:25,945 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 18:27:25,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 17 conjunts are in the unsatisfiable core [2022-03-17 18:27:25,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 18:27:26,142 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-03-17 18:27:26,142 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 18:27:26,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 18:27:26,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353621373] [2022-03-17 18:27:26,333 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 18:27:26,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71924552] [2022-03-17 18:27:26,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71924552] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 18:27:26,334 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 18:27:26,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2022-03-17 18:27:26,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287313613] [2022-03-17 18:27:26,334 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 18:27:26,335 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-17 18:27:26,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 18:27:26,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-17 18:27:26,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-03-17 18:27:26,336 INFO L87 Difference]: Start difference. First operand 36 states and 39 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-03-17 18:27:26,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 18:27:26,425 INFO L93 Difference]: Finished difference Result 43 states and 48 transitions. [2022-03-17 18:27:26,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-17 18:27:26,426 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 47 [2022-03-17 18:27:26,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 18:27:26,429 INFO L225 Difference]: With dead ends: 43 [2022-03-17 18:27:26,429 INFO L226 Difference]: Without dead ends: 39 [2022-03-17 18:27:26,430 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2022-03-17 18:27:26,430 INFO L912 BasicCegarLoop]: 33 mSDtfsCounter, 2 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 18:27:26,430 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 195 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 18:27:26,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-03-17 18:27:26,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2022-03-17 18:27:26,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 24 states have (on average 1.0416666666666667) internal successors, (25), 24 states have internal predecessors, (25), 10 states have call successors, (10), 6 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-03-17 18:27:26,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 43 transitions. [2022-03-17 18:27:26,439 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 43 transitions. Word has length 47 [2022-03-17 18:27:26,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 18:27:26,440 INFO L478 AbstractCegarLoop]: Abstraction has 39 states and 43 transitions. [2022-03-17 18:27:26,440 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-03-17 18:27:26,440 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 43 transitions. [2022-03-17 18:27:26,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-03-17 18:27:26,443 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:26,444 INFO L500 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:26,451 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-17 18:27:26,649 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:26,650 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:26,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:26,650 INFO L85 PathProgramCache]: Analyzing trace with hash -2094100617, now seen corresponding path program 3 times [2022-03-17 18:27:26,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:26,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330525792] [2022-03-17 18:27:26,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:26,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:26,667 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 18:27:26,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [205263213] [2022-03-17 18:27:26,667 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-17 18:27:26,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:26,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:26,671 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 18:27:26,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-17 18:27:26,892 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-17 18:27:26,893 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 18:27:26,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 20 conjunts are in the unsatisfiable core [2022-03-17 18:27:26,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 18:27:27,091 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-03-17 18:27:27,091 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 18:27:27,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 18:27:27,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330525792] [2022-03-17 18:27:27,215 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 18:27:27,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205263213] [2022-03-17 18:27:27,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205263213] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 18:27:27,215 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 18:27:27,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-03-17 18:27:27,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760381336] [2022-03-17 18:27:27,216 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 18:27:27,216 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-17 18:27:27,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 18:27:27,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-17 18:27:27,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-03-17 18:27:27,217 INFO L87 Difference]: Start difference. First operand 39 states and 43 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2022-03-17 18:27:27,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 18:27:27,300 INFO L93 Difference]: Finished difference Result 46 states and 52 transitions. [2022-03-17 18:27:27,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-17 18:27:27,301 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 54 [2022-03-17 18:27:27,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 18:27:27,301 INFO L225 Difference]: With dead ends: 46 [2022-03-17 18:27:27,301 INFO L226 Difference]: Without dead ends: 42 [2022-03-17 18:27:27,302 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-03-17 18:27:27,302 INFO L912 BasicCegarLoop]: 36 mSDtfsCounter, 2 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 18:27:27,303 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 239 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 18:27:27,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2022-03-17 18:27:27,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2022-03-17 18:27:27,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.0384615384615385) internal successors, (27), 26 states have internal predecessors, (27), 11 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-03-17 18:27:27,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 47 transitions. [2022-03-17 18:27:27,307 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 47 transitions. Word has length 54 [2022-03-17 18:27:27,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 18:27:27,307 INFO L478 AbstractCegarLoop]: Abstraction has 42 states and 47 transitions. [2022-03-17 18:27:27,307 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2022-03-17 18:27:27,307 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 47 transitions. [2022-03-17 18:27:27,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-03-17 18:27:27,308 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:27,308 INFO L500 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:27,317 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-17 18:27:27,509 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:27,509 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:27,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:27,509 INFO L85 PathProgramCache]: Analyzing trace with hash -826507677, now seen corresponding path program 4 times [2022-03-17 18:27:27,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:27,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765121560] [2022-03-17 18:27:27,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:27,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:27,526 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 18:27:27,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1350570038] [2022-03-17 18:27:27,527 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-17 18:27:27,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:27,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:27,533 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 18:27:27,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-17 18:27:27,580 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-17 18:27:27,580 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 18:27:27,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 24 conjunts are in the unsatisfiable core [2022-03-17 18:27:27,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 18:27:27,818 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 30 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-03-17 18:27:27,818 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 18:27:27,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 18:27:27,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765121560] [2022-03-17 18:27:27,968 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 18:27:27,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350570038] [2022-03-17 18:27:27,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350570038] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 18:27:27,968 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 18:27:27,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2022-03-17 18:27:27,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466113917] [2022-03-17 18:27:27,969 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 18:27:27,971 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-17 18:27:27,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 18:27:27,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-17 18:27:27,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-03-17 18:27:27,972 INFO L87 Difference]: Start difference. First operand 42 states and 47 transitions. Second operand has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-03-17 18:27:28,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 18:27:28,087 INFO L93 Difference]: Finished difference Result 49 states and 56 transitions. [2022-03-17 18:27:28,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-17 18:27:28,088 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2022-03-17 18:27:28,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 18:27:28,088 INFO L225 Difference]: With dead ends: 49 [2022-03-17 18:27:28,088 INFO L226 Difference]: Without dead ends: 45 [2022-03-17 18:27:28,089 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 66 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2022-03-17 18:27:28,089 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 2 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 18:27:28,089 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 287 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 18:27:28,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-03-17 18:27:28,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2022-03-17 18:27:28,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 28 states have (on average 1.0357142857142858) internal successors, (29), 28 states have internal predecessors, (29), 12 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-03-17 18:27:28,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 51 transitions. [2022-03-17 18:27:28,093 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 51 transitions. Word has length 61 [2022-03-17 18:27:28,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 18:27:28,093 INFO L478 AbstractCegarLoop]: Abstraction has 45 states and 51 transitions. [2022-03-17 18:27:28,093 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-03-17 18:27:28,094 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 51 transitions. [2022-03-17 18:27:28,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-03-17 18:27:28,094 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:28,095 INFO L500 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:28,122 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-17 18:27:28,315 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:28,316 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:28,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:28,316 INFO L85 PathProgramCache]: Analyzing trace with hash -170119689, now seen corresponding path program 5 times [2022-03-17 18:27:28,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:28,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009079290] [2022-03-17 18:27:28,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:28,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:28,326 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 18:27:28,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [101230595] [2022-03-17 18:27:28,327 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-17 18:27:28,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:28,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:28,328 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 18:27:28,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-17 18:27:43,222 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-03-17 18:27:43,223 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 18:27:43,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 28 conjunts are in the unsatisfiable core [2022-03-17 18:27:43,234 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 18:27:43,481 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 14 proven. 45 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-03-17 18:27:43,481 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 18:27:43,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 18:27:43,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009079290] [2022-03-17 18:27:43,616 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 18:27:43,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101230595] [2022-03-17 18:27:43,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101230595] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 18:27:43,616 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 18:27:43,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2022-03-17 18:27:43,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117830772] [2022-03-17 18:27:43,616 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 18:27:43,617 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-17 18:27:43,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 18:27:43,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-17 18:27:43,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-03-17 18:27:43,618 INFO L87 Difference]: Start difference. First operand 45 states and 51 transitions. Second operand has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2022-03-17 18:27:43,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 18:27:43,747 INFO L93 Difference]: Finished difference Result 52 states and 60 transitions. [2022-03-17 18:27:43,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-17 18:27:43,748 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) Word has length 68 [2022-03-17 18:27:43,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 18:27:43,749 INFO L225 Difference]: With dead ends: 52 [2022-03-17 18:27:43,749 INFO L226 Difference]: Without dead ends: 48 [2022-03-17 18:27:43,749 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 72 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2022-03-17 18:27:43,750 INFO L912 BasicCegarLoop]: 42 mSDtfsCounter, 2 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 18:27:43,750 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 339 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 18:27:43,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2022-03-17 18:27:43,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2022-03-17 18:27:43,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 30 states have (on average 1.0333333333333334) internal successors, (31), 30 states have internal predecessors, (31), 13 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-03-17 18:27:43,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 55 transitions. [2022-03-17 18:27:43,754 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 55 transitions. Word has length 68 [2022-03-17 18:27:43,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 18:27:43,754 INFO L478 AbstractCegarLoop]: Abstraction has 48 states and 55 transitions. [2022-03-17 18:27:43,754 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2022-03-17 18:27:43,754 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 55 transitions. [2022-03-17 18:27:43,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-17 18:27:43,755 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:43,755 INFO L500 BasicCegarLoop]: trace histogram [9, 8, 8, 7, 7, 7, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:43,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-17 18:27:43,959 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:43,960 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:43,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:43,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1505202147, now seen corresponding path program 6 times [2022-03-17 18:27:43,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:43,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795005520] [2022-03-17 18:27:43,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:43,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:43,969 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 18:27:43,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [267196100] [2022-03-17 18:27:43,970 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-17 18:27:43,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:43,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:43,971 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 18:27:44,003 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-17 18:27:45,739 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2022-03-17 18:27:45,739 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 18:27:45,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 33 conjunts are in the unsatisfiable core [2022-03-17 18:27:45,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 18:27:46,115 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 16 proven. 63 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2022-03-17 18:27:46,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 18:27:46,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 18:27:46,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795005520] [2022-03-17 18:27:46,520 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 18:27:46,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267196100] [2022-03-17 18:27:46,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267196100] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 18:27:46,521 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 18:27:46,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2022-03-17 18:27:46,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617675014] [2022-03-17 18:27:46,521 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 18:27:46,522 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-17 18:27:46,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 18:27:46,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-17 18:27:46,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2022-03-17 18:27:46,522 INFO L87 Difference]: Start difference. First operand 48 states and 55 transitions. Second operand has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2022-03-17 18:27:46,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 18:27:46,730 INFO L93 Difference]: Finished difference Result 55 states and 64 transitions. [2022-03-17 18:27:46,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-17 18:27:46,731 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) Word has length 75 [2022-03-17 18:27:46,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 18:27:46,732 INFO L225 Difference]: With dead ends: 55 [2022-03-17 18:27:46,732 INFO L226 Difference]: Without dead ends: 51 [2022-03-17 18:27:46,732 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2022-03-17 18:27:46,733 INFO L912 BasicCegarLoop]: 45 mSDtfsCounter, 2 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 18:27:46,733 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 395 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 18:27:46,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2022-03-17 18:27:46,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2022-03-17 18:27:46,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 32 states have (on average 1.03125) internal successors, (33), 32 states have internal predecessors, (33), 14 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-17 18:27:46,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 59 transitions. [2022-03-17 18:27:46,737 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 59 transitions. Word has length 75 [2022-03-17 18:27:46,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 18:27:46,737 INFO L478 AbstractCegarLoop]: Abstraction has 51 states and 59 transitions. [2022-03-17 18:27:46,737 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2022-03-17 18:27:46,737 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 59 transitions. [2022-03-17 18:27:46,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-03-17 18:27:46,738 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:46,738 INFO L500 BasicCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:46,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-17 18:27:46,960 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-03-17 18:27:46,960 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:46,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:46,961 INFO L85 PathProgramCache]: Analyzing trace with hash 252865655, now seen corresponding path program 7 times [2022-03-17 18:27:46,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:46,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488305654] [2022-03-17 18:27:46,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:46,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:46,970 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 18:27:46,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1183053987] [2022-03-17 18:27:46,971 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-17 18:27:46,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:46,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:46,972 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 18:27:46,991 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-17 18:27:48,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 18:27:48,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 36 conjunts are in the unsatisfiable core [2022-03-17 18:27:48,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 18:27:48,383 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 18 proven. 84 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-03-17 18:27:48,384 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 18:27:48,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 18:27:48,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488305654] [2022-03-17 18:27:48,520 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 18:27:48,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183053987] [2022-03-17 18:27:48,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183053987] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 18:27:48,521 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 18:27:48,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-03-17 18:27:48,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731663675] [2022-03-17 18:27:48,521 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 18:27:48,521 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-17 18:27:48,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 18:27:48,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-17 18:27:48,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2022-03-17 18:27:48,522 INFO L87 Difference]: Start difference. First operand 51 states and 59 transitions. Second operand has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2022-03-17 18:27:48,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 18:27:48,696 INFO L93 Difference]: Finished difference Result 58 states and 68 transitions. [2022-03-17 18:27:48,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-03-17 18:27:48,697 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 82 [2022-03-17 18:27:48,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 18:27:48,698 INFO L225 Difference]: With dead ends: 58 [2022-03-17 18:27:48,698 INFO L226 Difference]: Without dead ends: 54 [2022-03-17 18:27:48,698 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 84 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2022-03-17 18:27:48,699 INFO L912 BasicCegarLoop]: 48 mSDtfsCounter, 2 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 18:27:48,699 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 455 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 18:27:48,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2022-03-17 18:27:48,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2022-03-17 18:27:48,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 34 states have (on average 1.0294117647058822) internal successors, (35), 34 states have internal predecessors, (35), 15 states have call successors, (15), 6 states have call predecessors, (15), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-03-17 18:27:48,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 63 transitions. [2022-03-17 18:27:48,704 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 63 transitions. Word has length 82 [2022-03-17 18:27:48,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 18:27:48,704 INFO L478 AbstractCegarLoop]: Abstraction has 54 states and 63 transitions. [2022-03-17 18:27:48,704 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2022-03-17 18:27:48,705 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 63 transitions. [2022-03-17 18:27:48,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-03-17 18:27:48,705 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:48,706 INFO L500 BasicCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:48,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-17 18:27:48,915 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-03-17 18:27:48,915 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:48,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:48,916 INFO L85 PathProgramCache]: Analyzing trace with hash 288751971, now seen corresponding path program 8 times [2022-03-17 18:27:48,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:48,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330500591] [2022-03-17 18:27:48,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:48,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:48,926 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 18:27:48,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1935482787] [2022-03-17 18:27:48,926 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-17 18:27:48,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:48,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:48,928 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 18:27:48,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-17 18:27:57,061 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-17 18:27:57,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 18:27:57,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 40 conjunts are in the unsatisfiable core [2022-03-17 18:27:57,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 18:27:57,375 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 20 proven. 108 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-03-17 18:27:57,376 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 18:27:57,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 18:27:57,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330500591] [2022-03-17 18:27:57,508 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 18:27:57,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935482787] [2022-03-17 18:27:57,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935482787] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 18:27:57,508 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 18:27:57,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2022-03-17 18:27:57,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158453825] [2022-03-17 18:27:57,508 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 18:27:57,509 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-17 18:27:57,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 18:27:57,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-17 18:27:57,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2022-03-17 18:27:57,510 INFO L87 Difference]: Start difference. First operand 54 states and 63 transitions. Second operand has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2022-03-17 18:27:57,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 18:27:57,699 INFO L93 Difference]: Finished difference Result 61 states and 72 transitions. [2022-03-17 18:27:57,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-17 18:27:57,699 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) Word has length 89 [2022-03-17 18:27:57,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 18:27:57,700 INFO L225 Difference]: With dead ends: 61 [2022-03-17 18:27:57,700 INFO L226 Difference]: Without dead ends: 57 [2022-03-17 18:27:57,700 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 90 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2022-03-17 18:27:57,701 INFO L912 BasicCegarLoop]: 51 mSDtfsCounter, 2 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-17 18:27:57,701 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 519 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-17 18:27:57,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2022-03-17 18:27:57,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2022-03-17 18:27:57,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 36 states have (on average 1.0277777777777777) internal successors, (37), 36 states have internal predecessors, (37), 16 states have call successors, (16), 6 states have call predecessors, (16), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-03-17 18:27:57,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 67 transitions. [2022-03-17 18:27:57,706 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 67 transitions. Word has length 89 [2022-03-17 18:27:57,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 18:27:57,706 INFO L478 AbstractCegarLoop]: Abstraction has 57 states and 67 transitions. [2022-03-17 18:27:57,706 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2022-03-17 18:27:57,706 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 67 transitions. [2022-03-17 18:27:57,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-03-17 18:27:57,707 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 18:27:57,707 INFO L500 BasicCegarLoop]: trace histogram [12, 11, 11, 10, 10, 10, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 18:27:57,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-03-17 18:27:57,911 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-03-17 18:27:57,912 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 18:27:57,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 18:27:57,912 INFO L85 PathProgramCache]: Analyzing trace with hash -482784521, now seen corresponding path program 9 times [2022-03-17 18:27:57,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 18:27:57,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043722573] [2022-03-17 18:27:57,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 18:27:57,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 18:27:57,922 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 18:27:57,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [512416429] [2022-03-17 18:27:57,922 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-17 18:27:57,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 18:27:57,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 18:27:57,923 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 18:27:57,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process