/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/egcd3-ll_valuebound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-34549b5 [2022-04-06 06:56:00,724 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-06 06:56:00,725 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-06 06:56:00,779 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-06 06:56:00,780 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-06 06:56:00,781 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-06 06:56:00,783 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-06 06:56:00,785 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-06 06:56:00,786 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-06 06:56:00,789 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-06 06:56:00,790 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-06 06:56:00,791 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-06 06:56:00,791 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-06 06:56:00,793 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-06 06:56:00,794 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-06 06:56:00,796 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-06 06:56:00,796 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-06 06:56:00,797 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-06 06:56:00,798 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-06 06:56:00,802 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-06 06:56:00,803 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-06 06:56:00,804 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-06 06:56:00,805 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-06 06:56:00,805 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-06 06:56:00,806 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-06 06:56:00,811 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-06 06:56:00,811 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-06 06:56:00,811 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-06 06:56:00,811 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-06 06:56:00,812 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-06 06:56:00,813 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-06 06:56:00,813 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-06 06:56:00,814 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-06 06:56:00,814 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-06 06:56:00,815 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-06 06:56:00,815 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-06 06:56:00,815 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-06 06:56:00,816 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-06 06:56:00,816 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-06 06:56:00,816 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-06 06:56:00,817 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-06 06:56:00,818 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-06 06:56:00,818 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-04-06 06:56:00,827 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-06 06:56:00,828 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-06 06:56:00,829 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-06 06:56:00,829 INFO L138 SettingsManager]: * sizeof long=4 [2022-04-06 06:56:00,829 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-06 06:56:00,829 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-04-06 06:56:00,829 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-06 06:56:00,829 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-06 06:56:00,829 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-06 06:56:00,830 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-06 06:56:00,830 INFO L138 SettingsManager]: * sizeof long double=12 [2022-04-06 06:56:00,830 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-06 06:56:00,830 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-06 06:56:00,830 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-06 06:56:00,830 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-06 06:56:00,830 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-04-06 06:56:00,831 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-04-06 06:56:00,831 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-06 06:56:00,831 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-06 06:56:00,831 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-06 06:56:00,831 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-04-06 06:56:00,832 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-04-06 06:56:00,832 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-04-06 06:56:01,025 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-06 06:56:01,050 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-06 06:56:01,051 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-06 06:56:01,052 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-06 06:56:01,054 INFO L275 PluginConnector]: CDTParser initialized [2022-04-06 06:56:01,055 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound5.c [2022-04-06 06:56:01,100 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61c481641/cbd662e7a39649269e5f1a2be005e45e/FLAG26249c159 [2022-04-06 06:56:01,463 INFO L306 CDTParser]: Found 1 translation units. [2022-04-06 06:56:01,464 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound5.c [2022-04-06 06:56:01,471 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61c481641/cbd662e7a39649269e5f1a2be005e45e/FLAG26249c159 [2022-04-06 06:56:01,482 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61c481641/cbd662e7a39649269e5f1a2be005e45e [2022-04-06 06:56:01,484 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-06 06:56:01,485 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-04-06 06:56:01,488 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-06 06:56:01,488 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-06 06:56:01,491 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-06 06:56:01,491 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 06:56:01" (1/1) ... [2022-04-06 06:56:01,492 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ccbc361 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 06:56:01, skipping insertion in model container [2022-04-06 06:56:01,492 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 06:56:01" (1/1) ... [2022-04-06 06:56:01,497 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-06 06:56:01,510 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-06 06:56:01,667 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/egcd3-ll_valuebound5.c[490,503] [2022-04-06 06:56:01,694 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-06 06:56:01,702 INFO L203 MainTranslator]: Completed pre-run [2022-04-06 06:56:01,711 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/egcd3-ll_valuebound5.c[490,503] [2022-04-06 06:56:01,729 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-06 06:56:01,740 INFO L208 MainTranslator]: Completed translation [2022-04-06 06:56:01,741 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 06:56:01 WrapperNode [2022-04-06 06:56:01,741 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-06 06:56:01,741 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-06 06:56:01,741 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-06 06:56:01,741 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-06 06:56:01,749 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 06:56:01" (1/1) ... [2022-04-06 06:56:01,749 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 06:56:01" (1/1) ... [2022-04-06 06:56:01,753 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 06:56:01" (1/1) ... [2022-04-06 06:56:01,753 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 06:56:01" (1/1) ... [2022-04-06 06:56:01,756 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 06:56:01" (1/1) ... [2022-04-06 06:56:01,758 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 06:56:01" (1/1) ... [2022-04-06 06:56:01,759 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 06:56:01" (1/1) ... [2022-04-06 06:56:01,760 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-06 06:56:01,761 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-06 06:56:01,761 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-06 06:56:01,761 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-06 06:56:01,762 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 06:56:01" (1/1) ... [2022-04-06 06:56:01,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-06 06:56:01,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:01,780 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-04-06 06:56:01,785 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-04-06 06:56:01,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-04-06 06:56:01,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-06 06:56:01,803 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-04-06 06:56:01,803 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-04-06 06:56:01,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-04-06 06:56:01,803 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-04-06 06:56:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-04-06 06:56:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-06 06:56:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-06 06:56:01,853 INFO L234 CfgBuilder]: Building ICFG [2022-04-06 06:56:01,854 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-06 06:56:02,008 INFO L275 CfgBuilder]: Performing block encoding [2022-04-06 06:56:02,012 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-06 06:56:02,012 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-04-06 06:56:02,013 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 06:56:02 BoogieIcfgContainer [2022-04-06 06:56:02,014 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-06 06:56:02,014 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-04-06 06:56:02,014 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-04-06 06:56:02,015 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-04-06 06:56:02,017 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 06:56:02" (1/1) ... [2022-04-06 06:56:02,018 INFO L168 ansformationObserver]: Applying ICFG transformation LOOP_ACCELERATION_JORDAN [2022-04-06 06:56:02,031 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 06:56:02 BasicIcfg [2022-04-06 06:56:02,031 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-04-06 06:56:02,032 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-06 06:56:02,032 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-06 06:56:02,034 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-06 06:56:02,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 06:56:01" (1/4) ... [2022-04-06 06:56:02,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31be4586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 06:56:02, skipping insertion in model container [2022-04-06 06:56:02,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 06:56:01" (2/4) ... [2022-04-06 06:56:02,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31be4586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 06:56:02, skipping insertion in model container [2022-04-06 06:56:02,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 06:56:02" (3/4) ... [2022-04-06 06:56:02,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31be4586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 06:56:02, skipping insertion in model container [2022-04-06 06:56:02,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 06:56:02" (4/4) ... [2022-04-06 06:56:02,036 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd3-ll_valuebound5.cJordan [2022-04-06 06:56:02,039 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-04-06 06:56:02,039 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-04-06 06:56:02,066 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-06 06:56:02,070 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-04-06 06:56:02,070 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-04-06 06:56:02,078 INFO L276 IsEmpty]: Start isEmpty. Operand has 40 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-04-06 06:56:02,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-04-06 06:56:02,084 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:02,084 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:56:02,084 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:02,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:02,088 INFO L85 PathProgramCache]: Analyzing trace with hash 958536290, now seen corresponding path program 1 times [2022-04-06 06:56:02,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:02,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218827855] [2022-04-06 06:56:02,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:02,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:02,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:02,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 06:56:02,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:02,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 06:56:02,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:02,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 06:56:02,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:02,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-04-06 06:56:02,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:02,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-06 06:56:02,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:02,282 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-04-06 06:56:02,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:02,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218827855] [2022-04-06 06:56:02,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218827855] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 06:56:02,283 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 06:56:02,284 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-04-06 06:56:02,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320715496] [2022-04-06 06:56:02,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 06:56:02,288 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-06 06:56:02,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:02,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-06 06:56:02,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-06 06:56:02,309 INFO L87 Difference]: Start difference. First operand has 40 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) 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, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-04-06 06:56:02,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:02,372 INFO L93 Difference]: Finished difference Result 40 states and 49 transitions. [2022-04-06 06:56:02,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-06 06:56:02,374 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, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2022-04-06 06:56:02,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:02,381 INFO L225 Difference]: With dead ends: 40 [2022-04-06 06:56:02,381 INFO L226 Difference]: Without dead ends: 35 [2022-04-06 06:56:02,382 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 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-04-06 06:56:02,385 INFO L913 BasicCegarLoop]: 40 mSDtfsCounter, 24 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:02,386 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 43 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 06:56:02,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-04-06 06:56:02,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2022-04-06 06:56:02,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 20 states have (on average 1.2) internal successors, (24), 21 states have internal predecessors, (24), 11 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-04-06 06:56:02,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2022-04-06 06:56:02,411 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 33 [2022-04-06 06:56:02,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:02,412 INFO L478 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2022-04-06 06:56:02,412 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-04-06 06:56:02,412 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2022-04-06 06:56:02,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-04-06 06:56:02,413 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:02,414 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:56:02,414 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-06 06:56:02,414 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:02,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:02,415 INFO L85 PathProgramCache]: Analyzing trace with hash 641145651, now seen corresponding path program 1 times [2022-04-06 06:56:02,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:02,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936664653] [2022-04-06 06:56:02,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:02,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:02,445 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:02,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2044775116] [2022-04-06 06:56:02,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:02,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:02,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:02,447 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-04-06 06:56:02,448 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-04-06 06:56:02,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:02,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 7 conjunts are in the unsatisfiable core [2022-04-06 06:56:02,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:02,582 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-04-06 06:56:02,583 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-06 06:56:02,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:02,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936664653] [2022-04-06 06:56:02,583 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:02,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044775116] [2022-04-06 06:56:02,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044775116] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 06:56:02,583 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 06:56:02,583 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-06 06:56:02,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887820028] [2022-04-06 06:56:02,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 06:56:02,584 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-06 06:56:02,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:02,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-06 06:56:02,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-04-06 06:56:02,585 INFO L87 Difference]: Start difference. First operand 35 states and 44 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2022-04-06 06:56:02,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:02,692 INFO L93 Difference]: Finished difference Result 47 states and 62 transitions. [2022-04-06 06:56:02,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-06 06:56:02,692 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 34 [2022-04-06 06:56:02,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:02,693 INFO L225 Difference]: With dead ends: 47 [2022-04-06 06:56:02,693 INFO L226 Difference]: Without dead ends: 47 [2022-04-06 06:56:02,694 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-04-06 06:56:02,694 INFO L913 BasicCegarLoop]: 38 mSDtfsCounter, 31 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:02,695 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [35 Valid, 133 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 06:56:02,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2022-04-06 06:56:02,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 37. [2022-04-06 06:56:02,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 11 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-04-06 06:56:02,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2022-04-06 06:56:02,701 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 34 [2022-04-06 06:56:02,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:02,701 INFO L478 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2022-04-06 06:56:02,701 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2022-04-06 06:56:02,701 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2022-04-06 06:56:02,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-04-06 06:56:02,702 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:02,702 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 4, 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-04-06 06:56:02,721 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-04-06 06:56:02,902 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:02,903 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:02,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:02,904 INFO L85 PathProgramCache]: Analyzing trace with hash 283168444, now seen corresponding path program 1 times [2022-04-06 06:56:02,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:02,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294807030] [2022-04-06 06:56:02,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:02,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:02,916 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:02,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1090111178] [2022-04-06 06:56:02,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:02,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:02,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:02,918 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-04-06 06:56:02,919 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-04-06 06:56:02,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:02,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 19 conjunts are in the unsatisfiable core [2022-04-06 06:56:02,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:03,129 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-04-06 06:56:03,130 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:56:03,241 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-04-06 06:56:03,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:03,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294807030] [2022-04-06 06:56:03,242 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:03,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090111178] [2022-04-06 06:56:03,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090111178] provided 1 perfect and 1 imperfect interpolant sequences [2022-04-06 06:56:03,244 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-04-06 06:56:03,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-04-06 06:56:03,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657045796] [2022-04-06 06:56:03,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 06:56:03,244 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-04-06 06:56:03,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:03,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-04-06 06:56:03,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-04-06 06:56:03,246 INFO L87 Difference]: Start difference. First operand 37 states and 46 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-04-06 06:56:03,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:03,286 INFO L93 Difference]: Finished difference Result 51 states and 65 transitions. [2022-04-06 06:56:03,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-04-06 06:56:03,287 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 37 [2022-04-06 06:56:03,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:03,290 INFO L225 Difference]: With dead ends: 51 [2022-04-06 06:56:03,290 INFO L226 Difference]: Without dead ends: 51 [2022-04-06 06:56:03,291 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 64 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-04-06 06:56:03,292 INFO L913 BasicCegarLoop]: 43 mSDtfsCounter, 9 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:03,294 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 150 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 06:56:03,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2022-04-06 06:56:03,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2022-04-06 06:56:03,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 30 states have (on average 1.2) internal successors, (36), 31 states have internal predecessors, (36), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-04-06 06:56:03,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2022-04-06 06:56:03,311 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 37 [2022-04-06 06:56:03,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:03,312 INFO L478 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2022-04-06 06:56:03,312 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-04-06 06:56:03,312 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2022-04-06 06:56:03,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-04-06 06:56:03,313 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:03,313 INFO L499 BasicCegarLoop]: trace histogram [4, 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] [2022-04-06 06:56:03,333 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-04-06 06:56:03,532 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-04-06 06:56:03,533 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:03,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:03,533 INFO L85 PathProgramCache]: Analyzing trace with hash 656144812, now seen corresponding path program 1 times [2022-04-06 06:56:03,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:03,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967678568] [2022-04-06 06:56:03,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:03,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:03,547 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:03,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1686648400] [2022-04-06 06:56:03,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:03,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:03,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:03,548 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-04-06 06:56:03,549 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-04-06 06:56:03,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:03,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 9 conjunts are in the unsatisfiable core [2022-04-06 06:56:03,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:03,662 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-04-06 06:56:03,663 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:56:03,751 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-04-06 06:56:03,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:03,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967678568] [2022-04-06 06:56:03,751 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:03,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686648400] [2022-04-06 06:56:03,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686648400] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:56:03,752 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:56:03,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2022-04-06 06:56:03,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249223871] [2022-04-06 06:56:03,752 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:56:03,752 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-04-06 06:56:03,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:03,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-04-06 06:56:03,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-04-06 06:56:03,753 INFO L87 Difference]: Start difference. First operand 50 states and 64 transitions. Second operand has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-04-06 06:56:03,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:03,882 INFO L93 Difference]: Finished difference Result 96 states and 136 transitions. [2022-04-06 06:56:03,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-04-06 06:56:03,883 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2022-04-06 06:56:03,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:03,886 INFO L225 Difference]: With dead ends: 96 [2022-04-06 06:56:03,886 INFO L226 Difference]: Without dead ends: 96 [2022-04-06 06:56:03,886 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 69 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-04-06 06:56:03,889 INFO L913 BasicCegarLoop]: 52 mSDtfsCounter, 60 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:03,894 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [64 Valid, 201 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 06:56:03,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2022-04-06 06:56:03,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 71. [2022-04-06 06:56:03,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 47 states have (on average 1.2553191489361701) internal successors, (59), 48 states have internal predecessors, (59), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-04-06 06:56:03,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 95 transitions. [2022-04-06 06:56:03,900 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 95 transitions. Word has length 39 [2022-04-06 06:56:03,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:03,901 INFO L478 AbstractCegarLoop]: Abstraction has 71 states and 95 transitions. [2022-04-06 06:56:03,901 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-04-06 06:56:03,901 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 95 transitions. [2022-04-06 06:56:03,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-04-06 06:56:03,902 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:03,902 INFO L499 BasicCegarLoop]: trace histogram [4, 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] [2022-04-06 06:56:03,919 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-04-06 06:56:04,111 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:04,112 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:04,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:04,112 INFO L85 PathProgramCache]: Analyzing trace with hash -2079765955, now seen corresponding path program 1 times [2022-04-06 06:56:04,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:04,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098087972] [2022-04-06 06:56:04,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:04,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:04,122 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:04,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [432657489] [2022-04-06 06:56:04,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:04,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:04,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:04,123 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-04-06 06:56:04,124 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-04-06 06:56:04,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:04,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 23 conjunts are in the unsatisfiable core [2022-04-06 06:56:04,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:04,425 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-04-06 06:56:04,425 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:56:04,580 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-04-06 06:56:04,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:04,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098087972] [2022-04-06 06:56:04,580 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:04,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432657489] [2022-04-06 06:56:04,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432657489] provided 1 perfect and 1 imperfect interpolant sequences [2022-04-06 06:56:04,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-04-06 06:56:04,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 14 [2022-04-06 06:56:04,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663199385] [2022-04-06 06:56:04,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 06:56:04,581 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-04-06 06:56:04,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:04,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-04-06 06:56:04,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-04-06 06:56:04,582 INFO L87 Difference]: Start difference. First operand 71 states and 95 transitions. Second operand has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-04-06 06:56:04,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:04,639 INFO L93 Difference]: Finished difference Result 77 states and 100 transitions. [2022-04-06 06:56:04,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-04-06 06:56:04,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 42 [2022-04-06 06:56:04,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:04,640 INFO L225 Difference]: With dead ends: 77 [2022-04-06 06:56:04,640 INFO L226 Difference]: Without dead ends: 77 [2022-04-06 06:56:04,640 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 70 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-04-06 06:56:04,641 INFO L913 BasicCegarLoop]: 44 mSDtfsCounter, 16 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:04,641 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 197 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 06:56:04,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2022-04-06 06:56:04,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 75. [2022-04-06 06:56:04,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.24) internal successors, (62), 51 states have internal predecessors, (62), 19 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-04-06 06:56:04,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 98 transitions. [2022-04-06 06:56:04,645 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 98 transitions. Word has length 42 [2022-04-06 06:56:04,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:04,646 INFO L478 AbstractCegarLoop]: Abstraction has 75 states and 98 transitions. [2022-04-06 06:56:04,646 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-04-06 06:56:04,646 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 98 transitions. [2022-04-06 06:56:04,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-04-06 06:56:04,647 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:04,647 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:56:04,665 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-04-06 06:56:04,851 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:04,851 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:04,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:04,852 INFO L85 PathProgramCache]: Analyzing trace with hash 446575011, now seen corresponding path program 1 times [2022-04-06 06:56:04,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:04,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251512775] [2022-04-06 06:56:04,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:04,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:04,860 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:04,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [74944981] [2022-04-06 06:56:04,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:04,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:04,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:04,863 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-04-06 06:56:04,864 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-04-06 06:56:04,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:04,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 30 conjunts are in the unsatisfiable core [2022-04-06 06:56:04,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:05,150 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-04-06 06:56:05,150 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:56:05,311 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-04-06 06:56:05,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:05,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251512775] [2022-04-06 06:56:05,311 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:05,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74944981] [2022-04-06 06:56:05,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74944981] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:56:05,311 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:56:05,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 16 [2022-04-06 06:56:05,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469568643] [2022-04-06 06:56:05,312 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:56:05,312 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-04-06 06:56:05,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:05,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-04-06 06:56:05,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2022-04-06 06:56:05,313 INFO L87 Difference]: Start difference. First operand 75 states and 98 transitions. Second operand has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 13 states have internal predecessors, (35), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-04-06 06:56:05,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:05,856 INFO L93 Difference]: Finished difference Result 116 states and 157 transitions. [2022-04-06 06:56:05,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-04-06 06:56:05,857 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 13 states have internal predecessors, (35), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 42 [2022-04-06 06:56:05,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:05,858 INFO L225 Difference]: With dead ends: 116 [2022-04-06 06:56:05,858 INFO L226 Difference]: Without dead ends: 116 [2022-04-06 06:56:05,858 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 68 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=132, Invalid=468, Unknown=0, NotChecked=0, Total=600 [2022-04-06 06:56:05,859 INFO L913 BasicCegarLoop]: 47 mSDtfsCounter, 93 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:05,859 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [94 Valid, 265 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-04-06 06:56:05,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2022-04-06 06:56:05,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 105. [2022-04-06 06:56:05,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 71 states have (on average 1.2535211267605635) internal successors, (89), 72 states have internal predecessors, (89), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-04-06 06:56:05,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 141 transitions. [2022-04-06 06:56:05,868 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 141 transitions. Word has length 42 [2022-04-06 06:56:05,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:05,868 INFO L478 AbstractCegarLoop]: Abstraction has 105 states and 141 transitions. [2022-04-06 06:56:05,869 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 13 states have internal predecessors, (35), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-04-06 06:56:05,869 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 141 transitions. [2022-04-06 06:56:05,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-04-06 06:56:05,869 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:05,870 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2022-04-06 06:56:05,891 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-04-06 06:56:06,075 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:06,076 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:06,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:06,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1977261252, now seen corresponding path program 1 times [2022-04-06 06:56:06,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:06,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402910823] [2022-04-06 06:56:06,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:06,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:06,091 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:06,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [370096459] [2022-04-06 06:56:06,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:06,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:06,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:06,097 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-04-06 06:56:06,098 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-04-06 06:56:06,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:06,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 7 conjunts are in the unsatisfiable core [2022-04-06 06:56:06,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:06,201 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-04-06 06:56:06,202 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-06 06:56:06,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:06,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402910823] [2022-04-06 06:56:06,202 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:06,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370096459] [2022-04-06 06:56:06,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370096459] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 06:56:06,202 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 06:56:06,202 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-06 06:56:06,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076394005] [2022-04-06 06:56:06,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 06:56:06,203 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-04-06 06:56:06,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:06,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-04-06 06:56:06,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-04-06 06:56:06,203 INFO L87 Difference]: Start difference. First operand 105 states and 141 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-04-06 06:56:06,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:06,234 INFO L93 Difference]: Finished difference Result 149 states and 211 transitions. [2022-04-06 06:56:06,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-04-06 06:56:06,234 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2022-04-06 06:56:06,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:06,243 INFO L225 Difference]: With dead ends: 149 [2022-04-06 06:56:06,243 INFO L226 Difference]: Without dead ends: 149 [2022-04-06 06:56:06,244 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-04-06 06:56:06,244 INFO L913 BasicCegarLoop]: 42 mSDtfsCounter, 8 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:06,244 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 146 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 06:56:06,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2022-04-06 06:56:06,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 143. [2022-04-06 06:56:06,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 88 states have (on average 1.2840909090909092) internal successors, (113), 89 states have internal predecessors, (113), 47 states have call successors, (47), 8 states have call predecessors, (47), 7 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2022-04-06 06:56:06,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 205 transitions. [2022-04-06 06:56:06,252 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 205 transitions. Word has length 47 [2022-04-06 06:56:06,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:06,252 INFO L478 AbstractCegarLoop]: Abstraction has 143 states and 205 transitions. [2022-04-06 06:56:06,252 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-04-06 06:56:06,252 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 205 transitions. [2022-04-06 06:56:06,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-04-06 06:56:06,253 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:06,253 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:56:06,296 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-04-06 06:56:06,463 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:06,464 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:06,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:06,464 INFO L85 PathProgramCache]: Analyzing trace with hash -846684234, now seen corresponding path program 1 times [2022-04-06 06:56:06,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:06,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360772492] [2022-04-06 06:56:06,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:06,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:06,471 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:06,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [295961821] [2022-04-06 06:56:06,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:06,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:06,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:06,474 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-04-06 06:56:06,475 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-04-06 06:56:06,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:06,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 43 conjunts are in the unsatisfiable core [2022-04-06 06:56:06,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:06,820 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 11 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-04-06 06:56:06,820 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:56:06,969 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-04-06 06:56:06,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:06,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360772492] [2022-04-06 06:56:06,970 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:06,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295961821] [2022-04-06 06:56:06,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295961821] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:56:06,970 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:56:06,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7] total 16 [2022-04-06 06:56:06,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452303000] [2022-04-06 06:56:06,970 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:56:06,970 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-04-06 06:56:06,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:06,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-04-06 06:56:06,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2022-04-06 06:56:06,971 INFO L87 Difference]: Start difference. First operand 143 states and 205 transitions. Second operand has 16 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 13 states have internal predecessors, (41), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2022-04-06 06:56:08,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:08,148 INFO L93 Difference]: Finished difference Result 191 states and 266 transitions. [2022-04-06 06:56:08,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-04-06 06:56:08,148 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 13 states have internal predecessors, (41), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 47 [2022-04-06 06:56:08,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:08,151 INFO L225 Difference]: With dead ends: 191 [2022-04-06 06:56:08,151 INFO L226 Difference]: Without dead ends: 191 [2022-04-06 06:56:08,151 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 78 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=115, Invalid=535, Unknown=0, NotChecked=0, Total=650 [2022-04-06 06:56:08,152 INFO L913 BasicCegarLoop]: 36 mSDtfsCounter, 90 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 81 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:08,152 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [92 Valid, 266 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 550 Invalid, 0 Unknown, 81 Unchecked, 0.7s Time] [2022-04-06 06:56:08,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2022-04-06 06:56:08,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 178. [2022-04-06 06:56:08,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 112 states have (on average 1.25) internal successors, (140), 118 states have internal predecessors, (140), 55 states have call successors, (55), 11 states have call predecessors, (55), 10 states have return successors, (53), 48 states have call predecessors, (53), 53 states have call successors, (53) [2022-04-06 06:56:08,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 248 transitions. [2022-04-06 06:56:08,162 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 248 transitions. Word has length 47 [2022-04-06 06:56:08,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:08,162 INFO L478 AbstractCegarLoop]: Abstraction has 178 states and 248 transitions. [2022-04-06 06:56:08,163 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 13 states have internal predecessors, (41), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2022-04-06 06:56:08,163 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 248 transitions. [2022-04-06 06:56:08,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-04-06 06:56:08,163 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:08,164 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:56:08,186 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-04-06 06:56:08,376 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:08,377 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:08,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:08,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1679656732, now seen corresponding path program 2 times [2022-04-06 06:56:08,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:08,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708706172] [2022-04-06 06:56:08,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:08,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:08,384 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:08,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [24292802] [2022-04-06 06:56:08,385 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-06 06:56:08,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:08,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:08,388 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-04-06 06:56:08,389 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-04-06 06:56:08,426 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-06 06:56:08,426 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 06:56:08,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 5 conjunts are in the unsatisfiable core [2022-04-06 06:56:08,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:08,497 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-04-06 06:56:08,497 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-06 06:56:08,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:08,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708706172] [2022-04-06 06:56:08,497 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:08,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24292802] [2022-04-06 06:56:08,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24292802] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 06:56:08,497 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 06:56:08,497 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-06 06:56:08,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970102850] [2022-04-06 06:56:08,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 06:56:08,498 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-04-06 06:56:08,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:08,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-04-06 06:56:08,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-04-06 06:56:08,498 INFO L87 Difference]: Start difference. First operand 178 states and 248 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-04-06 06:56:08,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:08,566 INFO L93 Difference]: Finished difference Result 148 states and 197 transitions. [2022-04-06 06:56:08,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-06 06:56:08,566 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 47 [2022-04-06 06:56:08,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:08,568 INFO L225 Difference]: With dead ends: 148 [2022-04-06 06:56:08,568 INFO L226 Difference]: Without dead ends: 148 [2022-04-06 06:56:08,568 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-04-06 06:56:08,569 INFO L913 BasicCegarLoop]: 57 mSDtfsCounter, 18 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:08,570 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 155 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 06:56:08,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-04-06 06:56:08,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 140. [2022-04-06 06:56:08,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 84 states have (on average 1.1904761904761905) internal successors, (100), 89 states have internal predecessors, (100), 45 states have call successors, (45), 11 states have call predecessors, (45), 10 states have return successors, (43), 39 states have call predecessors, (43), 43 states have call successors, (43) [2022-04-06 06:56:08,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 188 transitions. [2022-04-06 06:56:08,581 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 188 transitions. Word has length 47 [2022-04-06 06:56:08,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:08,582 INFO L478 AbstractCegarLoop]: Abstraction has 140 states and 188 transitions. [2022-04-06 06:56:08,582 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-04-06 06:56:08,582 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 188 transitions. [2022-04-06 06:56:08,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-04-06 06:56:08,584 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:08,584 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2022-04-06 06:56:08,600 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-04-06 06:56:08,800 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-04-06 06:56:08,800 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:08,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:08,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1660248707, now seen corresponding path program 1 times [2022-04-06 06:56:08,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:08,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828821146] [2022-04-06 06:56:08,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:08,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:08,808 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:08,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [128718727] [2022-04-06 06:56:08,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:08,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:08,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:08,810 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-04-06 06:56:08,811 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-04-06 06:56:08,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:08,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 7 conjunts are in the unsatisfiable core [2022-04-06 06:56:08,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:08,931 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-04-06 06:56:08,931 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-06 06:56:08,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:08,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828821146] [2022-04-06 06:56:08,932 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:08,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128718727] [2022-04-06 06:56:08,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128718727] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 06:56:08,932 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 06:56:08,932 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-06 06:56:08,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985313087] [2022-04-06 06:56:08,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 06:56:08,932 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-04-06 06:56:08,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:08,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-04-06 06:56:08,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-04-06 06:56:08,933 INFO L87 Difference]: Start difference. First operand 140 states and 188 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-04-06 06:56:08,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:08,964 INFO L93 Difference]: Finished difference Result 196 states and 281 transitions. [2022-04-06 06:56:08,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-04-06 06:56:08,965 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2022-04-06 06:56:08,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:08,966 INFO L225 Difference]: With dead ends: 196 [2022-04-06 06:56:08,966 INFO L226 Difference]: Without dead ends: 196 [2022-04-06 06:56:08,966 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-04-06 06:56:08,966 INFO L913 BasicCegarLoop]: 46 mSDtfsCounter, 9 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:08,967 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 156 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 06:56:08,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2022-04-06 06:56:08,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 174. [2022-04-06 06:56:08,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 91 states have (on average 1.1758241758241759) internal successors, (107), 100 states have internal predecessors, (107), 71 states have call successors, (71), 12 states have call predecessors, (71), 11 states have return successors, (69), 61 states have call predecessors, (69), 69 states have call successors, (69) [2022-04-06 06:56:08,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 247 transitions. [2022-04-06 06:56:08,972 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 247 transitions. Word has length 52 [2022-04-06 06:56:08,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:08,972 INFO L478 AbstractCegarLoop]: Abstraction has 174 states and 247 transitions. [2022-04-06 06:56:08,972 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-04-06 06:56:08,972 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 247 transitions. [2022-04-06 06:56:08,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-04-06 06:56:08,973 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:08,973 INFO L499 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1] [2022-04-06 06:56:08,994 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-04-06 06:56:09,191 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-04-06 06:56:09,191 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:09,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:09,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1094467600, now seen corresponding path program 1 times [2022-04-06 06:56:09,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:09,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453312886] [2022-04-06 06:56:09,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:09,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:09,199 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:09,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1900405611] [2022-04-06 06:56:09,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:09,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:09,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:09,203 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-04-06 06:56:09,204 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-04-06 06:56:09,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:09,243 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 50 conjunts are in the unsatisfiable core [2022-04-06 06:56:09,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:09,634 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-04-06 06:56:09,634 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:56:10,043 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-04-06 06:56:10,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:10,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453312886] [2022-04-06 06:56:10,043 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:10,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900405611] [2022-04-06 06:56:10,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900405611] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:56:10,043 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:56:10,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 20 [2022-04-06 06:56:10,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721323992] [2022-04-06 06:56:10,044 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:56:10,044 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-04-06 06:56:10,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:10,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-04-06 06:56:10,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2022-04-06 06:56:10,044 INFO L87 Difference]: Start difference. First operand 174 states and 247 transitions. Second operand has 20 states, 18 states have (on average 2.4444444444444446) internal successors, (44), 19 states have internal predecessors, (44), 6 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-04-06 06:56:13,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:13,540 INFO L93 Difference]: Finished difference Result 335 states and 494 transitions. [2022-04-06 06:56:13,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-04-06 06:56:13,541 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 2.4444444444444446) internal successors, (44), 19 states have internal predecessors, (44), 6 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 64 [2022-04-06 06:56:13,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:13,542 INFO L225 Difference]: With dead ends: 335 [2022-04-06 06:56:13,542 INFO L226 Difference]: Without dead ends: 333 [2022-04-06 06:56:13,543 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 108 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=302, Invalid=1420, Unknown=0, NotChecked=0, Total=1722 [2022-04-06 06:56:13,543 INFO L913 BasicCegarLoop]: 42 mSDtfsCounter, 152 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 868 mSolverCounterSat, 393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 393 IncrementalHoareTripleChecker+Valid, 868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:13,543 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [159 Valid, 236 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [393 Valid, 868 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-04-06 06:56:13,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-04-06 06:56:13,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 273. [2022-04-06 06:56:13,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 158 states have (on average 1.2025316455696202) internal successors, (190), 166 states have internal predecessors, (190), 99 states have call successors, (99), 16 states have call predecessors, (99), 15 states have return successors, (97), 90 states have call predecessors, (97), 97 states have call successors, (97) [2022-04-06 06:56:13,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 386 transitions. [2022-04-06 06:56:13,552 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 386 transitions. Word has length 64 [2022-04-06 06:56:13,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:13,552 INFO L478 AbstractCegarLoop]: Abstraction has 273 states and 386 transitions. [2022-04-06 06:56:13,552 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 2.4444444444444446) internal successors, (44), 19 states have internal predecessors, (44), 6 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-04-06 06:56:13,552 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 386 transitions. [2022-04-06 06:56:13,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-04-06 06:56:13,553 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:13,553 INFO L499 BasicCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 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] [2022-04-06 06:56:13,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-04-06 06:56:13,766 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-04-06 06:56:13,767 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:13,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:13,767 INFO L85 PathProgramCache]: Analyzing trace with hash 696944608, now seen corresponding path program 1 times [2022-04-06 06:56:13,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:13,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539939754] [2022-04-06 06:56:13,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:13,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:13,774 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:13,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1827070114] [2022-04-06 06:56:13,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:13,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:13,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:13,775 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 06:56:13,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-04-06 06:56:13,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:13,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 27 conjunts are in the unsatisfiable core [2022-04-06 06:56:13,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:14,157 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 14 proven. 17 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-04-06 06:56:14,157 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:56:14,342 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-04-06 06:56:14,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:14,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539939754] [2022-04-06 06:56:14,342 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:14,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827070114] [2022-04-06 06:56:14,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827070114] provided 1 perfect and 1 imperfect interpolant sequences [2022-04-06 06:56:14,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-04-06 06:56:14,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 14 [2022-04-06 06:56:14,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746463184] [2022-04-06 06:56:14,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 06:56:14,343 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-06 06:56:14,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:14,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-06 06:56:14,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-04-06 06:56:14,344 INFO L87 Difference]: Start difference. First operand 273 states and 386 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-04-06 06:56:14,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:14,399 INFO L93 Difference]: Finished difference Result 277 states and 389 transitions. [2022-04-06 06:56:14,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-04-06 06:56:14,399 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2022-04-06 06:56:14,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:14,401 INFO L225 Difference]: With dead ends: 277 [2022-04-06 06:56:14,401 INFO L226 Difference]: Without dead ends: 277 [2022-04-06 06:56:14,401 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 134 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-04-06 06:56:14,401 INFO L913 BasicCegarLoop]: 42 mSDtfsCounter, 9 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:14,401 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 166 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 06:56:14,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2022-04-06 06:56:14,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 277. [2022-04-06 06:56:14,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 161 states have (on average 1.1987577639751552) internal successors, (193), 169 states have internal predecessors, (193), 99 states have call successors, (99), 17 states have call predecessors, (99), 16 states have return successors, (97), 90 states have call predecessors, (97), 97 states have call successors, (97) [2022-04-06 06:56:14,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 389 transitions. [2022-04-06 06:56:14,409 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 389 transitions. Word has length 74 [2022-04-06 06:56:14,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:14,409 INFO L478 AbstractCegarLoop]: Abstraction has 277 states and 389 transitions. [2022-04-06 06:56:14,409 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-04-06 06:56:14,409 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 389 transitions. [2022-04-06 06:56:14,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-04-06 06:56:14,410 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:14,410 INFO L499 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:56:14,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-04-06 06:56:14,619 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-04-06 06:56:14,619 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:14,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:14,620 INFO L85 PathProgramCache]: Analyzing trace with hash -2010106522, now seen corresponding path program 1 times [2022-04-06 06:56:14,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:14,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752735820] [2022-04-06 06:56:14,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:14,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:14,626 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:14,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [870087431] [2022-04-06 06:56:14,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:14,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:14,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:14,627 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 06:56:14,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-04-06 06:56:14,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:14,672 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 38 conjunts are in the unsatisfiable core [2022-04-06 06:56:14,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:14,918 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-04-06 06:56:14,918 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:56:15,061 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-04-06 06:56:15,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:15,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752735820] [2022-04-06 06:56:15,061 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:15,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870087431] [2022-04-06 06:56:15,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870087431] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:56:15,062 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:56:15,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 13 [2022-04-06 06:56:15,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39810511] [2022-04-06 06:56:15,062 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:56:15,062 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-06 06:56:15,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:15,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-06 06:56:15,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-04-06 06:56:15,063 INFO L87 Difference]: Start difference. First operand 277 states and 389 transitions. Second operand has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 12 states have internal predecessors, (56), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-04-06 06:56:15,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:15,339 INFO L93 Difference]: Finished difference Result 317 states and 448 transitions. [2022-04-06 06:56:15,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-04-06 06:56:15,346 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 12 states have internal predecessors, (56), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 72 [2022-04-06 06:56:15,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:15,349 INFO L225 Difference]: With dead ends: 317 [2022-04-06 06:56:15,349 INFO L226 Difference]: Without dead ends: 317 [2022-04-06 06:56:15,349 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 136 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2022-04-06 06:56:15,350 INFO L913 BasicCegarLoop]: 40 mSDtfsCounter, 74 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:15,350 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 203 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-04-06 06:56:15,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2022-04-06 06:56:15,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 281. [2022-04-06 06:56:15,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 164 states have (on average 1.1951219512195121) internal successors, (196), 172 states have internal predecessors, (196), 99 states have call successors, (99), 18 states have call predecessors, (99), 17 states have return successors, (97), 90 states have call predecessors, (97), 97 states have call successors, (97) [2022-04-06 06:56:15,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 392 transitions. [2022-04-06 06:56:15,358 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 392 transitions. Word has length 72 [2022-04-06 06:56:15,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:15,358 INFO L478 AbstractCegarLoop]: Abstraction has 281 states and 392 transitions. [2022-04-06 06:56:15,359 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 12 states have internal predecessors, (56), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-04-06 06:56:15,359 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 392 transitions. [2022-04-06 06:56:15,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-04-06 06:56:15,360 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:15,360 INFO L499 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:56:15,378 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-04-06 06:56:15,576 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-04-06 06:56:15,576 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:15,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:15,577 INFO L85 PathProgramCache]: Analyzing trace with hash 857620825, now seen corresponding path program 2 times [2022-04-06 06:56:15,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:15,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691254027] [2022-04-06 06:56:15,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:15,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:15,585 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:15,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1059001899] [2022-04-06 06:56:15,585 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-06 06:56:15,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:15,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:15,586 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 06:56:15,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-04-06 06:56:15,624 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-06 06:56:15,624 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 06:56:15,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 4 conjunts are in the unsatisfiable core [2022-04-06 06:56:15,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:15,723 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-04-06 06:56:15,723 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-06 06:56:15,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:15,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691254027] [2022-04-06 06:56:15,723 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:15,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059001899] [2022-04-06 06:56:15,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059001899] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 06:56:15,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 06:56:15,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-06 06:56:15,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719555445] [2022-04-06 06:56:15,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 06:56:15,724 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-04-06 06:56:15,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:15,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-04-06 06:56:15,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-04-06 06:56:15,724 INFO L87 Difference]: Start difference. First operand 281 states and 392 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-04-06 06:56:15,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:15,762 INFO L93 Difference]: Finished difference Result 294 states and 397 transitions. [2022-04-06 06:56:15,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-06 06:56:15,762 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 77 [2022-04-06 06:56:15,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:15,763 INFO L225 Difference]: With dead ends: 294 [2022-04-06 06:56:15,764 INFO L226 Difference]: Without dead ends: 294 [2022-04-06 06:56:15,764 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-04-06 06:56:15,764 INFO L913 BasicCegarLoop]: 45 mSDtfsCounter, 3 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:15,764 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 139 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 06:56:15,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2022-04-06 06:56:15,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 279. [2022-04-06 06:56:15,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 170 states have (on average 1.188235294117647) internal successors, (202), 171 states have internal predecessors, (202), 91 states have call successors, (91), 18 states have call predecessors, (91), 17 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2022-04-06 06:56:15,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 382 transitions. [2022-04-06 06:56:15,776 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 382 transitions. Word has length 77 [2022-04-06 06:56:15,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:15,776 INFO L478 AbstractCegarLoop]: Abstraction has 279 states and 382 transitions. [2022-04-06 06:56:15,776 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-04-06 06:56:15,776 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 382 transitions. [2022-04-06 06:56:15,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-04-06 06:56:15,777 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:15,777 INFO L499 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:56:15,796 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-04-06 06:56:15,987 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-04-06 06:56:15,988 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:15,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:15,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1988197843, now seen corresponding path program 3 times [2022-04-06 06:56:15,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:15,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468177198] [2022-04-06 06:56:15,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:15,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:15,994 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:15,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1746918566] [2022-04-06 06:56:15,995 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-04-06 06:56:15,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:15,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:15,995 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 06:56:15,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-04-06 06:56:16,044 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-04-06 06:56:16,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 06:56:16,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 60 conjunts are in the unsatisfiable core [2022-04-06 06:56:16,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:16,630 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 10 proven. 22 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-04-06 06:56:16,631 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:56:17,950 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 14 proven. 18 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-04-06 06:56:17,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:17,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468177198] [2022-04-06 06:56:17,950 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:17,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746918566] [2022-04-06 06:56:17,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746918566] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:56:17,950 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:56:17,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 26 [2022-04-06 06:56:17,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548332266] [2022-04-06 06:56:17,950 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:56:17,951 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-04-06 06:56:17,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:17,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-04-06 06:56:17,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=522, Unknown=0, NotChecked=0, Total=650 [2022-04-06 06:56:17,951 INFO L87 Difference]: Start difference. First operand 279 states and 382 transitions. Second operand has 26 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 5 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2022-04-06 06:56:20,058 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:56:36,402 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:56:37,864 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:56:51,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:56:51,382 INFO L93 Difference]: Finished difference Result 419 states and 572 transitions. [2022-04-06 06:56:51,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-04-06 06:56:51,382 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 5 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 77 [2022-04-06 06:56:51,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:56:51,384 INFO L225 Difference]: With dead ends: 419 [2022-04-06 06:56:51,384 INFO L226 Difference]: Without dead ends: 419 [2022-04-06 06:56:51,385 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 128 SyntacticMatches, 2 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 750 ImplicationChecksByTransitivity, 17.4s TimeCoverageRelationStatistics Valid=692, Invalid=2388, Unknown=0, NotChecked=0, Total=3080 [2022-04-06 06:56:51,385 INFO L913 BasicCegarLoop]: 76 mSDtfsCounter, 279 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 1220 mSolverCounterSat, 449 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 1671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 449 IncrementalHoareTripleChecker+Valid, 1220 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-04-06 06:56:51,385 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [279 Valid, 505 Invalid, 1671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [449 Valid, 1220 Invalid, 2 Unknown, 0 Unchecked, 17.2s Time] [2022-04-06 06:56:51,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2022-04-06 06:56:51,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 357. [2022-04-06 06:56:51,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 219 states have (on average 1.187214611872146) internal successors, (260), 220 states have internal predecessors, (260), 115 states have call successors, (115), 23 states have call predecessors, (115), 22 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) [2022-04-06 06:56:51,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 488 transitions. [2022-04-06 06:56:51,399 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 488 transitions. Word has length 77 [2022-04-06 06:56:51,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:56:51,399 INFO L478 AbstractCegarLoop]: Abstraction has 357 states and 488 transitions. [2022-04-06 06:56:51,399 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 5 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2022-04-06 06:56:51,399 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 488 transitions. [2022-04-06 06:56:51,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-04-06 06:56:51,401 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:56:51,401 INFO L499 BasicCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:56:51,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-04-06 06:56:51,603 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:51,603 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:56:51,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:56:51,604 INFO L85 PathProgramCache]: Analyzing trace with hash -983010836, now seen corresponding path program 1 times [2022-04-06 06:56:51,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:56:51,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111013613] [2022-04-06 06:56:51,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:51,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:56:51,613 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:56:51,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1616794952] [2022-04-06 06:56:51,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:56:51,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:56:51,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:56:51,614 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 06:56:51,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-04-06 06:56:51,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:56:51,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 87 conjunts are in the unsatisfiable core [2022-04-06 06:56:51,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:56:52,392 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 51 proven. 32 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-04-06 06:56:52,392 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:56:54,007 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 61 proven. 17 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-04-06 06:56:54,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:56:54,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111013613] [2022-04-06 06:56:54,008 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:56:54,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616794952] [2022-04-06 06:56:54,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616794952] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:56:54,008 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:56:54,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 27 [2022-04-06 06:56:54,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874083080] [2022-04-06 06:56:54,008 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:56:54,008 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-04-06 06:56:54,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:56:54,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-04-06 06:56:54,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=596, Unknown=0, NotChecked=0, Total=702 [2022-04-06 06:56:54,009 INFO L87 Difference]: Start difference. First operand 357 states and 488 transitions. Second operand has 27 states, 22 states have (on average 2.590909090909091) internal successors, (57), 23 states have internal predecessors, (57), 11 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 8 states have call predecessors, (21), 9 states have call successors, (21) [2022-04-06 06:57:00,692 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:01,838 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:04,157 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:06,554 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:12,778 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:14,395 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:17,314 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:23,859 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:25,221 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:28,154 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:29,615 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:33,300 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:39,114 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:46,014 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:54,139 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:56,177 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:57:59,644 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:58:01,646 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:58:03,393 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:58:05,463 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:58:07,564 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:58:07,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:58:07,720 INFO L93 Difference]: Finished difference Result 586 states and 826 transitions. [2022-04-06 06:58:07,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2022-04-06 06:58:07,720 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 22 states have (on average 2.590909090909091) internal successors, (57), 23 states have internal predecessors, (57), 11 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 8 states have call predecessors, (21), 9 states have call successors, (21) Word has length 91 [2022-04-06 06:58:07,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:58:07,722 INFO L225 Difference]: With dead ends: 586 [2022-04-06 06:58:07,722 INFO L226 Difference]: Without dead ends: 584 [2022-04-06 06:58:07,724 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 169 SyntacticMatches, 4 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2102 ImplicationChecksByTransitivity, 17.7s TimeCoverageRelationStatistics Valid=1251, Invalid=5889, Unknown=0, NotChecked=0, Total=7140 [2022-04-06 06:58:07,724 INFO L913 BasicCegarLoop]: 64 mSDtfsCounter, 184 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 2411 mSolverCounterSat, 457 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 621 SdHoareTripleChecker+Invalid, 2881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 2411 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.1s IncrementalHoareTripleChecker+Time [2022-04-06 06:58:07,724 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [187 Valid, 621 Invalid, 2881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [457 Valid, 2411 Invalid, 13 Unknown, 0 Unchecked, 57.1s Time] [2022-04-06 06:58:07,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2022-04-06 06:58:07,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 481. [2022-04-06 06:58:07,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 282 states have (on average 1.2092198581560283) internal successors, (341), 283 states have internal predecessors, (341), 171 states have call successors, (171), 28 states have call predecessors, (171), 27 states have return successors, (169), 169 states have call predecessors, (169), 169 states have call successors, (169) [2022-04-06 06:58:07,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 681 transitions. [2022-04-06 06:58:07,735 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 681 transitions. Word has length 91 [2022-04-06 06:58:07,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:58:07,735 INFO L478 AbstractCegarLoop]: Abstraction has 481 states and 681 transitions. [2022-04-06 06:58:07,735 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 22 states have (on average 2.590909090909091) internal successors, (57), 23 states have internal predecessors, (57), 11 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 8 states have call predecessors, (21), 9 states have call successors, (21) [2022-04-06 06:58:07,735 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 681 transitions. [2022-04-06 06:58:07,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-04-06 06:58:07,736 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:58:07,736 INFO L499 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2022-04-06 06:58:07,752 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-04-06 06:58:07,952 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-04-06 06:58:07,952 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:58:07,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:58:07,953 INFO L85 PathProgramCache]: Analyzing trace with hash 736682115, now seen corresponding path program 1 times [2022-04-06 06:58:07,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:58:07,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289096164] [2022-04-06 06:58:07,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:58:07,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:58:07,958 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:58:07,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1375025719] [2022-04-06 06:58:07,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:58:07,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:58:07,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:58:07,966 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 06:58:07,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-04-06 06:58:08,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:58:08,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 27 conjunts are in the unsatisfiable core [2022-04-06 06:58:08,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:58:08,400 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 20 proven. 25 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-04-06 06:58:08,400 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:58:09,028 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 20 proven. 16 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-04-06 06:58:09,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:58:09,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289096164] [2022-04-06 06:58:09,028 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:58:09,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375025719] [2022-04-06 06:58:09,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375025719] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:58:09,029 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:58:09,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10] total 20 [2022-04-06 06:58:09,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581038028] [2022-04-06 06:58:09,029 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:58:09,029 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-04-06 06:58:09,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:58:09,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-04-06 06:58:09,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2022-04-06 06:58:09,030 INFO L87 Difference]: Start difference. First operand 481 states and 681 transitions. Second operand has 20 states, 20 states have (on average 2.15) internal successors, (43), 19 states have internal predecessors, (43), 8 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) [2022-04-06 06:58:11,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:58:11,453 INFO L93 Difference]: Finished difference Result 739 states and 1111 transitions. [2022-04-06 06:58:11,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-04-06 06:58:11,453 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.15) internal successors, (43), 19 states have internal predecessors, (43), 8 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) Word has length 94 [2022-04-06 06:58:11,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:58:11,456 INFO L225 Difference]: With dead ends: 739 [2022-04-06 06:58:11,456 INFO L226 Difference]: Without dead ends: 739 [2022-04-06 06:58:11,457 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 171 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 616 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=565, Invalid=1885, Unknown=0, NotChecked=0, Total=2450 [2022-04-06 06:58:11,457 INFO L913 BasicCegarLoop]: 93 mSDtfsCounter, 136 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 638 SdHoareTripleChecker+Invalid, 1169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 93 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-04-06 06:58:11,458 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 638 Invalid, 1169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 862 Invalid, 0 Unknown, 93 Unchecked, 1.3s Time] [2022-04-06 06:58:11,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2022-04-06 06:58:11,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 711. [2022-04-06 06:58:11,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 378 states have (on average 1.2645502645502646) internal successors, (478), 379 states have internal predecessors, (478), 303 states have call successors, (303), 30 states have call predecessors, (303), 29 states have return successors, (301), 301 states have call predecessors, (301), 301 states have call successors, (301) [2022-04-06 06:58:11,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 1082 transitions. [2022-04-06 06:58:11,478 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 1082 transitions. Word has length 94 [2022-04-06 06:58:11,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:58:11,480 INFO L478 AbstractCegarLoop]: Abstraction has 711 states and 1082 transitions. [2022-04-06 06:58:11,480 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.15) internal successors, (43), 19 states have internal predecessors, (43), 8 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) [2022-04-06 06:58:11,480 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1082 transitions. [2022-04-06 06:58:11,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-04-06 06:58:11,481 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:58:11,481 INFO L499 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2022-04-06 06:58:11,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-04-06 06:58:11,684 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-04-06 06:58:11,685 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:58:11,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:58:11,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1867259133, now seen corresponding path program 1 times [2022-04-06 06:58:11,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:58:11,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842580955] [2022-04-06 06:58:11,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:58:11,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:58:11,691 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:58:11,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1507372563] [2022-04-06 06:58:11,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:58:11,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:58:11,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:58:11,692 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 06:58:11,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-04-06 06:58:11,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 06:58:11,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 54 conjunts are in the unsatisfiable core [2022-04-06 06:58:11,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:58:12,559 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 17 proven. 54 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-04-06 06:58:12,559 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:58:16,298 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 19 proven. 43 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-04-06 06:58:16,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:58:16,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842580955] [2022-04-06 06:58:16,298 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:58:16,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507372563] [2022-04-06 06:58:16,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507372563] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:58:16,298 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:58:16,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15] total 28 [2022-04-06 06:58:16,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120720717] [2022-04-06 06:58:16,299 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:58:16,299 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-04-06 06:58:16,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:58:16,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-04-06 06:58:16,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2022-04-06 06:58:16,300 INFO L87 Difference]: Start difference. First operand 711 states and 1082 transitions. Second operand has 28 states, 28 states have (on average 2.0714285714285716) internal successors, (58), 25 states have internal predecessors, (58), 10 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 8 states have call predecessors, (27), 10 states have call successors, (27) [2022-04-06 06:58:21,457 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:58:25,630 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:58:27,632 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:58:34,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:58:34,360 INFO L93 Difference]: Finished difference Result 869 states and 1323 transitions. [2022-04-06 06:58:34,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-04-06 06:58:34,361 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 2.0714285714285716) internal successors, (58), 25 states have internal predecessors, (58), 10 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 8 states have call predecessors, (27), 10 states have call successors, (27) Word has length 94 [2022-04-06 06:58:34,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:58:34,364 INFO L225 Difference]: With dead ends: 869 [2022-04-06 06:58:34,364 INFO L226 Difference]: Without dead ends: 869 [2022-04-06 06:58:34,365 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 160 SyntacticMatches, 1 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 781 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=783, Invalid=2757, Unknown=0, NotChecked=0, Total=3540 [2022-04-06 06:58:34,365 INFO L913 BasicCegarLoop]: 44 mSDtfsCounter, 156 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 1492 mSolverCounterSat, 341 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 1836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 1492 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-04-06 06:58:34,365 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [160 Valid, 356 Invalid, 1836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 1492 Invalid, 3 Unknown, 0 Unchecked, 10.9s Time] [2022-04-06 06:58:34,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2022-04-06 06:58:34,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 862. [2022-04-06 06:58:34,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 467 states have (on average 1.265524625267666) internal successors, (591), 468 states have internal predecessors, (591), 363 states have call successors, (363), 32 states have call predecessors, (363), 31 states have return successors, (361), 361 states have call predecessors, (361), 361 states have call successors, (361) [2022-04-06 06:58:34,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1315 transitions. [2022-04-06 06:58:34,383 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1315 transitions. Word has length 94 [2022-04-06 06:58:34,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:58:34,384 INFO L478 AbstractCegarLoop]: Abstraction has 862 states and 1315 transitions. [2022-04-06 06:58:34,384 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.0714285714285716) internal successors, (58), 25 states have internal predecessors, (58), 10 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 8 states have call predecessors, (27), 10 states have call successors, (27) [2022-04-06 06:58:34,384 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1315 transitions. [2022-04-06 06:58:34,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-04-06 06:58:34,385 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:58:34,385 INFO L499 BasicCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:58:34,403 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-04-06 06:58:34,601 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-04-06 06:58:34,601 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:58:34,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:58:34,602 INFO L85 PathProgramCache]: Analyzing trace with hash -464781530, now seen corresponding path program 2 times [2022-04-06 06:58:34,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:58:34,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592493519] [2022-04-06 06:58:34,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:58:34,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:58:34,608 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:58:34,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [448365933] [2022-04-06 06:58:34,608 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-06 06:58:34,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:58:34,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:58:34,610 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 06:58:34,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-04-06 06:58:34,652 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-06 06:58:34,652 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 06:58:34,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 10 conjunts are in the unsatisfiable core [2022-04-06 06:58:34,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:58:34,809 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2022-04-06 06:58:34,809 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:58:34,943 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2022-04-06 06:58:34,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:58:34,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592493519] [2022-04-06 06:58:34,943 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:58:34,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448365933] [2022-04-06 06:58:34,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [448365933] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:58:34,944 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:58:34,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2022-04-06 06:58:34,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153931353] [2022-04-06 06:58:34,944 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:58:34,944 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-04-06 06:58:34,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:58:34,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-04-06 06:58:34,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-04-06 06:58:34,945 INFO L87 Difference]: Start difference. First operand 862 states and 1315 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 11 states have internal predecessors, (40), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-04-06 06:58:35,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:58:35,446 INFO L93 Difference]: Finished difference Result 989 states and 1505 transitions. [2022-04-06 06:58:35,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-04-06 06:58:35,447 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 11 states have internal predecessors, (40), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 99 [2022-04-06 06:58:35,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:58:35,450 INFO L225 Difference]: With dead ends: 989 [2022-04-06 06:58:35,450 INFO L226 Difference]: Without dead ends: 989 [2022-04-06 06:58:35,450 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 194 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=189, Invalid=623, Unknown=0, NotChecked=0, Total=812 [2022-04-06 06:58:35,450 INFO L913 BasicCegarLoop]: 91 mSDtfsCounter, 65 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-04-06 06:58:35,451 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 398 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-04-06 06:58:35,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 989 states. [2022-04-06 06:58:35,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 989 to 814. [2022-04-06 06:58:35,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 814 states, 431 states have (on average 1.2761020881670533) internal successors, (550), 432 states have internal predecessors, (550), 351 states have call successors, (351), 32 states have call predecessors, (351), 31 states have return successors, (349), 349 states have call predecessors, (349), 349 states have call successors, (349) [2022-04-06 06:58:35,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 814 states to 814 states and 1250 transitions. [2022-04-06 06:58:35,468 INFO L78 Accepts]: Start accepts. Automaton has 814 states and 1250 transitions. Word has length 99 [2022-04-06 06:58:35,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:58:35,468 INFO L478 AbstractCegarLoop]: Abstraction has 814 states and 1250 transitions. [2022-04-06 06:58:35,468 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 11 states have internal predecessors, (40), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-04-06 06:58:35,468 INFO L276 IsEmpty]: Start isEmpty. Operand 814 states and 1250 transitions. [2022-04-06 06:58:35,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-04-06 06:58:35,469 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:58:35,469 INFO L499 BasicCegarLoop]: trace histogram [13, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:58:35,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-04-06 06:58:35,696 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:58:35,697 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:58:35,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:58:35,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1112008279, now seen corresponding path program 2 times [2022-04-06 06:58:35,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:58:35,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621038137] [2022-04-06 06:58:35,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:58:35,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:58:35,703 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:58:35,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [921077038] [2022-04-06 06:58:35,703 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-06 06:58:35,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:58:35,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:58:35,704 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 06:58:35,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-04-06 06:58:35,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-06 06:58:35,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 06:58:35,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 68 conjunts are in the unsatisfiable core [2022-04-06 06:58:35,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:58:36,889 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 90 proven. 42 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2022-04-06 06:58:36,889 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:58:37,339 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-06 06:58:37,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:58:37,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621038137] [2022-04-06 06:58:37,829 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:58:37,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921077038] [2022-04-06 06:58:37,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [921077038] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 06:58:37,830 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-04-06 06:58:37,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2022-04-06 06:58:37,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756441465] [2022-04-06 06:58:37,830 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-04-06 06:58:37,830 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-04-06 06:58:37,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:58:37,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-04-06 06:58:37,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=517, Unknown=0, NotChecked=0, Total=600 [2022-04-06 06:58:37,831 INFO L87 Difference]: Start difference. First operand 814 states and 1250 transitions. Second operand has 18 states, 16 states have (on average 2.25) internal successors, (36), 16 states have internal predecessors, (36), 7 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2022-04-06 06:58:38,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:58:38,948 INFO L93 Difference]: Finished difference Result 921 states and 1406 transitions. [2022-04-06 06:58:38,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-04-06 06:58:38,948 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 2.25) internal successors, (36), 16 states have internal predecessors, (36), 7 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 111 [2022-04-06 06:58:38,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:58:38,951 INFO L225 Difference]: With dead ends: 921 [2022-04-06 06:58:38,951 INFO L226 Difference]: Without dead ends: 916 [2022-04-06 06:58:38,952 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 108 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=108, Invalid=704, Unknown=0, NotChecked=0, Total=812 [2022-04-06 06:58:38,952 INFO L913 BasicCegarLoop]: 51 mSDtfsCounter, 63 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-04-06 06:58:38,952 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [83 Valid, 322 Invalid, 874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-04-06 06:58:38,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2022-04-06 06:58:38,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 904. [2022-04-06 06:58:38,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 477 states have (on average 1.2767295597484276) internal successors, (609), 478 states have internal predecessors, (609), 391 states have call successors, (391), 36 states have call predecessors, (391), 35 states have return successors, (389), 389 states have call predecessors, (389), 389 states have call successors, (389) [2022-04-06 06:58:38,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1389 transitions. [2022-04-06 06:58:38,974 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1389 transitions. Word has length 111 [2022-04-06 06:58:38,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:58:38,975 INFO L478 AbstractCegarLoop]: Abstraction has 904 states and 1389 transitions. [2022-04-06 06:58:38,975 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 2.25) internal successors, (36), 16 states have internal predecessors, (36), 7 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2022-04-06 06:58:38,975 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1389 transitions. [2022-04-06 06:58:38,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-04-06 06:58:38,976 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:58:38,976 INFO L499 BasicCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:58:38,992 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2022-04-06 06:58:39,192 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:58:39,193 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:58:39,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:58:39,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1586140833, now seen corresponding path program 2 times [2022-04-06 06:58:39,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:58:39,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449804553] [2022-04-06 06:58:39,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:58:39,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:58:39,199 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:58:39,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1223174158] [2022-04-06 06:58:39,199 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-06 06:58:39,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:58:39,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:58:39,200 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 06:58:39,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-04-06 06:58:39,256 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-06 06:58:39,256 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 06:58:39,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 30 conjunts are in the unsatisfiable core [2022-04-06 06:58:39,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:58:39,785 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 31 proven. 44 refuted. 0 times theorem prover too weak. 379 trivial. 0 not checked. [2022-04-06 06:58:39,785 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:58:40,611 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 31 proven. 44 refuted. 0 times theorem prover too weak. 379 trivial. 0 not checked. [2022-04-06 06:58:40,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:58:40,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449804553] [2022-04-06 06:58:40,612 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:58:40,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223174158] [2022-04-06 06:58:40,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223174158] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:58:40,612 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:58:40,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 25 [2022-04-06 06:58:40,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266963217] [2022-04-06 06:58:40,612 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:58:40,613 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-04-06 06:58:40,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:58:40,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-04-06 06:58:40,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=507, Unknown=0, NotChecked=0, Total=600 [2022-04-06 06:58:40,613 INFO L87 Difference]: Start difference. First operand 904 states and 1389 transitions. Second operand has 25 states, 25 states have (on average 2.08) internal successors, (52), 22 states have internal predecessors, (52), 11 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 11 states have call successors, (36) [2022-04-06 06:58:46,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 06:58:46,880 INFO L93 Difference]: Finished difference Result 1551 states and 2461 transitions. [2022-04-06 06:58:46,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-04-06 06:58:46,881 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 2.08) internal successors, (52), 22 states have internal predecessors, (52), 11 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 11 states have call successors, (36) Word has length 121 [2022-04-06 06:58:46,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 06:58:46,885 INFO L225 Difference]: With dead ends: 1551 [2022-04-06 06:58:46,885 INFO L226 Difference]: Without dead ends: 1551 [2022-04-06 06:58:46,886 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 217 SyntacticMatches, 2 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 662 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=660, Invalid=2420, Unknown=0, NotChecked=0, Total=3080 [2022-04-06 06:58:46,886 INFO L913 BasicCegarLoop]: 95 mSDtfsCounter, 124 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 1162 mSolverCounterSat, 269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 269 IncrementalHoareTripleChecker+Valid, 1162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 98 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-04-06 06:58:46,887 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [124 Valid, 723 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [269 Valid, 1162 Invalid, 0 Unknown, 98 Unchecked, 3.1s Time] [2022-04-06 06:58:46,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1551 states. [2022-04-06 06:58:46,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1551 to 1472. [2022-04-06 06:58:46,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1472 states, 725 states have (on average 1.326896551724138) internal successors, (962), 726 states have internal predecessors, (962), 707 states have call successors, (707), 40 states have call predecessors, (707), 39 states have return successors, (705), 705 states have call predecessors, (705), 705 states have call successors, (705) [2022-04-06 06:58:46,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1472 states to 1472 states and 2374 transitions. [2022-04-06 06:58:46,914 INFO L78 Accepts]: Start accepts. Automaton has 1472 states and 2374 transitions. Word has length 121 [2022-04-06 06:58:46,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 06:58:46,915 INFO L478 AbstractCegarLoop]: Abstraction has 1472 states and 2374 transitions. [2022-04-06 06:58:46,915 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 2.08) internal successors, (52), 22 states have internal predecessors, (52), 11 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 11 states have call successors, (36) [2022-04-06 06:58:46,915 INFO L276 IsEmpty]: Start isEmpty. Operand 1472 states and 2374 transitions. [2022-04-06 06:58:46,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-04-06 06:58:46,916 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 06:58:46,916 INFO L499 BasicCegarLoop]: trace histogram [14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 06:58:46,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2022-04-06 06:58:47,126 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-04-06 06:58:47,126 INFO L403 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 06:58:47,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 06:58:47,127 INFO L85 PathProgramCache]: Analyzing trace with hash -455563815, now seen corresponding path program 3 times [2022-04-06 06:58:47,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 06:58:47,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780537995] [2022-04-06 06:58:47,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 06:58:47,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 06:58:47,132 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 06:58:47,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [265371383] [2022-04-06 06:58:47,133 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-04-06 06:58:47,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 06:58:47,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 06:58:47,134 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 06:58:47,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2022-04-06 06:58:47,183 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-04-06 06:58:47,183 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 06:58:47,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 73 conjunts are in the unsatisfiable core [2022-04-06 06:58:47,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 06:58:47,691 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-06 06:59:27,367 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-06 06:59:27,370 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-06 06:59:30,550 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 102 proven. 26 refuted. 4 times theorem prover too weak. 276 trivial. 0 not checked. [2022-04-06 06:59:30,550 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 06:59:44,455 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 90 proven. 30 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2022-04-06 06:59:44,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 06:59:44,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780537995] [2022-04-06 06:59:44,455 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 06:59:44,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265371383] [2022-04-06 06:59:44,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265371383] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 06:59:44,456 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 06:59:44,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 23 [2022-04-06 06:59:44,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326636171] [2022-04-06 06:59:44,456 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 06:59:44,456 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-04-06 06:59:44,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 06:59:44,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-04-06 06:59:44,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=425, Unknown=6, NotChecked=0, Total=506 [2022-04-06 06:59:44,457 INFO L87 Difference]: Start difference. First operand 1472 states and 2374 transitions. Second operand has 23 states, 21 states have (on average 3.0) internal successors, (63), 20 states have internal predecessors, (63), 8 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 8 states have call predecessors, (20), 6 states have call successors, (20) [2022-04-06 06:59:49,420 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 06:59:51,801 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:00:14,692 WARN L232 SmtUtils]: Spent 19.13s on a formula simplification. DAG size of input: 71 DAG size of output: 51 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:00:20,293 WARN L232 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 83 DAG size of output: 63 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:00:34,176 WARN L232 SmtUtils]: Spent 13.47s on a formula simplification. DAG size of input: 98 DAG size of output: 76 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:00:38,095 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:00:42,817 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:00:48,438 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:00:53,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 07:00:53,123 INFO L93 Difference]: Finished difference Result 1673 states and 2697 transitions. [2022-04-06 07:00:53,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-04-06 07:00:53,123 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.0) internal successors, (63), 20 states have internal predecessors, (63), 8 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 8 states have call predecessors, (20), 6 states have call successors, (20) Word has length 121 [2022-04-06 07:00:53,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 07:00:53,128 INFO L225 Difference]: With dead ends: 1673 [2022-04-06 07:00:53,128 INFO L226 Difference]: Without dead ends: 1671 [2022-04-06 07:00:53,129 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 216 SyntacticMatches, 5 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 348 ImplicationChecksByTransitivity, 68.8s TimeCoverageRelationStatistics Valid=335, Invalid=1380, Unknown=7, NotChecked=0, Total=1722 [2022-04-06 07:00:53,129 INFO L913 BasicCegarLoop]: 44 mSDtfsCounter, 113 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 219 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2022-04-06 07:00:53,129 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [113 Valid, 347 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 820 Invalid, 3 Unknown, 0 Unchecked, 21.5s Time] [2022-04-06 07:00:53,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2022-04-06 07:00:53,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1474. [2022-04-06 07:00:53,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 727 states have (on average 1.3246217331499313) internal successors, (963), 727 states have internal predecessors, (963), 707 states have call successors, (707), 41 states have call predecessors, (707), 39 states have return successors, (705), 705 states have call predecessors, (705), 705 states have call successors, (705) [2022-04-06 07:00:53,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2375 transitions. [2022-04-06 07:00:53,166 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2375 transitions. Word has length 121 [2022-04-06 07:00:53,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 07:00:53,166 INFO L478 AbstractCegarLoop]: Abstraction has 1474 states and 2375 transitions. [2022-04-06 07:00:53,166 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.0) internal successors, (63), 20 states have internal predecessors, (63), 8 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 8 states have call predecessors, (20), 6 states have call successors, (20) [2022-04-06 07:00:53,166 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2375 transitions. [2022-04-06 07:00:53,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-04-06 07:00:53,168 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 07:00:53,168 INFO L499 BasicCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-04-06 07:00:53,184 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2022-04-06 07:00:53,381 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2022-04-06 07:00:53,381 INFO L403 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 07:00:53,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 07:00:53,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1630901606, now seen corresponding path program 3 times [2022-04-06 07:00:53,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 07:00:53,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391337825] [2022-04-06 07:00:53,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 07:00:53,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 07:00:53,387 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 07:00:53,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2004011091] [2022-04-06 07:00:53,388 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-04-06 07:00:53,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 07:00:53,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 07:00:53,388 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 07:00:53,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2022-04-06 07:00:53,443 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-04-06 07:00:53,443 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 07:00:53,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 76 conjunts are in the unsatisfiable core [2022-04-06 07:00:53,446 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 07:00:55,674 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-06 07:00:55,676 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-06 07:00:55,996 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 152 proven. 45 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2022-04-06 07:00:55,996 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 07:01:00,023 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-06 07:01:48,654 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 140 proven. 48 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2022-04-06 07:01:48,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 07:01:48,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391337825] [2022-04-06 07:01:48,655 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 07:01:48,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004011091] [2022-04-06 07:01:48,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004011091] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 07:01:48,655 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 07:01:48,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19] total 35 [2022-04-06 07:01:48,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257293941] [2022-04-06 07:01:48,655 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 07:01:48,655 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-04-06 07:01:48,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 07:01:48,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-04-06 07:01:48,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=226, Invalid=960, Unknown=4, NotChecked=0, Total=1190 [2022-04-06 07:01:48,656 INFO L87 Difference]: Start difference. First operand 1474 states and 2375 transitions. Second operand has 35 states, 32 states have (on average 2.0) internal successors, (64), 31 states have internal predecessors, (64), 12 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (33), 13 states have call predecessors, (33), 10 states have call successors, (33) [2022-04-06 07:03:02,733 WARN L232 SmtUtils]: Spent 1.10m on a formula simplification that was a NOOP. DAG size: 146 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:03:04,792 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:03:40,408 WARN L232 SmtUtils]: Spent 30.30s on a formula simplification that was a NOOP. DAG size: 95 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:03:42,412 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:03:45,699 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:03:47,703 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:03:52,046 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:03:54,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:03:56,603 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:03:58,792 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:04:01,012 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:04:03,032 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:04:06,517 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:04:09,112 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:04:11,203 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:04:38,484 WARN L232 SmtUtils]: Spent 24.37s on a formula simplification that was a NOOP. DAG size: 104 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:04:40,511 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:04:43,277 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:04:57,301 WARN L232 SmtUtils]: Spent 5.59s on a formula simplification that was a NOOP. DAG size: 84 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:04:59,858 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:05:23,898 WARN L232 SmtUtils]: Spent 19.03s on a formula simplification that was a NOOP. DAG size: 95 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:05:25,901 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:05:27,907 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:05:29,910 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:05:32,136 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:05:34,815 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:05:36,818 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:05:38,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:05:40,824 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:08,967 WARN L232 SmtUtils]: Spent 25.46s on a formula simplification that was a NOOP. DAG size: 90 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:06:32,547 WARN L232 SmtUtils]: Spent 18.88s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:06:34,556 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:35,989 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:38,460 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:41,623 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:43,883 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:45,887 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:48,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:50,690 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:52,934 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:54,660 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:56,754 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:06:58,757 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:00,881 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:02,884 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:04,891 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:06,967 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:08,970 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:11,144 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:30,736 WARN L232 SmtUtils]: Spent 15.12s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:07:32,757 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:34,761 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:36,763 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:39,956 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:42,648 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:46,139 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:48,212 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:50,979 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:53,727 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:55,875 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:07:57,902 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:08:39,433 WARN L232 SmtUtils]: Spent 39.38s on a formula simplification that was a NOOP. DAG size: 95 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:08:44,236 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:08:46,099 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:08:48,286 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:08:51,489 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:08:54,486 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:09:14,359 WARN L232 SmtUtils]: Spent 19.02s on a formula simplification that was a NOOP. DAG size: 95 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:09:16,617 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:09:18,620 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 07:09:40,955 WARN L232 SmtUtils]: Spent 21.88s on a formula simplification that was a NOOP. DAG size: 92 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:10:00,596 WARN L232 SmtUtils]: Spent 18.52s on a formula simplification that was a NOOP. DAG size: 92 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-06 07:10:20,051 WARN L232 SmtUtils]: Spent 14.15s on a formula simplification that was a NOOP. DAG size: 103 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)