/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-d966a43 [2022-01-31 14:29:16,730 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-31 14:29:16,732 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-31 14:29:16,797 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-31 14:29:16,797 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-31 14:29:16,800 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-31 14:29:16,802 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-31 14:29:16,807 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-31 14:29:16,809 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-31 14:29:16,812 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-31 14:29:16,813 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-31 14:29:16,817 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-31 14:29:16,817 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-31 14:29:16,819 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-31 14:29:16,820 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-31 14:29:16,823 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-31 14:29:16,824 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-31 14:29:16,824 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-31 14:29:16,826 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-31 14:29:16,831 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-31 14:29:16,832 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-31 14:29:16,833 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-31 14:29:16,835 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-31 14:29:16,836 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-31 14:29:16,842 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-31 14:29:16,842 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-31 14:29:16,842 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-31 14:29:16,843 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-31 14:29:16,844 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-31 14:29:16,844 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-31 14:29:16,845 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-31 14:29:16,845 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-31 14:29:16,847 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-31 14:29:16,847 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-31 14:29:16,849 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-31 14:29:16,849 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-31 14:29:16,849 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-31 14:29:16,849 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-31 14:29:16,850 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-31 14:29:16,850 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-31 14:29:16,851 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-31 14:29:16,852 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-01-31 14:29:16,864 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-31 14:29:16,864 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-31 14:29:16,866 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-31 14:29:16,866 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-31 14:29:16,866 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-31 14:29:16,866 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-31 14:29:16,866 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-31 14:29:16,866 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-31 14:29:16,867 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-31 14:29:16,867 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-31 14:29:16,867 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-31 14:29:16,868 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-31 14:29:16,868 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-31 14:29:16,868 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-31 14:29:16,868 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-31 14:29:16,868 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-31 14:29:16,868 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-31 14:29:16,869 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-31 14:29:16,869 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 14:29:16,869 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-31 14:29:16,869 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-31 14:29:16,870 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-01-31 14:29:16,870 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-01-31 14:29:17,120 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-31 14:29:17,152 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-31 14:29:17,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-31 14:29:17,154 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-31 14:29:17,155 INFO L275 PluginConnector]: CDTParser initialized [2022-01-31 14:29:17,156 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound1.c [2022-01-31 14:29:17,213 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15e283013/ceeaf4c7f9ab41ec9d22b613a03b274f/FLAGa3a8a813f [2022-01-31 14:29:17,581 INFO L306 CDTParser]: Found 1 translation units. [2022-01-31 14:29:17,581 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound1.c [2022-01-31 14:29:17,592 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15e283013/ceeaf4c7f9ab41ec9d22b613a03b274f/FLAGa3a8a813f [2022-01-31 14:29:17,602 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15e283013/ceeaf4c7f9ab41ec9d22b613a03b274f [2022-01-31 14:29:17,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-31 14:29:17,605 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-31 14:29:17,606 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-31 14:29:17,607 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-31 14:29:17,616 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-31 14:29:17,616 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 02:29:17" (1/1) ... [2022-01-31 14:29:17,617 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12c1f7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:29:17, skipping insertion in model container [2022-01-31 14:29:17,617 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 02:29:17" (1/1) ... [2022-01-31 14:29:17,624 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-31 14:29:17,638 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-31 14:29:17,767 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound1.c[490,503] [2022-01-31 14:29:17,781 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 14:29:17,787 INFO L203 MainTranslator]: Completed pre-run [2022-01-31 14:29:17,812 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound1.c[490,503] [2022-01-31 14:29:17,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 14:29:17,836 INFO L208 MainTranslator]: Completed translation [2022-01-31 14:29:17,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:29:17 WrapperNode [2022-01-31 14:29:17,836 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-31 14:29:17,837 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-31 14:29:17,837 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-31 14:29:17,837 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-31 14:29:17,850 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:29:17" (1/1) ... [2022-01-31 14:29:17,850 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:29:17" (1/1) ... [2022-01-31 14:29:17,855 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:29:17" (1/1) ... [2022-01-31 14:29:17,855 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:29:17" (1/1) ... [2022-01-31 14:29:17,863 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:29:17" (1/1) ... [2022-01-31 14:29:17,867 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:29:17" (1/1) ... [2022-01-31 14:29:17,867 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:29:17" (1/1) ... [2022-01-31 14:29:17,869 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-31 14:29:17,870 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-31 14:29:17,870 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-31 14:29:17,870 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-31 14:29:17,871 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:29:17" (1/1) ... [2022-01-31 14:29:17,876 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 14:29:17,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:29:17,897 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-01-31 14:29:17,898 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-01-31 14:29:17,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-01-31 14:29:17,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-31 14:29:17,926 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-01-31 14:29:17,926 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-01-31 14:29:17,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-01-31 14:29:17,927 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-01-31 14:29:17,927 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-01-31 14:29:17,927 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-01-31 14:29:17,927 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-01-31 14:29:17,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-31 14:29:17,927 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-01-31 14:29:17,928 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-01-31 14:29:17,928 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-01-31 14:29:17,928 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-01-31 14:29:17,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-01-31 14:29:17,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-31 14:29:17,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-31 14:29:17,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-31 14:29:17,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-31 14:29:17,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-31 14:29:17,980 INFO L234 CfgBuilder]: Building ICFG [2022-01-31 14:29:17,981 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-31 14:29:18,141 INFO L275 CfgBuilder]: Performing block encoding [2022-01-31 14:29:18,146 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-31 14:29:18,146 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-31 14:29:18,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 02:29:18 BoogieIcfgContainer [2022-01-31 14:29:18,148 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-31 14:29:18,148 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-01-31 14:29:18,148 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-01-31 14:29:18,149 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-01-31 14:29:18,168 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 02:29:18" (1/1) ... [2022-01-31 14:29:18,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 31.01 02:29:18 BasicIcfg [2022-01-31 14:29:18,184 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-01-31 14:29:18,185 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-31 14:29:18,186 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-31 14:29:18,202 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-31 14:29:18,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 02:29:17" (1/4) ... [2022-01-31 14:29:18,203 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64a2fcf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 02:29:18, skipping insertion in model container [2022-01-31 14:29:18,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:29:17" (2/4) ... [2022-01-31 14:29:18,203 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64a2fcf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 02:29:18, skipping insertion in model container [2022-01-31 14:29:18,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 02:29:18" (3/4) ... [2022-01-31 14:29:18,204 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64a2fcf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.01 02:29:18, skipping insertion in model container [2022-01-31 14:29:18,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 31.01 02:29:18" (4/4) ... [2022-01-31 14:29:18,204 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound1.cJordan [2022-01-31 14:29:18,208 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-01-31 14:29:18,208 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-31 14:29:18,281 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-31 14:29:18,291 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-31 14:29:18,291 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-31 14:29:18,326 INFO L276 IsEmpty]: Start isEmpty. Operand has 40 states, 20 states have (on average 1.45) internal successors, (29), 22 states have internal predecessors, (29), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-01-31 14:29:18,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-01-31 14:29:18,334 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:29:18,335 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:18,335 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:29:18,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:29:18,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1630657446, now seen corresponding path program 1 times [2022-01-31 14:29:18,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:29:18,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042507356] [2022-01-31 14:29:18,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:18,356 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:29:18,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:18,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 14:29:18,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:18,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 14:29:18,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:18,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 14:29:18,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:18,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-31 14:29:18,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:18,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-01-31 14:29:18,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:18,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-01-31 14:29:18,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:18,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-31 14:29:18,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:18,611 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-01-31 14:29:18,612 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:29:18,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042507356] [2022-01-31 14:29:18,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042507356] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 14:29:18,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 14:29:18,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-31 14:29:18,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186628795] [2022-01-31 14:29:18,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 14:29:18,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-31 14:29:18,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:29:18,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-31 14:29:18,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-31 14:29:18,649 INFO L87 Difference]: Start difference. First operand has 40 states, 20 states have (on average 1.45) internal successors, (29), 22 states have internal predecessors, (29), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-31 14:29:18,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:29:18,745 INFO L93 Difference]: Finished difference Result 40 states and 51 transitions. [2022-01-31 14:29:18,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-31 14:29:18,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2022-01-31 14:29:18,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:29:18,755 INFO L225 Difference]: With dead ends: 40 [2022-01-31 14:29:18,755 INFO L226 Difference]: Without dead ends: 35 [2022-01-31 14:29:18,756 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-31 14:29:18,761 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 20 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:29:18,762 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 42 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:29:18,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-01-31 14:29:18,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2022-01-31 14:29:18,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-01-31 14:29:18,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 46 transitions. [2022-01-31 14:29:18,805 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 46 transitions. Word has length 43 [2022-01-31 14:29:18,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:29:18,805 INFO L470 AbstractCegarLoop]: Abstraction has 35 states and 46 transitions. [2022-01-31 14:29:18,806 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-31 14:29:18,806 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 46 transitions. [2022-01-31 14:29:18,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-01-31 14:29:18,807 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:29:18,807 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:18,808 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-31 14:29:18,808 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:29:18,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:29:18,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1790145708, now seen corresponding path program 1 times [2022-01-31 14:29:18,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:29:18,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316757580] [2022-01-31 14:29:18,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:18,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:29:18,831 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:29:18,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1582797845] [2022-01-31 14:29:18,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:18,832 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:29:18,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:29:18,836 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-01-31 14:29:18,837 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-01-31 14:29:18,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:18,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-31 14:29:18,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:29:19,083 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-01-31 14:29:19,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:29:19,246 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-01-31 14:29:19,246 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:29:19,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316757580] [2022-01-31 14:29:19,247 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:29:19,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582797845] [2022-01-31 14:29:19,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582797845] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:29:19,251 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:29:19,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2022-01-31 14:29:19,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664746383] [2022-01-31 14:29:19,253 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:29:19,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-31 14:29:19,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:29:19,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-31 14:29:19,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-01-31 14:29:19,263 INFO L87 Difference]: Start difference. First operand 35 states and 46 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-31 14:29:19,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:29:19,352 INFO L93 Difference]: Finished difference Result 44 states and 60 transitions. [2022-01-31 14:29:19,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-31 14:29:19,352 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 44 [2022-01-31 14:29:19,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:29:19,355 INFO L225 Difference]: With dead ends: 44 [2022-01-31 14:29:19,355 INFO L226 Difference]: Without dead ends: 44 [2022-01-31 14:29:19,356 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 81 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-01-31 14:29:19,356 INFO L933 BasicCegarLoop]: 38 mSDtfsCounter, 21 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 14:29:19,357 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 124 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 14:29:19,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-01-31 14:29:19,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2022-01-31 14:29:19,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 20 states have internal predecessors, (22), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-01-31 14:29:19,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 48 transitions. [2022-01-31 14:29:19,371 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 48 transitions. Word has length 44 [2022-01-31 14:29:19,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:29:19,372 INFO L470 AbstractCegarLoop]: Abstraction has 37 states and 48 transitions. [2022-01-31 14:29:19,372 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-31 14:29:19,372 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 48 transitions. [2022-01-31 14:29:19,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-01-31 14:29:19,375 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:29:19,375 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:19,395 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-01-31 14:29:19,587 WARN L452 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-01-31 14:29:19,587 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:29:19,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:29:19,588 INFO L85 PathProgramCache]: Analyzing trace with hash 375385207, now seen corresponding path program 1 times [2022-01-31 14:29:19,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:29:19,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505355716] [2022-01-31 14:29:19,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:19,589 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:29:19,607 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:29:19,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [411456761] [2022-01-31 14:29:19,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:19,608 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:29:19,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:29:19,617 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-01-31 14:29:19,619 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-01-31 14:29:19,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:19,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-31 14:29:19,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:29:19,862 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-01-31 14:29:19,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:29:19,990 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-01-31 14:29:19,991 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:29:19,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505355716] [2022-01-31 14:29:19,991 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:29:19,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411456761] [2022-01-31 14:29:19,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411456761] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-31 14:29:19,992 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-31 14:29:19,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-01-31 14:29:19,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090638418] [2022-01-31 14:29:19,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 14:29:19,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 14:29:19,992 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:29:19,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 14:29:19,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-01-31 14:29:19,993 INFO L87 Difference]: Start difference. First operand 37 states and 48 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-01-31 14:29:20,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:29:20,066 INFO L93 Difference]: Finished difference Result 41 states and 51 transitions. [2022-01-31 14:29:20,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 14:29:20,066 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 45 [2022-01-31 14:29:20,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:29:20,067 INFO L225 Difference]: With dead ends: 41 [2022-01-31 14:29:20,067 INFO L226 Difference]: Without dead ends: 41 [2022-01-31 14:29:20,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 80 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-01-31 14:29:20,069 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 6 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:29:20,069 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 146 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:29:20,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-01-31 14:29:20,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2022-01-31 14:29:20,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 23 states have internal predecessors, (25), 14 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-01-31 14:29:20,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 51 transitions. [2022-01-31 14:29:20,074 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 51 transitions. Word has length 45 [2022-01-31 14:29:20,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:29:20,075 INFO L470 AbstractCegarLoop]: Abstraction has 41 states and 51 transitions. [2022-01-31 14:29:20,075 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-01-31 14:29:20,075 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 51 transitions. [2022-01-31 14:29:20,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-01-31 14:29:20,076 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:29:20,076 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:20,099 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-01-31 14:29:20,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-01-31 14:29:20,291 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:29:20,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:29:20,292 INFO L85 PathProgramCache]: Analyzing trace with hash -788787523, now seen corresponding path program 1 times [2022-01-31 14:29:20,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:29:20,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860660174] [2022-01-31 14:29:20,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:20,293 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:29:20,305 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:29:20,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [985891913] [2022-01-31 14:29:20,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:20,306 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:29:20,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:29:20,307 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-01-31 14:29:20,309 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-01-31 14:29:20,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:20,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 24 conjunts are in the unsatisfiable core [2022-01-31 14:29:20,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:29:20,590 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-01-31 14:29:20,590 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:29:20,675 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:29:20,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860660174] [2022-01-31 14:29:20,675 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:29:20,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [985891913] [2022-01-31 14:29:20,675 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [985891913] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 14:29:20,675 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-01-31 14:29:20,676 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2022-01-31 14:29:20,676 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903885043] [2022-01-31 14:29:20,676 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-01-31 14:29:20,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-31 14:29:20,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:29:20,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-31 14:29:20,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-01-31 14:29:20,678 INFO L87 Difference]: Start difference. First operand 41 states and 51 transitions. Second operand has 11 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-31 14:29:20,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:29:20,834 INFO L93 Difference]: Finished difference Result 52 states and 66 transitions. [2022-01-31 14:29:20,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-31 14:29:20,835 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 50 [2022-01-31 14:29:20,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:29:20,836 INFO L225 Difference]: With dead ends: 52 [2022-01-31 14:29:20,836 INFO L226 Difference]: Without dead ends: 52 [2022-01-31 14:29:20,836 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2022-01-31 14:29:20,837 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 27 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:29:20,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 196 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:29:20,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-01-31 14:29:20,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2022-01-31 14:29:20,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 27 states have (on average 1.1481481481481481) internal successors, (31), 28 states have internal predecessors, (31), 18 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-01-31 14:29:20,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 65 transitions. [2022-01-31 14:29:20,843 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 65 transitions. Word has length 50 [2022-01-31 14:29:20,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:29:20,844 INFO L470 AbstractCegarLoop]: Abstraction has 51 states and 65 transitions. [2022-01-31 14:29:20,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-31 14:29:20,844 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 65 transitions. [2022-01-31 14:29:20,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-01-31 14:29:20,845 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:29:20,845 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:20,871 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-01-31 14:29:21,068 WARN L452 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-01-31 14:29:21,068 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:29:21,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:29:21,069 INFO L85 PathProgramCache]: Analyzing trace with hash -735644649, now seen corresponding path program 1 times [2022-01-31 14:29:21,069 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:29:21,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367477360] [2022-01-31 14:29:21,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:21,069 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:29:21,080 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:29:21,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1123173813] [2022-01-31 14:29:21,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:21,081 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:29:21,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:29:21,083 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-01-31 14:29:21,084 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-01-31 14:29:21,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:21,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 15 conjunts are in the unsatisfiable core [2022-01-31 14:29:21,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:29:21,397 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 7 proven. 12 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-01-31 14:29:21,398 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:29:21,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:29:21,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367477360] [2022-01-31 14:29:21,439 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:29:21,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123173813] [2022-01-31 14:29:21,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123173813] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 14:29:21,440 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-01-31 14:29:21,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-01-31 14:29:21,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573280899] [2022-01-31 14:29:21,440 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-01-31 14:29:21,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-31 14:29:21,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:29:21,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-31 14:29:21,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-01-31 14:29:21,441 INFO L87 Difference]: Start difference. First operand 51 states and 65 transitions. Second operand has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-01-31 14:29:21,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:29:21,540 INFO L93 Difference]: Finished difference Result 56 states and 69 transitions. [2022-01-31 14:29:21,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-31 14:29:21,541 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 55 [2022-01-31 14:29:21,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:29:21,542 INFO L225 Difference]: With dead ends: 56 [2022-01-31 14:29:21,542 INFO L226 Difference]: Without dead ends: 56 [2022-01-31 14:29:21,542 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-01-31 14:29:21,543 INFO L933 BasicCegarLoop]: 38 mSDtfsCounter, 22 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:29:21,543 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 215 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:29:21,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-01-31 14:29:21,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2022-01-31 14:29:21,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 30 states have (on average 1.1333333333333333) internal successors, (34), 31 states have internal predecessors, (34), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-01-31 14:29:21,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 68 transitions. [2022-01-31 14:29:21,549 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 68 transitions. Word has length 55 [2022-01-31 14:29:21,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:29:21,549 INFO L470 AbstractCegarLoop]: Abstraction has 55 states and 68 transitions. [2022-01-31 14:29:21,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-01-31 14:29:21,549 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 68 transitions. [2022-01-31 14:29:21,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-01-31 14:29:21,550 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:29:21,550 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:21,572 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-01-31 14:29:21,771 WARN L452 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-01-31 14:29:21,772 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:29:21,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:29:21,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1700404515, now seen corresponding path program 1 times [2022-01-31 14:29:21,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:29:21,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219022158] [2022-01-31 14:29:21,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:21,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:29:21,782 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:29:21,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1541367393] [2022-01-31 14:29:21,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:21,782 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:29:21,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:29:21,791 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-01-31 14:29:21,813 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-01-31 14:29:21,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:21,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 37 conjunts are in the unsatisfiable core [2022-01-31 14:29:21,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:29:22,256 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-01-31 14:29:22,256 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:29:22,342 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:29:22,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219022158] [2022-01-31 14:29:22,342 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:29:22,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541367393] [2022-01-31 14:29:22,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541367393] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 14:29:22,342 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-01-31 14:29:22,342 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-01-31 14:29:22,343 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223920584] [2022-01-31 14:29:22,343 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-01-31 14:29:22,343 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-31 14:29:22,343 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:29:22,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-31 14:29:22,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2022-01-31 14:29:22,344 INFO L87 Difference]: Start difference. First operand 55 states and 68 transitions. Second operand has 13 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 10 states have internal predecessors, (23), 6 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2022-01-31 14:29:22,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:29:22,511 INFO L93 Difference]: Finished difference Result 62 states and 74 transitions. [2022-01-31 14:29:22,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-31 14:29:22,511 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 10 states have internal predecessors, (23), 6 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 60 [2022-01-31 14:29:22,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:29:22,512 INFO L225 Difference]: With dead ends: 62 [2022-01-31 14:29:22,512 INFO L226 Difference]: Without dead ends: 62 [2022-01-31 14:29:22,513 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2022-01-31 14:29:22,513 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 52 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:29:22,514 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 159 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:29:22,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2022-01-31 14:29:22,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 59. [2022-01-31 14:29:22,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 33 states have (on average 1.121212121212121) internal successors, (37), 34 states have internal predecessors, (37), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-01-31 14:29:22,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 71 transitions. [2022-01-31 14:29:22,518 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 71 transitions. Word has length 60 [2022-01-31 14:29:22,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:29:22,519 INFO L470 AbstractCegarLoop]: Abstraction has 59 states and 71 transitions. [2022-01-31 14:29:22,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 10 states have internal predecessors, (23), 6 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2022-01-31 14:29:22,519 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 71 transitions. [2022-01-31 14:29:22,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-01-31 14:29:22,520 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:29:22,520 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:22,545 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-01-31 14:29:22,735 WARN L452 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-01-31 14:29:22,736 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:29:22,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:29:22,736 INFO L85 PathProgramCache]: Analyzing trace with hash 2004479621, now seen corresponding path program 1 times [2022-01-31 14:29:22,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:29:22,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653927199] [2022-01-31 14:29:22,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:22,736 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:29:22,748 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:29:22,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [875567311] [2022-01-31 14:29:22,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:22,748 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:29:22,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:29:22,749 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-01-31 14:29:22,767 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-01-31 14:29:22,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:22,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-31 14:29:22,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:29:22,937 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-01-31 14:29:22,937 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:29:23,073 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-01-31 14:29:23,073 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:29:23,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653927199] [2022-01-31 14:29:23,073 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:29:23,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875567311] [2022-01-31 14:29:23,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875567311] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:29:23,074 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:29:23,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2022-01-31 14:29:23,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995140161] [2022-01-31 14:29:23,074 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:29:23,074 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-31 14:29:23,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:29:23,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-31 14:29:23,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-01-31 14:29:23,075 INFO L87 Difference]: Start difference. First operand 59 states and 71 transitions. Second operand has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-31 14:29:23,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:29:23,214 INFO L93 Difference]: Finished difference Result 98 states and 137 transitions. [2022-01-31 14:29:23,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-31 14:29:23,219 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 69 [2022-01-31 14:29:23,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:29:23,222 INFO L225 Difference]: With dead ends: 98 [2022-01-31 14:29:23,222 INFO L226 Difference]: Without dead ends: 98 [2022-01-31 14:29:23,223 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 129 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-01-31 14:29:23,223 INFO L933 BasicCegarLoop]: 60 mSDtfsCounter, 30 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:29:23,224 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [35 Valid, 385 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:29:23,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-01-31 14:29:23,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 89. [2022-01-31 14:29:23,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 47 states have (on average 1.1914893617021276) internal successors, (56), 48 states have internal predecessors, (56), 34 states have call successors, (34), 8 states have call predecessors, (34), 7 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2022-01-31 14:29:23,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 122 transitions. [2022-01-31 14:29:23,248 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 122 transitions. Word has length 69 [2022-01-31 14:29:23,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:29:23,248 INFO L470 AbstractCegarLoop]: Abstraction has 89 states and 122 transitions. [2022-01-31 14:29:23,248 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-31 14:29:23,248 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 122 transitions. [2022-01-31 14:29:23,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-31 14:29:23,249 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:29:23,249 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:23,269 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-01-31 14:29:23,455 WARN L452 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-01-31 14:29:23,455 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:29:23,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:29:23,456 INFO L85 PathProgramCache]: Analyzing trace with hash -966489810, now seen corresponding path program 1 times [2022-01-31 14:29:23,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:29:23,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072209450] [2022-01-31 14:29:23,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:23,456 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:29:23,467 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:29:23,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [27605749] [2022-01-31 14:29:23,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:23,468 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:29:23,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:29:23,469 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-01-31 14:29:23,482 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-01-31 14:29:23,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:23,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 17 conjunts are in the unsatisfiable core [2022-01-31 14:29:23,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:29:23,721 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 35 proven. 18 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-01-31 14:29:23,722 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:29:24,029 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 19 proven. 20 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-01-31 14:29:24,029 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:29:24,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072209450] [2022-01-31 14:29:24,030 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:29:24,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27605749] [2022-01-31 14:29:24,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27605749] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:29:24,030 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:29:24,030 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 15 [2022-01-31 14:29:24,031 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920251483] [2022-01-31 14:29:24,031 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:29:24,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-31 14:29:24,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:29:24,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-31 14:29:24,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-01-31 14:29:24,033 INFO L87 Difference]: Start difference. First operand 89 states and 122 transitions. Second operand has 15 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 11 states have internal predecessors, (37), 10 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) [2022-01-31 14:29:24,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:29:24,190 INFO L93 Difference]: Finished difference Result 59 states and 69 transitions. [2022-01-31 14:29:24,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-31 14:29:24,190 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 11 states have internal predecessors, (37), 10 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) Word has length 75 [2022-01-31 14:29:24,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:29:24,191 INFO L225 Difference]: With dead ends: 59 [2022-01-31 14:29:24,191 INFO L226 Difference]: Without dead ends: 59 [2022-01-31 14:29:24,192 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2022-01-31 14:29:24,192 INFO L933 BasicCegarLoop]: 38 mSDtfsCounter, 40 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:29:24,193 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 249 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:29:24,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2022-01-31 14:29:24,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2022-01-31 14:29:24,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 33 states have (on average 1.0606060606060606) internal successors, (35), 34 states have internal predecessors, (35), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-01-31 14:29:24,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 69 transitions. [2022-01-31 14:29:24,196 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 69 transitions. Word has length 75 [2022-01-31 14:29:24,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:29:24,197 INFO L470 AbstractCegarLoop]: Abstraction has 59 states and 69 transitions. [2022-01-31 14:29:24,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 11 states have internal predecessors, (37), 10 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) [2022-01-31 14:29:24,197 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 69 transitions. [2022-01-31 14:29:24,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-31 14:29:24,198 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:29:24,198 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:24,223 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-01-31 14:29:24,420 WARN L452 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-01-31 14:29:24,421 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:29:24,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:29:24,421 INFO L85 PathProgramCache]: Analyzing trace with hash -757951041, now seen corresponding path program 1 times [2022-01-31 14:29:24,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:29:24,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505605513] [2022-01-31 14:29:24,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:24,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:29:24,433 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:29:24,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [765333435] [2022-01-31 14:29:24,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:24,433 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:29:24,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:29:24,435 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-01-31 14:29:24,441 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-01-31 14:29:24,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:24,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 34 conjunts are in the unsatisfiable core [2022-01-31 14:29:24,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:29:25,256 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 19 proven. 20 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-01-31 14:29:25,256 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:29:25,802 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 19 proven. 20 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-01-31 14:29:25,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:29:25,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505605513] [2022-01-31 14:29:25,803 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:29:25,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765333435] [2022-01-31 14:29:25,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765333435] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:29:25,803 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:29:25,803 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2022-01-31 14:29:25,803 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712858873] [2022-01-31 14:29:25,803 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:29:25,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-01-31 14:29:25,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:29:25,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-01-31 14:29:25,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2022-01-31 14:29:25,805 INFO L87 Difference]: Start difference. First operand 59 states and 69 transitions. Second operand has 19 states, 19 states have (on average 2.0) internal successors, (38), 16 states have internal predecessors, (38), 11 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2022-01-31 14:29:27,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:29:27,471 INFO L93 Difference]: Finished difference Result 89 states and 109 transitions. [2022-01-31 14:29:27,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-31 14:29:27,471 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.0) internal successors, (38), 16 states have internal predecessors, (38), 11 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) Word has length 91 [2022-01-31 14:29:27,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:29:27,472 INFO L225 Difference]: With dead ends: 89 [2022-01-31 14:29:27,473 INFO L226 Difference]: Without dead ends: 89 [2022-01-31 14:29:27,473 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 163 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=190, Invalid=866, Unknown=0, NotChecked=0, Total=1056 [2022-01-31 14:29:27,474 INFO L933 BasicCegarLoop]: 44 mSDtfsCounter, 46 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:29:27,474 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [50 Valid, 472 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-01-31 14:29:27,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2022-01-31 14:29:27,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 83. [2022-01-31 14:29:27,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 46 states have (on average 1.0869565217391304) internal successors, (50), 48 states have internal predecessors, (50), 27 states have call successors, (27), 10 states have call predecessors, (27), 9 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2022-01-31 14:29:27,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 102 transitions. [2022-01-31 14:29:27,479 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 102 transitions. Word has length 91 [2022-01-31 14:29:27,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:29:27,479 INFO L470 AbstractCegarLoop]: Abstraction has 83 states and 102 transitions. [2022-01-31 14:29:27,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.0) internal successors, (38), 16 states have internal predecessors, (38), 11 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2022-01-31 14:29:27,480 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 102 transitions. [2022-01-31 14:29:27,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-01-31 14:29:27,481 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:29:27,481 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:27,499 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-01-31 14:29:27,687 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-01-31 14:29:27,688 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:29:27,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:29:27,688 INFO L85 PathProgramCache]: Analyzing trace with hash -371592377, now seen corresponding path program 1 times [2022-01-31 14:29:27,688 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:29:27,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806037675] [2022-01-31 14:29:27,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:27,689 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:29:27,699 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:29:27,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [93230239] [2022-01-31 14:29:27,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:27,699 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:29:27,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:29:27,700 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-01-31 14:29:27,705 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-01-31 14:29:27,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:29:27,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 26 conjunts are in the unsatisfiable core [2022-01-31 14:29:27,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:29:28,284 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 35 proven. 30 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-01-31 14:29:28,284 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:29:28,537 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 39 proven. 7 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-01-31 14:29:28,538 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:29:28,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806037675] [2022-01-31 14:29:28,538 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:29:28,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93230239] [2022-01-31 14:29:28,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93230239] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:29:28,538 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:29:28,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9] total 19 [2022-01-31 14:29:28,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022971163] [2022-01-31 14:29:28,538 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:29:28,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-01-31 14:29:28,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:29:28,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-01-31 14:29:28,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2022-01-31 14:29:28,539 INFO L87 Difference]: Start difference. First operand 83 states and 102 transitions. Second operand has 19 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 16 states have internal predecessors, (41), 9 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 9 states have call predecessors, (29), 9 states have call successors, (29) [2022-01-31 14:29:29,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:29:29,187 INFO L93 Difference]: Finished difference Result 87 states and 105 transitions. [2022-01-31 14:29:29,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-01-31 14:29:29,188 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 16 states have internal predecessors, (41), 9 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 9 states have call predecessors, (29), 9 states have call successors, (29) Word has length 96 [2022-01-31 14:29:29,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:29:29,189 INFO L225 Difference]: With dead ends: 87 [2022-01-31 14:29:29,189 INFO L226 Difference]: Without dead ends: 72 [2022-01-31 14:29:29,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 174 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=105, Invalid=545, Unknown=0, NotChecked=0, Total=650 [2022-01-31 14:29:29,189 INFO L933 BasicCegarLoop]: 33 mSDtfsCounter, 38 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-31 14:29:29,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 261 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-31 14:29:29,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2022-01-31 14:29:29,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2022-01-31 14:29:29,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 39 states have internal predecessors, (40), 25 states have call successors, (25), 9 states have call predecessors, (25), 7 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-01-31 14:29:29,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 88 transitions. [2022-01-31 14:29:29,195 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 88 transitions. Word has length 96 [2022-01-31 14:29:29,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:29:29,195 INFO L470 AbstractCegarLoop]: Abstraction has 72 states and 88 transitions. [2022-01-31 14:29:29,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 16 states have internal predecessors, (41), 9 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 9 states have call predecessors, (29), 9 states have call successors, (29) [2022-01-31 14:29:29,195 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 88 transitions. [2022-01-31 14:29:29,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-01-31 14:29:29,196 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:29:29,196 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:29,217 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-01-31 14:29:29,407 WARN L452 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-01-31 14:29:29,408 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:29:29,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:29:29,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1694952883, now seen corresponding path program 2 times [2022-01-31 14:29:29,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:29:29,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010740947] [2022-01-31 14:29:29,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:29:29,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:29:29,420 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:29:29,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1789208682] [2022-01-31 14:29:29,420 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-31 14:29:29,420 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:29:29,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:29:29,421 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-01-31 14:29:29,426 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-01-31 14:29:29,487 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-31 14:29:29,488 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 14:29:29,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-31 14:29:29,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:29:29,739 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 34 proven. 51 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2022-01-31 14:29:29,739 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:29:30,161 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 34 proven. 51 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2022-01-31 14:29:30,161 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:29:30,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010740947] [2022-01-31 14:29:30,161 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:29:30,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789208682] [2022-01-31 14:29:30,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789208682] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:29:30,161 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:29:30,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2022-01-31 14:29:30,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195951331] [2022-01-31 14:29:30,162 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:29:30,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-31 14:29:30,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:29:30,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-31 14:29:30,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2022-01-31 14:29:30,163 INFO L87 Difference]: Start difference. First operand 72 states and 88 transitions. Second operand has 17 states, 17 states have (on average 2.588235294117647) internal successors, (44), 17 states have internal predecessors, (44), 14 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 13 states have call predecessors, (45), 13 states have call successors, (45) [2022-01-31 14:29:30,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:29:30,462 INFO L93 Difference]: Finished difference Result 64 states and 80 transitions. [2022-01-31 14:29:30,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-31 14:29:30,463 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.588235294117647) internal successors, (44), 17 states have internal predecessors, (44), 14 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 13 states have call predecessors, (45), 13 states have call successors, (45) Word has length 135 [2022-01-31 14:29:30,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:29:30,463 INFO L225 Difference]: With dead ends: 64 [2022-01-31 14:29:30,463 INFO L226 Difference]: Without dead ends: 0 [2022-01-31 14:29:30,463 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2022-01-31 14:29:30,464 INFO L933 BasicCegarLoop]: 50 mSDtfsCounter, 14 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-31 14:29:30,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 407 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-31 14:29:30,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-01-31 14:29:30,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-01-31 14:29:30,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-31 14:29:30,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-01-31 14:29:30,465 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 135 [2022-01-31 14:29:30,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:29:30,465 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-01-31 14:29:30,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.588235294117647) internal successors, (44), 17 states have internal predecessors, (44), 14 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 13 states have call predecessors, (45), 13 states have call successors, (45) [2022-01-31 14:29:30,465 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-01-31 14:29:30,465 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-01-31 14:29:30,467 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-01-31 14:29:30,483 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-01-31 14:29:30,667 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-31 14:29:30,671 INFO L732 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:29:30,672 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-31 14:29:30,674 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.01 02:29:30 BasicIcfg [2022-01-31 14:29:30,674 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-31 14:29:30,674 INFO L158 Benchmark]: Toolchain (without parser) took 13069.07ms. Allocated memory was 163.6MB in the beginning and 242.2MB in the end (delta: 78.6MB). Free memory was 114.4MB in the beginning and 180.0MB in the end (delta: -65.6MB). Peak memory consumption was 14.8MB. Max. memory is 8.0GB. [2022-01-31 14:29:30,674 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 163.6MB. Free memory is still 131.0MB. There was no memory consumed. Max. memory is 8.0GB. [2022-01-31 14:29:30,675 INFO L158 Benchmark]: CACSL2BoogieTranslator took 230.07ms. Allocated memory is still 163.6MB. Free memory was 114.3MB in the beginning and 140.7MB in the end (delta: -26.4MB). Peak memory consumption was 11.1MB. Max. memory is 8.0GB. [2022-01-31 14:29:30,675 INFO L158 Benchmark]: Boogie Preprocessor took 32.02ms. Allocated memory is still 163.6MB. Free memory was 140.2MB in the beginning and 139.1MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-01-31 14:29:30,675 INFO L158 Benchmark]: RCFGBuilder took 278.05ms. Allocated memory is still 163.6MB. Free memory was 139.1MB in the beginning and 127.0MB in the end (delta: 12.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-01-31 14:29:30,675 INFO L158 Benchmark]: IcfgTransformer took 36.05ms. Allocated memory is still 163.6MB. Free memory was 127.0MB in the beginning and 125.5MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-31 14:29:30,675 INFO L158 Benchmark]: TraceAbstraction took 12488.32ms. Allocated memory was 163.6MB in the beginning and 242.2MB in the end (delta: 78.6MB). Free memory was 125.0MB in the beginning and 180.0MB in the end (delta: -55.1MB). Peak memory consumption was 25.5MB. Max. memory is 8.0GB. [2022-01-31 14:29:30,677 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 163.6MB. Free memory is still 131.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 230.07ms. Allocated memory is still 163.6MB. Free memory was 114.3MB in the beginning and 140.7MB in the end (delta: -26.4MB). Peak memory consumption was 11.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 32.02ms. Allocated memory is still 163.6MB. Free memory was 140.2MB in the beginning and 139.1MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 278.05ms. Allocated memory is still 163.6MB. Free memory was 139.1MB in the beginning and 127.0MB in the end (delta: 12.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * IcfgTransformer took 36.05ms. Allocated memory is still 163.6MB. Free memory was 127.0MB in the beginning and 125.5MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * TraceAbstraction took 12488.32ms. Allocated memory was 163.6MB in the beginning and 242.2MB in the end (delta: 78.6MB). Free memory was 125.0MB in the beginning and 180.0MB in the end (delta: -55.1MB). Peak memory consumption was 25.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 40 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 12.4s, OverallIterations: 11, TraceHistogramMax: 17, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 3.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 371 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 316 mSDsluCounter, 2656 SdHoareTripleChecker+Invalid, 2.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2218 mSDsCounter, 409 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1663 IncrementalHoareTripleChecker+Invalid, 2072 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 409 mSolverCounterUnsat, 438 mSDtfsCounter, 1663 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1351 GetRequests, 1181 SyntacticMatches, 8 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=89occurred in iteration=7, InterpolantAutomatonStates: 110, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 27 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 5.5s InterpolantComputationTime, 763 NumberOfCodeBlocks, 763 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1300 ConstructedInterpolants, 0 QuantifiedInterpolants, 4399 SizeOfPredicates, 54 NumberOfNonLiveVariables, 1922 ConjunctsInSsa, 195 ConjunctsInUnsatCore, 18 InterpolantComputations, 2 PerfectInterpolantSequences, 2678/2998 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-01-31 14:29:30,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...