/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound100.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-d966a43 [2022-01-31 14:45:21,142 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-31 14:45:21,144 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-31 14:45:21,198 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-31 14:45:21,199 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-31 14:45:21,201 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-31 14:45:21,204 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-31 14:45:21,209 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-31 14:45:21,211 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-31 14:45:21,213 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-31 14:45:21,213 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-31 14:45:21,214 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-31 14:45:21,214 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-31 14:45:21,215 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-31 14:45:21,216 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-31 14:45:21,216 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-31 14:45:21,217 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-31 14:45:21,218 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-31 14:45:21,219 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-31 14:45:21,220 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-31 14:45:21,221 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-31 14:45:21,229 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-31 14:45:21,233 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-31 14:45:21,235 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-31 14:45:21,237 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-31 14:45:21,237 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-31 14:45:21,237 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-31 14:45:21,238 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-31 14:45:21,238 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-31 14:45:21,239 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-31 14:45:21,239 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-31 14:45:21,240 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-31 14:45:21,240 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-31 14:45:21,241 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-31 14:45:21,241 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-31 14:45:21,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-31 14:45:21,242 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-31 14:45:21,242 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-31 14:45:21,243 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-31 14:45:21,243 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-31 14:45:21,244 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-31 14:45:21,251 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-01-31 14:45:21,258 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-31 14:45:21,259 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-31 14:45:21,260 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-31 14:45:21,260 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-31 14:45:21,260 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-31 14:45:21,260 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-31 14:45:21,260 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-31 14:45:21,260 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-31 14:45:21,260 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-31 14:45:21,260 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-31 14:45:21,261 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-31 14:45:21,261 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-31 14:45:21,261 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-31 14:45:21,261 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-31 14:45:21,261 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-31 14:45:21,261 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-31 14:45:21,261 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-31 14:45:21,261 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-31 14:45:21,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 14:45:21,262 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-31 14:45:21,262 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-31 14:45:21,262 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-01-31 14:45:21,263 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-31 14:45:21,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-31 14:45:21,520 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-31 14:45:21,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-31 14:45:21,522 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-31 14:45:21,523 INFO L275 PluginConnector]: CDTParser initialized [2022-01-31 14:45:21,524 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound100.c [2022-01-31 14:45:21,580 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1daa07f48/8cd90e07ebcb4dda922da1b4cd97caae/FLAG4bf5922c7 [2022-01-31 14:45:21,913 INFO L306 CDTParser]: Found 1 translation units. [2022-01-31 14:45:21,913 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound100.c [2022-01-31 14:45:21,918 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1daa07f48/8cd90e07ebcb4dda922da1b4cd97caae/FLAG4bf5922c7 [2022-01-31 14:45:21,928 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1daa07f48/8cd90e07ebcb4dda922da1b4cd97caae [2022-01-31 14:45:21,930 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-31 14:45:21,931 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-31 14:45:21,933 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-31 14:45:21,933 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-31 14:45:21,935 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-31 14:45:21,936 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 02:45:21" (1/1) ... [2022-01-31 14:45:21,937 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ffbd76d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:45:21, skipping insertion in model container [2022-01-31 14:45:21,937 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 02:45:21" (1/1) ... [2022-01-31 14:45:21,944 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-31 14:45:21,960 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-31 14:45:22,063 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound100.c[538,551] [2022-01-31 14:45:22,085 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 14:45:22,092 INFO L203 MainTranslator]: Completed pre-run [2022-01-31 14:45:22,113 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound100.c[538,551] [2022-01-31 14:45:22,132 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 14:45:22,175 INFO L208 MainTranslator]: Completed translation [2022-01-31 14:45:22,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:45:22 WrapperNode [2022-01-31 14:45:22,175 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-31 14:45:22,176 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-31 14:45:22,177 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-31 14:45:22,177 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-31 14:45:22,197 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:45:22" (1/1) ... [2022-01-31 14:45:22,197 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:45:22" (1/1) ... [2022-01-31 14:45:22,205 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:45:22" (1/1) ... [2022-01-31 14:45:22,206 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:45:22" (1/1) ... [2022-01-31 14:45:22,216 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:45:22" (1/1) ... [2022-01-31 14:45:22,221 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:45:22" (1/1) ... [2022-01-31 14:45:22,228 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:45:22" (1/1) ... [2022-01-31 14:45:22,232 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-31 14:45:22,233 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-31 14:45:22,233 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-31 14:45:22,234 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-31 14:45:22,235 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:45:22" (1/1) ... [2022-01-31 14:45:22,241 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 14:45:22,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:45:22,296 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-31 14:45:22,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-31 14:45:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-01-31 14:45:22,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-31 14:45:22,326 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-01-31 14:45:22,326 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-01-31 14:45:22,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-01-31 14:45:22,326 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-01-31 14:45:22,326 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-01-31 14:45:22,326 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-01-31 14:45:22,327 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-01-31 14:45:22,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-31 14:45:22,327 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2022-01-31 14:45:22,327 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-01-31 14:45:22,327 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-01-31 14:45:22,327 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-01-31 14:45:22,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-01-31 14:45:22,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-31 14:45:22,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-31 14:45:22,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-31 14:45:22,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-31 14:45:22,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-31 14:45:22,377 INFO L234 CfgBuilder]: Building ICFG [2022-01-31 14:45:22,378 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-31 14:45:22,543 INFO L275 CfgBuilder]: Performing block encoding [2022-01-31 14:45:22,551 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-31 14:45:22,551 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-31 14:45:22,552 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 02:45:22 BoogieIcfgContainer [2022-01-31 14:45:22,552 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-31 14:45:22,553 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-01-31 14:45:22,553 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-01-31 14:45:22,554 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-01-31 14:45:22,556 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 02:45:22" (1/1) ... [2022-01-31 14:45:22,570 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 31.01 02:45:22 BasicIcfg [2022-01-31 14:45:22,571 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-01-31 14:45:22,572 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-31 14:45:22,572 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-31 14:45:22,575 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-31 14:45:22,575 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 02:45:21" (1/4) ... [2022-01-31 14:45:22,575 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19b0f33a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 02:45:22, skipping insertion in model container [2022-01-31 14:45:22,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 02:45:22" (2/4) ... [2022-01-31 14:45:22,576 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19b0f33a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 02:45:22, skipping insertion in model container [2022-01-31 14:45:22,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 02:45:22" (3/4) ... [2022-01-31 14:45:22,576 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19b0f33a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.01 02:45:22, skipping insertion in model container [2022-01-31 14:45:22,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 31.01 02:45:22" (4/4) ... [2022-01-31 14:45:22,577 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-ll_unwindbound100.cJordan [2022-01-31 14:45:22,581 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-01-31 14:45:22,581 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-31 14:45:22,616 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-31 14:45:22,622 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-31 14:45:22,622 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-31 14:45:22,632 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-01-31 14:45:22,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-01-31 14:45:22,639 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:22,640 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:22,640 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:22,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:22,645 INFO L85 PathProgramCache]: Analyzing trace with hash 79654685, now seen corresponding path program 1 times [2022-01-31 14:45:22,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:22,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975201426] [2022-01-31 14:45:22,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:22,654 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:22,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:22,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 14:45:22,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:22,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 14:45:22,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:22,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 14:45:22,805 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:45:22,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975201426] [2022-01-31 14:45:22,806 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975201426] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 14:45:22,806 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 14:45:22,806 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-31 14:45:22,807 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948340517] [2022-01-31 14:45:22,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 14:45:22,811 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-31 14:45:22,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:45:22,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-31 14:45:22,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-31 14:45:22,838 INFO L87 Difference]: Start difference. First operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-31 14:45:22,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:45:22,948 INFO L93 Difference]: Finished difference Result 38 states and 48 transitions. [2022-01-31 14:45:22,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-31 14:45:22,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2022-01-31 14:45:22,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:45:22,958 INFO L225 Difference]: With dead ends: 38 [2022-01-31 14:45:22,958 INFO L226 Difference]: Without dead ends: 33 [2022-01-31 14:45:22,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-31 14:45:22,965 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 10 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:45:22,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 49 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:45:22,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-01-31 14:45:23,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2022-01-31 14:45:23,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-31 14:45:23,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2022-01-31 14:45:23,006 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2022-01-31 14:45:23,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:45:23,006 INFO L470 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2022-01-31 14:45:23,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-31 14:45:23,007 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2022-01-31 14:45:23,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-01-31 14:45:23,008 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:23,008 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:23,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-31 14:45:23,008 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:23,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:23,011 INFO L85 PathProgramCache]: Analyzing trace with hash -85369733, now seen corresponding path program 1 times [2022-01-31 14:45:23,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:23,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208844584] [2022-01-31 14:45:23,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:23,012 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:23,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:23,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 14:45:23,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:23,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 14:45:23,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:23,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 14:45:23,158 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:45:23,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208844584] [2022-01-31 14:45:23,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208844584] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 14:45:23,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 14:45:23,159 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 14:45:23,159 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400856676] [2022-01-31 14:45:23,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 14:45:23,160 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 14:45:23,160 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:45:23,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 14:45:23,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-31 14:45:23,161 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-31 14:45:23,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:45:23,365 INFO L93 Difference]: Finished difference Result 45 states and 60 transitions. [2022-01-31 14:45:23,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-31 14:45:23,366 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2022-01-31 14:45:23,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:45:23,367 INFO L225 Difference]: With dead ends: 45 [2022-01-31 14:45:23,367 INFO L226 Difference]: Without dead ends: 45 [2022-01-31 14:45:23,368 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-01-31 14:45:23,369 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 28 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:45:23,369 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [35 Valid, 96 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:45:23,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-01-31 14:45:23,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2022-01-31 14:45:23,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.2857142857142858) internal successors, (27), 22 states have internal predecessors, (27), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-31 14:45:23,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2022-01-31 14:45:23,377 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18 [2022-01-31 14:45:23,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:45:23,377 INFO L470 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2022-01-31 14:45:23,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-31 14:45:23,378 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2022-01-31 14:45:23,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-01-31 14:45:23,379 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:23,379 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:23,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-31 14:45:23,379 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:23,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:23,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1527809342, now seen corresponding path program 1 times [2022-01-31 14:45:23,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:23,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414245407] [2022-01-31 14:45:23,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:23,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:23,393 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:45:23,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1801363936] [2022-01-31 14:45:23,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:23,393 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:23,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:45:23,399 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 14:45:23,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-31 14:45:23,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:23,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-31 14:45:23,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:45:23,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 14:45:23,561 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 14:45:23,561 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:45:23,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414245407] [2022-01-31 14:45:23,562 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:45:23,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801363936] [2022-01-31 14:45:23,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801363936] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 14:45:23,562 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 14:45:23,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-31 14:45:23,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728519009] [2022-01-31 14:45:23,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 14:45:23,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-31 14:45:23,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:45:23,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-31 14:45:23,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-31 14:45:23,564 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-31 14:45:23,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:45:23,580 INFO L93 Difference]: Finished difference Result 38 states and 47 transitions. [2022-01-31 14:45:23,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-31 14:45:23,580 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2022-01-31 14:45:23,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:45:23,583 INFO L225 Difference]: With dead ends: 38 [2022-01-31 14:45:23,583 INFO L226 Difference]: Without dead ends: 38 [2022-01-31 14:45:23,584 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-31 14:45:23,587 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 14:45:23,588 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 107 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 14:45:23,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2022-01-31 14:45:23,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2022-01-31 14:45:23,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-31 14:45:23,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2022-01-31 14:45:23,595 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20 [2022-01-31 14:45:23,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:45:23,595 INFO L470 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2022-01-31 14:45:23,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-31 14:45:23,595 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2022-01-31 14:45:23,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-01-31 14:45:23,596 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:23,596 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:23,622 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-01-31 14:45:23,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:23,811 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:23,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:23,812 INFO L85 PathProgramCache]: Analyzing trace with hash 2128444854, now seen corresponding path program 1 times [2022-01-31 14:45:23,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:23,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946756730] [2022-01-31 14:45:23,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:23,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:23,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:23,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 14:45:23,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:23,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 14:45:23,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:23,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-31 14:45:23,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:23,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 14:45:23,890 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:45:23,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946756730] [2022-01-31 14:45:23,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946756730] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 14:45:23,891 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 14:45:23,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 14:45:23,891 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958526338] [2022-01-31 14:45:23,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 14:45:23,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 14:45:23,892 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:45:23,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 14:45:23,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-31 14:45:23,893 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-31 14:45:24,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:45:24,028 INFO L93 Difference]: Finished difference Result 50 states and 64 transitions. [2022-01-31 14:45:24,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-31 14:45:24,028 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2022-01-31 14:45:24,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:45:24,029 INFO L225 Difference]: With dead ends: 50 [2022-01-31 14:45:24,030 INFO L226 Difference]: Without dead ends: 50 [2022-01-31 14:45:24,030 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-01-31 14:45:24,031 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 23 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:45:24,031 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 89 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:45:24,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-01-31 14:45:24,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42. [2022-01-31 14:45:24,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-31 14:45:24,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions. [2022-01-31 14:45:24,037 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23 [2022-01-31 14:45:24,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:45:24,038 INFO L470 AbstractCegarLoop]: Abstraction has 42 states and 50 transitions. [2022-01-31 14:45:24,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-31 14:45:24,038 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions. [2022-01-31 14:45:24,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-01-31 14:45:24,039 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:24,039 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:24,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-31 14:45:24,039 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:24,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:24,040 INFO L85 PathProgramCache]: Analyzing trace with hash 135546551, now seen corresponding path program 1 times [2022-01-31 14:45:24,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:24,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022745724] [2022-01-31 14:45:24,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:24,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:24,050 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:45:24,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [654304833] [2022-01-31 14:45:24,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:24,051 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:24,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:45:24,052 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 14:45:24,085 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-31 14:45:24,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:24,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-31 14:45:24,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:45:24,222 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-31 14:45:24,222 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 14:45:24,222 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:45:24,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022745724] [2022-01-31 14:45:24,223 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:45:24,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654304833] [2022-01-31 14:45:24,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654304833] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 14:45:24,224 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 14:45:24,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 14:45:24,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122956936] [2022-01-31 14:45:24,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 14:45:24,224 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 14:45:24,224 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:45:24,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 14:45:24,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-31 14:45:24,225 INFO L87 Difference]: Start difference. First operand 42 states and 50 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-31 14:45:24,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:45:24,278 INFO L93 Difference]: Finished difference Result 57 states and 72 transitions. [2022-01-31 14:45:24,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 14:45:24,279 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2022-01-31 14:45:24,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:45:24,282 INFO L225 Difference]: With dead ends: 57 [2022-01-31 14:45:24,282 INFO L226 Difference]: Without dead ends: 56 [2022-01-31 14:45:24,283 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-31 14:45:24,283 INFO L933 BasicCegarLoop]: 44 mSDtfsCounter, 10 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 14:45:24,284 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 154 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 14:45:24,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-01-31 14:45:24,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2022-01-31 14:45:24,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 35 states have internal predecessors, (41), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-01-31 14:45:24,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2022-01-31 14:45:24,305 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 28 [2022-01-31 14:45:24,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:45:24,305 INFO L470 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2022-01-31 14:45:24,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-31 14:45:24,306 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2022-01-31 14:45:24,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-01-31 14:45:24,306 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:24,307 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:24,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-31 14:45:24,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:24,528 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:24,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:24,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1016025214, now seen corresponding path program 1 times [2022-01-31 14:45:24,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:24,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737683563] [2022-01-31 14:45:24,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:24,528 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:24,538 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:45:24,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1432545662] [2022-01-31 14:45:24,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:24,539 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:24,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:45:24,542 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 14:45:24,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-31 14:45:24,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:24,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-31 14:45:24,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:45:24,656 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-01-31 14:45:24,656 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 14:45:24,657 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:45:24,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737683563] [2022-01-31 14:45:24,657 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:45:24,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432545662] [2022-01-31 14:45:24,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432545662] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 14:45:24,657 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 14:45:24,657 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 14:45:24,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410928027] [2022-01-31 14:45:24,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 14:45:24,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 14:45:24,658 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:45:24,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 14:45:24,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-31 14:45:24,659 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-01-31 14:45:24,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:45:24,680 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2022-01-31 14:45:24,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 14:45:24,681 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2022-01-31 14:45:24,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:45:24,682 INFO L225 Difference]: With dead ends: 69 [2022-01-31 14:45:24,682 INFO L226 Difference]: Without dead ends: 69 [2022-01-31 14:45:24,682 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-31 14:45:24,682 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 7 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 14:45:24,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 117 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 14:45:24,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2022-01-31 14:45:24,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68. [2022-01-31 14:45:24,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.1666666666666667) internal successors, (49), 44 states have internal predecessors, (49), 16 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-01-31 14:45:24,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2022-01-31 14:45:24,688 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 36 [2022-01-31 14:45:24,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:45:24,688 INFO L470 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2022-01-31 14:45:24,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-01-31 14:45:24,688 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2022-01-31 14:45:24,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-01-31 14:45:24,689 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:24,689 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:24,710 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-31 14:45:24,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:24,908 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:24,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:24,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1017127481, now seen corresponding path program 1 times [2022-01-31 14:45:24,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:24,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526146182] [2022-01-31 14:45:24,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:24,909 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:24,926 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:45:24,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2083166590] [2022-01-31 14:45:24,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:24,927 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:24,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:45:24,937 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 14:45:24,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-31 14:45:24,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:24,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-31 14:45:24,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:45:25,163 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-01-31 14:45:25,163 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 14:45:25,163 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:45:25,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526146182] [2022-01-31 14:45:25,163 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:45:25,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083166590] [2022-01-31 14:45:25,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083166590] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 14:45:25,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 14:45:25,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 14:45:25,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408253745] [2022-01-31 14:45:25,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 14:45:25,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 14:45:25,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:45:25,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 14:45:25,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-31 14:45:25,169 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-31 14:45:25,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:45:25,242 INFO L93 Difference]: Finished difference Result 72 states and 81 transitions. [2022-01-31 14:45:25,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-31 14:45:25,243 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2022-01-31 14:45:25,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:45:25,245 INFO L225 Difference]: With dead ends: 72 [2022-01-31 14:45:25,245 INFO L226 Difference]: Without dead ends: 58 [2022-01-31 14:45:25,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-01-31 14:45:25,247 INFO L933 BasicCegarLoop]: 41 mSDtfsCounter, 10 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 14:45:25,247 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 184 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 14:45:25,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-01-31 14:45:25,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2022-01-31 14:45:25,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 37 states have internal predecessors, (42), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-01-31 14:45:25,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2022-01-31 14:45:25,259 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 36 [2022-01-31 14:45:25,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:45:25,259 INFO L470 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2022-01-31 14:45:25,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-31 14:45:25,261 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2022-01-31 14:45:25,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-01-31 14:45:25,264 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:25,265 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:25,285 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-31 14:45:25,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:25,475 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:25,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:25,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1880362404, now seen corresponding path program 1 times [2022-01-31 14:45:25,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:25,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139393464] [2022-01-31 14:45:25,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:25,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:25,486 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:45:25,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [210766032] [2022-01-31 14:45:25,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:25,486 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:25,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:45:25,487 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 14:45:25,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-31 14:45:25,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:25,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-31 14:45:25,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:45:25,643 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-01-31 14:45:25,644 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:45:25,730 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-01-31 14:45:25,730 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:45:25,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139393464] [2022-01-31 14:45:25,731 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:45:25,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210766032] [2022-01-31 14:45:25,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210766032] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:45:25,731 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:45:25,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-01-31 14:45:25,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039481922] [2022-01-31 14:45:25,731 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:45:25,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-31 14:45:25,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:45:25,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-31 14:45:25,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-01-31 14:45:25,732 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2022-01-31 14:45:25,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:45:25,819 INFO L93 Difference]: Finished difference Result 109 states and 125 transitions. [2022-01-31 14:45:25,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-31 14:45:25,820 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 38 [2022-01-31 14:45:25,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:45:25,821 INFO L225 Difference]: With dead ends: 109 [2022-01-31 14:45:25,821 INFO L226 Difference]: Without dead ends: 109 [2022-01-31 14:45:25,821 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-01-31 14:45:25,822 INFO L933 BasicCegarLoop]: 51 mSDtfsCounter, 60 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:45:25,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 218 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:45:25,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2022-01-31 14:45:25,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 103. [2022-01-31 14:45:25,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 65 states have (on average 1.1846153846153846) internal successors, (77), 67 states have internal predecessors, (77), 23 states have call successors, (23), 15 states have call predecessors, (23), 14 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-01-31 14:45:25,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 120 transitions. [2022-01-31 14:45:25,829 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 120 transitions. Word has length 38 [2022-01-31 14:45:25,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:45:25,829 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 120 transitions. [2022-01-31 14:45:25,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2022-01-31 14:45:25,829 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 120 transitions. [2022-01-31 14:45:25,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-01-31 14:45:25,830 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:25,830 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:25,855 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-31 14:45:26,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:26,044 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:26,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:26,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1525733273, now seen corresponding path program 1 times [2022-01-31 14:45:26,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:26,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334678522] [2022-01-31 14:45:26,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:26,045 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:26,053 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:45:26,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1424088149] [2022-01-31 14:45:26,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:26,053 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:26,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:45:26,060 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 14:45:26,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-31 14:45:26,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:26,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-31 14:45:26,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:45:26,336 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-01-31 14:45:26,336 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:45:26,472 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-01-31 14:45:26,473 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:45:26,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334678522] [2022-01-31 14:45:26,473 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:45:26,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424088149] [2022-01-31 14:45:26,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424088149] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-31 14:45:26,473 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-31 14:45:26,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-01-31 14:45:26,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326111677] [2022-01-31 14:45:26,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 14:45:26,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 14:45:26,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:45:26,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 14:45:26,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-01-31 14:45:26,474 INFO L87 Difference]: Start difference. First operand 103 states and 120 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-31 14:45:26,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:45:26,516 INFO L93 Difference]: Finished difference Result 118 states and 137 transitions. [2022-01-31 14:45:26,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 14:45:26,516 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2022-01-31 14:45:26,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:45:26,519 INFO L225 Difference]: With dead ends: 118 [2022-01-31 14:45:26,521 INFO L226 Difference]: Without dead ends: 118 [2022-01-31 14:45:26,521 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-01-31 14:45:26,524 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 11 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 14:45:26,524 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 136 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 14:45:26,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2022-01-31 14:45:26,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 115. [2022-01-31 14:45:26,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 73 states have (on average 1.1643835616438356) internal successors, (85), 76 states have internal predecessors, (85), 25 states have call successors, (25), 17 states have call predecessors, (25), 16 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2022-01-31 14:45:26,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 132 transitions. [2022-01-31 14:45:26,542 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 132 transitions. Word has length 46 [2022-01-31 14:45:26,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:45:26,542 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 132 transitions. [2022-01-31 14:45:26,542 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-31 14:45:26,542 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 132 transitions. [2022-01-31 14:45:26,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-01-31 14:45:26,545 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:26,545 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:26,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-01-31 14:45:26,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:26,760 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:26,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:26,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1447419744, now seen corresponding path program 1 times [2022-01-31 14:45:26,760 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:26,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276417040] [2022-01-31 14:45:26,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:26,761 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:26,769 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:45:26,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [552441851] [2022-01-31 14:45:26,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:26,770 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:26,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:45:26,771 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 14:45:26,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-31 14:45:26,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:26,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-31 14:45:26,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:45:26,923 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-31 14:45:26,923 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:45:27,038 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-01-31 14:45:27,038 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:45:27,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276417040] [2022-01-31 14:45:27,038 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:45:27,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552441851] [2022-01-31 14:45:27,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552441851] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:45:27,039 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:45:27,039 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2022-01-31 14:45:27,039 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438301606] [2022-01-31 14:45:27,039 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:45:27,039 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-31 14:45:27,040 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:45:27,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-31 14:45:27,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-01-31 14:45:27,040 INFO L87 Difference]: Start difference. First operand 115 states and 132 transitions. Second operand has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 6 states have call predecessors, (16), 7 states have call successors, (16) [2022-01-31 14:45:27,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:45:27,191 INFO L93 Difference]: Finished difference Result 193 states and 224 transitions. [2022-01-31 14:45:27,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-31 14:45:27,192 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 6 states have call predecessors, (16), 7 states have call successors, (16) Word has length 54 [2022-01-31 14:45:27,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:45:27,197 INFO L225 Difference]: With dead ends: 193 [2022-01-31 14:45:27,197 INFO L226 Difference]: Without dead ends: 193 [2022-01-31 14:45:27,197 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2022-01-31 14:45:27,197 INFO L933 BasicCegarLoop]: 63 mSDtfsCounter, 107 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:45:27,198 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [107 Valid, 222 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:45:27,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2022-01-31 14:45:27,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 186. [2022-01-31 14:45:27,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 118 states have (on average 1.1779661016949152) internal successors, (139), 125 states have internal predecessors, (139), 43 states have call successors, (43), 25 states have call predecessors, (43), 24 states have return successors, (38), 35 states have call predecessors, (38), 38 states have call successors, (38) [2022-01-31 14:45:27,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 220 transitions. [2022-01-31 14:45:27,211 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 220 transitions. Word has length 54 [2022-01-31 14:45:27,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:45:27,212 INFO L470 AbstractCegarLoop]: Abstraction has 186 states and 220 transitions. [2022-01-31 14:45:27,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 6 states have call predecessors, (16), 7 states have call successors, (16) [2022-01-31 14:45:27,212 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 220 transitions. [2022-01-31 14:45:27,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-01-31 14:45:27,213 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:27,213 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:27,242 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-01-31 14:45:27,432 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:27,433 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:27,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:27,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1448522011, now seen corresponding path program 1 times [2022-01-31 14:45:27,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:27,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047745530] [2022-01-31 14:45:27,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:27,434 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:27,442 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:45:27,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [283319840] [2022-01-31 14:45:27,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:27,443 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:27,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:45:27,444 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 14:45:27,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-31 14:45:27,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:27,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-31 14:45:27,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:45:27,880 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-01-31 14:45:27,880 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:45:28,100 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-01-31 14:45:28,100 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:45:28,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047745530] [2022-01-31 14:45:28,101 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:45:28,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283319840] [2022-01-31 14:45:28,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283319840] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:45:28,101 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:45:28,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-01-31 14:45:28,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665573101] [2022-01-31 14:45:28,101 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:45:28,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-31 14:45:28,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:45:28,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-31 14:45:28,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-01-31 14:45:28,102 INFO L87 Difference]: Start difference. First operand 186 states and 220 transitions. Second operand has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-31 14:45:28,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:45:28,318 INFO L93 Difference]: Finished difference Result 266 states and 335 transitions. [2022-01-31 14:45:28,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-31 14:45:28,318 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 54 [2022-01-31 14:45:28,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:45:28,320 INFO L225 Difference]: With dead ends: 266 [2022-01-31 14:45:28,320 INFO L226 Difference]: Without dead ends: 264 [2022-01-31 14:45:28,320 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-01-31 14:45:28,321 INFO L933 BasicCegarLoop]: 59 mSDtfsCounter, 46 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:45:28,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [55 Valid, 326 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:45:28,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2022-01-31 14:45:28,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 239. [2022-01-31 14:45:28,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 155 states have (on average 1.2193548387096773) internal successors, (189), 163 states have internal predecessors, (189), 56 states have call successors, (56), 29 states have call predecessors, (56), 27 states have return successors, (51), 46 states have call predecessors, (51), 51 states have call successors, (51) [2022-01-31 14:45:28,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 296 transitions. [2022-01-31 14:45:28,330 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 296 transitions. Word has length 54 [2022-01-31 14:45:28,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:45:28,331 INFO L470 AbstractCegarLoop]: Abstraction has 239 states and 296 transitions. [2022-01-31 14:45:28,331 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-31 14:45:28,331 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 296 transitions. [2022-01-31 14:45:28,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-31 14:45:28,332 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:45:28,332 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:45:28,355 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-01-31 14:45:28,545 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-31 14:45:28,546 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:45:28,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:45:28,546 INFO L85 PathProgramCache]: Analyzing trace with hash 113245770, now seen corresponding path program 1 times [2022-01-31 14:45:28,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:45:28,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245745996] [2022-01-31 14:45:28,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:28,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:45:28,560 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:45:28,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1727133821] [2022-01-31 14:45:28,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:45:28,561 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:45:28,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:45:28,565 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 14:45:28,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-01-31 14:45:28,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:45:28,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 29 conjunts are in the unsatisfiable core [2022-01-31 14:45:28,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:45:29,440 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 36 proven. 10 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2022-01-31 14:45:29,440 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:45:56,240 WARN L228 SmtUtils]: Spent 17.65s on a formula simplification that was a NOOP. DAG size: 53 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 14:47:03,839 WARN L228 SmtUtils]: Spent 16.14s on a formula simplification that was a NOOP. DAG size: 54 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 14:48:16,422 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 36 proven. 10 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2022-01-31 14:48:16,423 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:48:16,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245745996] [2022-01-31 14:48:16,423 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:48:16,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727133821] [2022-01-31 14:48:16,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727133821] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:48:16,423 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:48:16,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2022-01-31 14:48:16,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873357375] [2022-01-31 14:48:16,423 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:48:16,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-01-31 14:48:16,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:48:16,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-01-31 14:48:16,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2022-01-31 14:48:16,425 INFO L87 Difference]: Start difference. First operand 239 states and 296 transitions. Second operand has 19 states, 19 states have (on average 2.263157894736842) internal successors, (43), 16 states have internal predecessors, (43), 9 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2022-01-31 14:48:24,941 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-01-31 14:48:26,944 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-01-31 14:48:29,660 WARN L860 $PredicateComparison]: unable to prove that (let ((.cse4 (<= c_main_~d~0 c_main_~r~0)) (.cse0 (mod c_main_~A~0 4294967296)) (.cse2 (mod c_main_~B~0 4294967296))) (and (let ((.cse1 (* 2 c_main_~p~0)) (.cse3 (* 2 c_main_~d~0))) (or (= .cse0 (+ (* (+ c_main_~q~0 (div .cse1 2)) .cse2) (* (- 1) (div .cse3 2)) c_main_~r~0)) (not (= (* .cse1 .cse2) .cse3)) (not .cse4) (<= .cse3 c_main_~r~0))) (or .cse4 (not (= c_main_~d~0 (* c_main_~p~0 .cse2))) (let ((.cse7 (= (mod c_main_~p~0 2) 0)) (.cse13 (div c_main_~p~0 2))) (let ((.cse9 (* (+ c_main_~q~0 .cse13) .cse2)) (.cse10 (not .cse7)) (.cse5 (* (- 1) (div c_main_~d~0 2))) (.cse6 (* (+ c_main_~q~0 .cse13 1) .cse2)) (.cse12 (= (mod c_main_~d~0 2) 0)) (.cse11 (< c_main_~d~0 0))) (and (or (let ((.cse8 (< c_main_~p~0 0))) (and (or (= .cse0 (+ c_main_~r~0 .cse5 .cse6)) .cse7 (not .cse8)) (or (= .cse0 (+ .cse9 c_main_~r~0 .cse5)) (and .cse10 .cse8)))) (and .cse11 (not .cse12))) (or (and (or (= .cse0 (+ (- 1) .cse9 c_main_~r~0 .cse5)) .cse10) (or .cse7 (= .cse0 (+ (- 1) c_main_~r~0 .cse5 .cse6)))) .cse12 (not .cse11)))))))) is different from true [2022-01-31 14:48:34,849 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-01-31 14:48:34,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:48:34,952 INFO L93 Difference]: Finished difference Result 286 states and 355 transitions. [2022-01-31 14:48:34,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-01-31 14:48:34,952 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.263157894736842) internal successors, (43), 16 states have internal predecessors, (43), 9 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) Word has length 68 [2022-01-31 14:48:34,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:48:34,954 INFO L225 Difference]: With dead ends: 286 [2022-01-31 14:48:34,954 INFO L226 Difference]: Without dead ends: 286 [2022-01-31 14:48:34,954 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 117 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 43.3s TimeCoverageRelationStatistics Valid=129, Invalid=524, Unknown=1, NotChecked=48, Total=702 [2022-01-31 14:48:34,955 INFO L933 BasicCegarLoop]: 41 mSDtfsCounter, 77 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 123 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 8 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-01-31 14:48:34,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 412 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 502 Invalid, 2 Unknown, 8 Unchecked, 10.9s Time] [2022-01-31 14:48:34,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2022-01-31 14:48:34,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 252. [2022-01-31 14:48:34,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 168 states have (on average 1.1904761904761905) internal successors, (200), 176 states have internal predecessors, (200), 53 states have call successors, (53), 31 states have call predecessors, (53), 30 states have return successors, (49), 44 states have call predecessors, (49), 49 states have call successors, (49) [2022-01-31 14:48:34,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 302 transitions. [2022-01-31 14:48:34,965 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 302 transitions. Word has length 68 [2022-01-31 14:48:34,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:48:34,966 INFO L470 AbstractCegarLoop]: Abstraction has 252 states and 302 transitions. [2022-01-31 14:48:34,966 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.263157894736842) internal successors, (43), 16 states have internal predecessors, (43), 9 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2022-01-31 14:48:34,966 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 302 transitions. [2022-01-31 14:48:34,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-01-31 14:48:34,967 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:48:34,967 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:48:34,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-01-31 14:48:35,175 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:48:35,175 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:48:35,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:48:35,176 INFO L85 PathProgramCache]: Analyzing trace with hash -742748636, now seen corresponding path program 1 times [2022-01-31 14:48:35,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:48:35,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102425719] [2022-01-31 14:48:35,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:48:35,177 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:48:35,193 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:48:35,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [72049206] [2022-01-31 14:48:35,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:48:35,193 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:48:35,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:48:35,194 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 14:48:35,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-01-31 14:48:35,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:48:35,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 26 conjunts are in the unsatisfiable core [2022-01-31 14:48:35,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:48:35,765 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 25 proven. 33 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-01-31 14:48:35,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:48:38,971 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:48:38,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102425719] [2022-01-31 14:48:38,971 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:48:38,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72049206] [2022-01-31 14:48:38,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72049206] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 14:48:38,972 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-01-31 14:48:38,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-01-31 14:48:38,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884241020] [2022-01-31 14:48:38,972 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-01-31 14:48:38,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-31 14:48:38,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:48:38,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-31 14:48:38,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2022-01-31 14:48:38,973 INFO L87 Difference]: Start difference. First operand 252 states and 302 transitions. Second operand has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2022-01-31 14:48:39,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:48:39,726 INFO L93 Difference]: Finished difference Result 289 states and 350 transitions. [2022-01-31 14:48:39,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-31 14:48:39,726 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 79 [2022-01-31 14:48:39,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:48:39,727 INFO L225 Difference]: With dead ends: 289 [2022-01-31 14:48:39,727 INFO L226 Difference]: Without dead ends: 287 [2022-01-31 14:48:39,728 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 110 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=126, Invalid=474, Unknown=0, NotChecked=0, Total=600 [2022-01-31 14:48:39,728 INFO L933 BasicCegarLoop]: 53 mSDtfsCounter, 32 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-31 14:48:39,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 410 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-31 14:48:39,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2022-01-31 14:48:39,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 268. [2022-01-31 14:48:39,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 178 states have (on average 1.1797752808988764) internal successors, (210), 186 states have internal predecessors, (210), 57 states have call successors, (57), 34 states have call predecessors, (57), 32 states have return successors, (53), 47 states have call predecessors, (53), 53 states have call successors, (53) [2022-01-31 14:48:39,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 320 transitions. [2022-01-31 14:48:39,738 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 320 transitions. Word has length 79 [2022-01-31 14:48:39,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:48:39,739 INFO L470 AbstractCegarLoop]: Abstraction has 268 states and 320 transitions. [2022-01-31 14:48:39,739 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2022-01-31 14:48:39,739 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 320 transitions. [2022-01-31 14:48:39,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-01-31 14:48:39,740 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:48:39,740 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:48:39,759 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-01-31 14:48:39,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-01-31 14:48:39,951 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:48:39,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:48:39,952 INFO L85 PathProgramCache]: Analyzing trace with hash -911798983, now seen corresponding path program 2 times [2022-01-31 14:48:39,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:48:39,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308650658] [2022-01-31 14:48:39,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:48:39,952 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:48:39,959 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:48:39,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1162991441] [2022-01-31 14:48:39,959 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-31 14:48:39,959 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:48:39,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:48:39,960 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-01-31 14:48:39,961 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-01-31 14:48:40,007 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-31 14:48:40,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 14:48:40,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-31 14:48:40,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:48:40,111 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-01-31 14:48:40,112 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:48:40,275 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-01-31 14:48:40,275 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:48:40,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308650658] [2022-01-31 14:48:40,276 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:48:40,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162991441] [2022-01-31 14:48:40,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162991441] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:48:40,276 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:48:40,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2022-01-31 14:48:40,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984422044] [2022-01-31 14:48:40,276 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:48:40,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 14:48:40,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:48:40,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 14:48:40,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-31 14:48:40,277 INFO L87 Difference]: Start difference. First operand 268 states and 320 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-01-31 14:48:40,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:48:40,370 INFO L93 Difference]: Finished difference Result 261 states and 308 transitions. [2022-01-31 14:48:40,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-31 14:48:40,371 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 82 [2022-01-31 14:48:40,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:48:40,372 INFO L225 Difference]: With dead ends: 261 [2022-01-31 14:48:40,372 INFO L226 Difference]: Without dead ends: 259 [2022-01-31 14:48:40,372 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 159 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-31 14:48:40,373 INFO L933 BasicCegarLoop]: 59 mSDtfsCounter, 0 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 14:48:40,373 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 141 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 14:48:40,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2022-01-31 14:48:40,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 248. [2022-01-31 14:48:40,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 166 states have (on average 1.1686746987951808) internal successors, (194), 171 states have internal predecessors, (194), 51 states have call successors, (51), 32 states have call predecessors, (51), 30 states have return successors, (48), 44 states have call predecessors, (48), 48 states have call successors, (48) [2022-01-31 14:48:40,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 293 transitions. [2022-01-31 14:48:40,381 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 293 transitions. Word has length 82 [2022-01-31 14:48:40,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:48:40,381 INFO L470 AbstractCegarLoop]: Abstraction has 248 states and 293 transitions. [2022-01-31 14:48:40,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-01-31 14:48:40,381 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 293 transitions. [2022-01-31 14:48:40,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-01-31 14:48:40,382 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:48:40,382 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:48:40,408 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-01-31 14:48:40,582 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-01-31 14:48:40,583 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:48:40,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:48:40,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1053492757, now seen corresponding path program 1 times [2022-01-31 14:48:40,583 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:48:40,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10882457] [2022-01-31 14:48:40,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:48:40,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:48:40,592 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:48:40,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [194786726] [2022-01-31 14:48:40,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:48:40,593 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:48:40,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:48:40,596 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-01-31 14:48:40,597 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-01-31 14:48:40,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:48:40,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-31 14:48:40,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:48:40,878 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 11 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-01-31 14:48:40,878 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:48:41,275 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 11 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-01-31 14:48:41,275 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:48:41,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10882457] [2022-01-31 14:48:41,275 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:48:41,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194786726] [2022-01-31 14:48:41,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194786726] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:48:41,275 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:48:41,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2022-01-31 14:48:41,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567998312] [2022-01-31 14:48:41,275 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:48:41,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-31 14:48:41,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:48:41,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-31 14:48:41,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-01-31 14:48:41,276 INFO L87 Difference]: Start difference. First operand 248 states and 293 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 8 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2022-01-31 14:48:41,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:48:41,473 INFO L93 Difference]: Finished difference Result 252 states and 297 transitions. [2022-01-31 14:48:41,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-31 14:48:41,473 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 8 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) Word has length 84 [2022-01-31 14:48:41,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:48:41,474 INFO L225 Difference]: With dead ends: 252 [2022-01-31 14:48:41,474 INFO L226 Difference]: Without dead ends: 229 [2022-01-31 14:48:41,474 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 157 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-01-31 14:48:41,475 INFO L933 BasicCegarLoop]: 61 mSDtfsCounter, 12 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-31 14:48:41,475 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 254 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-31 14:48:41,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2022-01-31 14:48:41,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 229. [2022-01-31 14:48:41,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 153 states have (on average 1.1764705882352942) internal successors, (180), 158 states have internal predecessors, (180), 47 states have call successors, (47), 30 states have call predecessors, (47), 28 states have return successors, (44), 40 states have call predecessors, (44), 44 states have call successors, (44) [2022-01-31 14:48:41,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 271 transitions. [2022-01-31 14:48:41,483 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 271 transitions. Word has length 84 [2022-01-31 14:48:41,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:48:41,483 INFO L470 AbstractCegarLoop]: Abstraction has 229 states and 271 transitions. [2022-01-31 14:48:41,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 8 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2022-01-31 14:48:41,484 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 271 transitions. [2022-01-31 14:48:41,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-01-31 14:48:41,484 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:48:41,484 INFO L514 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:48:41,511 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-01-31 14:48:41,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-01-31 14:48:41,707 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:48:41,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:48:41,708 INFO L85 PathProgramCache]: Analyzing trace with hash -883405496, now seen corresponding path program 1 times [2022-01-31 14:48:41,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:48:41,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553038816] [2022-01-31 14:48:41,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:48:41,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:48:41,715 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:48:41,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1342823025] [2022-01-31 14:48:41,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:48:41,715 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:48:41,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:48:41,716 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-01-31 14:48:41,723 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-01-31 14:48:41,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:48:41,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-31 14:48:41,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:48:41,918 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-01-31 14:48:41,919 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 14:48:41,919 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:48:41,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553038816] [2022-01-31 14:48:41,919 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:48:41,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342823025] [2022-01-31 14:48:41,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342823025] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 14:48:41,919 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 14:48:41,919 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 14:48:41,919 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206047988] [2022-01-31 14:48:41,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 14:48:41,920 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 14:48:41,920 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:48:41,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 14:48:41,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-31 14:48:41,920 INFO L87 Difference]: Start difference. First operand 229 states and 271 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-31 14:48:41,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:48:41,967 INFO L93 Difference]: Finished difference Result 228 states and 267 transitions. [2022-01-31 14:48:41,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 14:48:41,968 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 88 [2022-01-31 14:48:41,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:48:41,969 INFO L225 Difference]: With dead ends: 228 [2022-01-31 14:48:41,969 INFO L226 Difference]: Without dead ends: 228 [2022-01-31 14:48:41,969 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-31 14:48:41,970 INFO L933 BasicCegarLoop]: 63 mSDtfsCounter, 17 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 14:48:41,970 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 135 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 14:48:41,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2022-01-31 14:48:41,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 218. [2022-01-31 14:48:41,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 147 states have (on average 1.1360544217687074) internal successors, (167), 150 states have internal predecessors, (167), 43 states have call successors, (43), 28 states have call predecessors, (43), 27 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2022-01-31 14:48:41,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 251 transitions. [2022-01-31 14:48:41,979 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 251 transitions. Word has length 88 [2022-01-31 14:48:41,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:48:41,979 INFO L470 AbstractCegarLoop]: Abstraction has 218 states and 251 transitions. [2022-01-31 14:48:41,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-31 14:48:41,979 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 251 transitions. [2022-01-31 14:48:41,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-01-31 14:48:41,980 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:48:41,980 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:48:42,002 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-01-31 14:48:42,193 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-01-31 14:48:42,193 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:48:42,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:48:42,193 INFO L85 PathProgramCache]: Analyzing trace with hash -873799525, now seen corresponding path program 3 times [2022-01-31 14:48:42,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:48:42,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593559611] [2022-01-31 14:48:42,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:48:42,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:48:42,201 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:48:42,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [893713588] [2022-01-31 14:48:42,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-31 14:48:42,201 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:48:42,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:48:42,203 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-01-31 14:48:42,212 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-01-31 14:48:42,658 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-01-31 14:48:42,659 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 14:48:42,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 45 conjunts are in the unsatisfiable core [2022-01-31 14:48:42,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:48:43,458 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 61 proven. 31 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-01-31 14:48:43,458 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:49:15,175 WARN L228 SmtUtils]: Spent 15.83s on a formula simplification that was a NOOP. DAG size: 53 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 14:50:09,335 WARN L860 $PredicateComparison]: unable to prove that (let ((.cse0 (mod c_main_~B~0 4294967296))) (or (not (= c_main_~d~0 (* c_main_~p~0 .cse0))) (let ((.cse5 (= (mod c_main_~p~0 2) 0)) (.cse11 (div c_main_~p~0 2))) (let ((.cse9 (< c_main_~d~0 0)) (.cse8 (= (mod c_main_~d~0 2) 0)) (.cse4 (* (+ c_main_~q~0 c_main_~p~0 .cse11 1) .cse0)) (.cse1 (mod c_main_~A~0 4294967296)) (.cse6 (* .cse0 (+ c_main_~q~0 c_main_~p~0 .cse11))) (.cse2 (* (- 1) c_main_~d~0)) (.cse3 (* (- 1) (div c_main_~d~0 2))) (.cse7 (not .cse5))) (and (or (and (or (= .cse1 (+ (- 1) .cse2 c_main_~r~0 .cse3 .cse4)) .cse5) (or (= .cse1 (+ (- 1) .cse6 .cse2 c_main_~r~0 .cse3)) .cse7)) .cse8 (not .cse9)) (or (and .cse9 (not .cse8)) (let ((.cse10 (< c_main_~p~0 0))) (and (or (= .cse1 (+ .cse2 c_main_~r~0 .cse3 .cse4)) .cse5 (not .cse10)) (or (= .cse1 (+ .cse6 .cse2 c_main_~r~0 .cse3)) (and .cse7 .cse10)))))))))) is different from true [2022-01-31 14:50:52,254 WARN L860 $PredicateComparison]: unable to prove that (let ((.cse5 (div c_main_~d~0 2)) (.cse3 (< c_main_~d~0 0)) (.cse2 (= (mod c_main_~d~0 2) 0))) (let ((.cse4 (and .cse3 (not .cse2))) (.cse0 (+ .cse5 1)) (.cse7 (mod c_main_~A~0 4294967296)) (.cse19 (= (mod c_main_~p~0 2) 0)) (.cse20 (< c_main_~p~0 0)) (.cse17 (mod c_main_~B~0 4294967296)) (.cse16 (div c_main_~p~0 2))) (and (let ((.cse1 (* .cse17 .cse16))) (or (and (or (not (= .cse0 .cse1)) .cse2 (not .cse3)) (or .cse4 (not (= .cse5 .cse1)))) (let ((.cse18 (div .cse16 2)) (.cse6 (= (mod .cse16 2) 0))) (let ((.cse13 (= (mod .cse1 2) 0)) (.cse14 (< .cse1 0)) (.cse12 (not .cse6)) (.cse11 (* .cse17 (+ c_main_~q~0 .cse16 .cse18))) (.cse8 (* .cse17 (+ c_main_~q~0 .cse16 .cse18 1))) (.cse9 (* (- 1) (div .cse1 2))) (.cse10 (* (- 1) .cse1))) (and (or (and (or .cse6 (= .cse7 (+ (- 1) .cse8 .cse9 .cse10 c_main_~r~0))) (or (= (+ (- 1) .cse9 .cse10 .cse11 c_main_~r~0) .cse7) .cse12)) .cse13 (not .cse14)) (or (and (not .cse13) .cse14) (let ((.cse15 (< .cse16 0))) (and (or (and .cse12 .cse15) (= (+ .cse9 .cse10 .cse11 c_main_~r~0) .cse7)) (or (not .cse15) .cse6 (= .cse7 (+ .cse8 .cse9 .cse10 c_main_~r~0))))))))) (and (not .cse19) .cse20))) (let ((.cse30 (+ .cse16 1))) (let ((.cse21 (* .cse30 .cse17))) (or (and (or .cse4 (not (= .cse21 .cse5))) (or (not (= .cse0 .cse21)) .cse2)) (let ((.cse27 (= (mod .cse30 2) 0)) (.cse29 (div .cse30 2))) (let ((.cse26 (* .cse17 (+ c_main_~q~0 .cse29 2 .cse16))) (.cse22 (not .cse27)) (.cse23 (* (- 1) (div .cse21 2))) (.cse24 (* (+ c_main_~q~0 .cse29 .cse16 1) .cse17)) (.cse25 (* (- 1) .cse21)) (.cse28 (= (mod .cse21 2) 0))) (and (or (and (or .cse22 (= .cse7 (+ .cse23 c_main_~r~0 .cse24 .cse25))) (or (= .cse7 (+ .cse23 .cse26 c_main_~r~0 .cse25)) .cse27)) (not .cse28)) (or (and (or (= (+ (- 1) .cse23 .cse26 c_main_~r~0 .cse25) .cse7) .cse27) (or .cse22 (= (+ (- 1) .cse23 c_main_~r~0 .cse24 .cse25) .cse7))) .cse28)))) .cse19 (not .cse20))))))) is different from true [2022-01-31 14:58:10,214 WARN L860 $PredicateComparison]: unable to prove that (let ((.cse11 (mod c_main_~B~0 4294967296)) (.cse12 (div (* 2 c_main_~p~0) 2))) (let ((.cse0 (* .cse11 .cse12))) (or (not (= .cse0 (div (* 2 c_main_~d~0) 2))) (let ((.cse3 (= (mod .cse12 2) 0)) (.cse13 (div .cse12 2))) (let ((.cse1 (< (* c_main_~p~0 .cse11) 0)) (.cse2 (= (mod .cse0 2) 0)) (.cse10 (* (+ c_main_~q~0 .cse12 .cse13) .cse11)) (.cse9 (not .cse3)) (.cse4 (mod c_main_~A~0 4294967296)) (.cse5 (* (- 1) (div .cse0 2))) (.cse6 (* .cse11 (+ c_main_~q~0 .cse12 .cse13 1))) (.cse7 (* (- 1) .cse0))) (and (or (and .cse1 (not .cse2)) (let ((.cse8 (< c_main_~p~0 0))) (and (or .cse3 (= .cse4 (+ .cse5 .cse6 .cse7 c_main_~r~0)) (not .cse8)) (or (and .cse9 .cse8) (= .cse4 (+ .cse10 .cse5 .cse7 c_main_~r~0)))))) (or (not .cse1) .cse2 (and (or (= .cse4 (+ .cse10 (- 1) .cse5 .cse7 c_main_~r~0)) .cse9) (or (= .cse4 (+ (- 1) .cse5 .cse6 .cse7 c_main_~r~0)) .cse3))))))))) is different from true [2022-01-31 14:59:15,913 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 61 proven. 4 refuted. 0 times theorem prover too weak. 276 trivial. 27 not checked. [2022-01-31 14:59:15,913 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:59:15,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593559611] [2022-01-31 14:59:15,913 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:59:15,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893713588] [2022-01-31 14:59:15,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893713588] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:59:15,913 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:59:15,914 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 24 [2022-01-31 14:59:15,914 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636022631] [2022-01-31 14:59:15,914 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:59:15,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-01-31 14:59:15,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:59:15,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-01-31 14:59:15,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=348, Unknown=3, NotChecked=120, Total=552 [2022-01-31 14:59:15,915 INFO L87 Difference]: Start difference. First operand 218 states and 251 transitions. Second operand has 24 states, 24 states have (on average 2.5) internal successors, (60), 21 states have internal predecessors, (60), 11 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 11 states have call predecessors, (29), 9 states have call successors, (29) [2022-01-31 14:59:20,297 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-01-31 14:59:22,303 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-01-31 14:59:33,102 WARN L228 SmtUtils]: Spent 10.30s on a formula simplification. DAG size of input: 190 DAG size of output: 43 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 14:59:45,556 WARN L228 SmtUtils]: Spent 11.02s on a formula simplification. DAG size of input: 58 DAG size of output: 29 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 14:59:49,207 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-01-31 14:59:52,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:59:52,582 INFO L93 Difference]: Finished difference Result 260 states and 318 transitions. [2022-01-31 14:59:52,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-31 14:59:52,583 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.5) internal successors, (60), 21 states have internal predecessors, (60), 11 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 11 states have call predecessors, (29), 9 states have call successors, (29) Word has length 100 [2022-01-31 14:59:52,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:59:52,584 INFO L225 Difference]: With dead ends: 260 [2022-01-31 14:59:52,584 INFO L226 Difference]: Without dead ends: 253 [2022-01-31 14:59:52,584 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 174 SyntacticMatches, 9 SemanticMatches, 31 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 48.2s TimeCoverageRelationStatistics Valid=170, Invalid=708, Unknown=4, NotChecked=174, Total=1056 [2022-01-31 14:59:52,585 INFO L933 BasicCegarLoop]: 55 mSDtfsCounter, 134 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 250 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 1249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 355 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-01-31 14:59:52,585 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 532 Invalid, 1249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 641 Invalid, 3 Unknown, 355 Unchecked, 11.4s Time] [2022-01-31 14:59:52,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2022-01-31 14:59:52,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 233. [2022-01-31 14:59:52,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 156 states have (on average 1.1474358974358974) internal successors, (179), 161 states have internal predecessors, (179), 48 states have call successors, (48), 29 states have call predecessors, (48), 28 states have return successors, (46), 42 states have call predecessors, (46), 46 states have call successors, (46) [2022-01-31 14:59:52,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 273 transitions. [2022-01-31 14:59:52,605 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 273 transitions. Word has length 100 [2022-01-31 14:59:52,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:59:52,605 INFO L470 AbstractCegarLoop]: Abstraction has 233 states and 273 transitions. [2022-01-31 14:59:52,606 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.5) internal successors, (60), 21 states have internal predecessors, (60), 11 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 11 states have call predecessors, (29), 9 states have call successors, (29) [2022-01-31 14:59:52,606 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 273 transitions. [2022-01-31 14:59:52,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-01-31 14:59:52,607 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:59:52,607 INFO L514 BasicCegarLoop]: trace histogram [15, 14, 14, 5, 4, 4, 4, 4, 4, 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] [2022-01-31 14:59:52,613 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-01-31 14:59:52,812 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:59:52,812 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:59:52,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:59:52,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1055508743, now seen corresponding path program 1 times [2022-01-31 14:59:52,813 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:59:52,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045732995] [2022-01-31 14:59:52,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:59:52,814 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:59:52,821 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:59:52,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [701887132] [2022-01-31 14:59:52,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:59:52,821 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:59:52,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:59:52,825 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-01-31 14:59:52,826 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-01-31 14:59:52,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 14:59:52,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-31 14:59:52,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:59:53,064 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 120 proven. 260 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-01-31 14:59:53,064 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 14:59:53,271 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 28 proven. 44 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2022-01-31 14:59:53,272 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 14:59:53,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045732995] [2022-01-31 14:59:53,272 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 14:59:53,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701887132] [2022-01-31 14:59:53,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701887132] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 14:59:53,272 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 14:59:53,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-01-31 14:59:53,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655123414] [2022-01-31 14:59:53,272 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 14:59:53,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-31 14:59:53,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 14:59:53,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-31 14:59:53,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2022-01-31 14:59:53,274 INFO L87 Difference]: Start difference. First operand 233 states and 273 transitions. Second operand has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 12 states have call successors, (34), 8 states have call predecessors, (34), 8 states have return successors, (32), 11 states have call predecessors, (32), 12 states have call successors, (32) [2022-01-31 14:59:53,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 14:59:53,652 INFO L93 Difference]: Finished difference Result 502 states and 599 transitions. [2022-01-31 14:59:53,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-01-31 14:59:53,653 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 12 states have call successors, (34), 8 states have call predecessors, (34), 8 states have return successors, (32), 11 states have call predecessors, (32), 12 states have call successors, (32) Word has length 106 [2022-01-31 14:59:53,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 14:59:53,655 INFO L225 Difference]: With dead ends: 502 [2022-01-31 14:59:53,655 INFO L226 Difference]: Without dead ends: 502 [2022-01-31 14:59:53,655 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=184, Invalid=322, Unknown=0, NotChecked=0, Total=506 [2022-01-31 14:59:53,656 INFO L933 BasicCegarLoop]: 86 mSDtfsCounter, 201 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-31 14:59:53,656 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [201 Valid, 378 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-31 14:59:53,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2022-01-31 14:59:53,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 483. [2022-01-31 14:59:53,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 316 states have (on average 1.1835443037974684) internal successors, (374), 339 states have internal predecessors, (374), 107 states have call successors, (107), 60 states have call predecessors, (107), 59 states have return successors, (101), 83 states have call predecessors, (101), 101 states have call successors, (101) [2022-01-31 14:59:53,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 582 transitions. [2022-01-31 14:59:53,668 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 582 transitions. Word has length 106 [2022-01-31 14:59:53,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 14:59:53,668 INFO L470 AbstractCegarLoop]: Abstraction has 483 states and 582 transitions. [2022-01-31 14:59:53,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 12 states have call successors, (34), 8 states have call predecessors, (34), 8 states have return successors, (32), 11 states have call predecessors, (32), 12 states have call successors, (32) [2022-01-31 14:59:53,668 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 582 transitions. [2022-01-31 14:59:53,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-31 14:59:53,669 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 14:59:53,670 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 14:59:53,695 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-01-31 14:59:53,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-01-31 14:59:53,889 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 14:59:53,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 14:59:53,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1401143091, now seen corresponding path program 2 times [2022-01-31 14:59:53,890 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 14:59:53,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936065544] [2022-01-31 14:59:53,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 14:59:53,890 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 14:59:53,895 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 14:59:53,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [917451302] [2022-01-31 14:59:53,895 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-31 14:59:53,896 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 14:59:53,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 14:59:53,897 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-01-31 14:59:53,897 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-01-31 14:59:53,947 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-31 14:59:53,947 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 14:59:53,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 44 conjunts are in the unsatisfiable core [2022-01-31 14:59:53,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 14:59:54,893 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-01-31 14:59:55,510 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 71 proven. 35 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2022-01-31 14:59:55,510 INFO L328 TraceCheckSpWp]: Computing backward predicates...