/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/ps6-ll_unwindbound100.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-34549b5 [2022-04-06 08:25:43,288 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-06 08:25:43,289 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-06 08:25:43,313 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-06 08:25:43,314 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-06 08:25:43,315 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-06 08:25:43,318 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-06 08:25:43,322 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-06 08:25:43,323 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-06 08:25:43,326 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-06 08:25:43,327 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-06 08:25:43,328 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-06 08:25:43,328 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-06 08:25:43,330 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-06 08:25:43,330 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-06 08:25:43,331 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-06 08:25:43,332 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-06 08:25:43,332 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-06 08:25:43,335 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-06 08:25:43,340 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-06 08:25:43,341 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-06 08:25:43,342 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-06 08:25:43,343 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-06 08:25:43,343 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-06 08:25:43,344 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-06 08:25:43,348 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-06 08:25:43,348 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-06 08:25:43,349 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-06 08:25:43,349 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-06 08:25:43,350 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-06 08:25:43,351 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-06 08:25:43,351 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-06 08:25:43,352 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-06 08:25:43,352 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-06 08:25:43,353 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-06 08:25:43,353 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-06 08:25:43,353 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-06 08:25:43,354 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-06 08:25:43,354 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-06 08:25:43,354 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-06 08:25:43,354 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-06 08:25:43,356 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-06 08:25:43,356 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-04-06 08:25:43,364 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-06 08:25:43,364 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-06 08:25:43,365 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-06 08:25:43,365 INFO L138 SettingsManager]: * sizeof long=4 [2022-04-06 08:25:43,365 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-06 08:25:43,365 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-04-06 08:25:43,365 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-06 08:25:43,365 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-06 08:25:43,365 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-06 08:25:43,366 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-06 08:25:43,366 INFO L138 SettingsManager]: * sizeof long double=12 [2022-04-06 08:25:43,366 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-06 08:25:43,366 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-06 08:25:43,366 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-06 08:25:43,366 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-06 08:25:43,366 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-04-06 08:25:43,367 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-04-06 08:25:43,367 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-06 08:25:43,367 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-06 08:25:43,367 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-06 08:25:43,367 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-04-06 08:25:43,367 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-04-06 08:25:43,367 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-04-06 08:25:43,530 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-06 08:25:43,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-06 08:25:43,550 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-06 08:25:43,551 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-06 08:25:43,551 INFO L275 PluginConnector]: CDTParser initialized [2022-04-06 08:25:43,552 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_unwindbound100.c [2022-04-06 08:25:43,603 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85aac5507/39882bb231964771a26a9807727d700f/FLAG81380b4ac [2022-04-06 08:25:43,891 INFO L306 CDTParser]: Found 1 translation units. [2022-04-06 08:25:43,892 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_unwindbound100.c [2022-04-06 08:25:43,895 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85aac5507/39882bb231964771a26a9807727d700f/FLAG81380b4ac [2022-04-06 08:25:44,327 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85aac5507/39882bb231964771a26a9807727d700f [2022-04-06 08:25:44,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-06 08:25:44,330 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-04-06 08:25:44,333 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-06 08:25:44,333 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-06 08:25:44,336 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-06 08:25:44,336 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 08:25:44" (1/1) ... [2022-04-06 08:25:44,337 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fd77ea9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:25:44, skipping insertion in model container [2022-04-06 08:25:44,337 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 08:25:44" (1/1) ... [2022-04-06 08:25:44,341 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-06 08:25:44,351 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-06 08:25:44,464 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/ps6-ll_unwindbound100.c[458,471] [2022-04-06 08:25:44,476 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-06 08:25:44,481 INFO L203 MainTranslator]: Completed pre-run [2022-04-06 08:25:44,488 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/ps6-ll_unwindbound100.c[458,471] [2022-04-06 08:25:44,493 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-06 08:25:44,501 INFO L208 MainTranslator]: Completed translation [2022-04-06 08:25:44,501 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:25:44 WrapperNode [2022-04-06 08:25:44,501 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-06 08:25:44,502 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-06 08:25:44,502 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-06 08:25:44,502 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-06 08:25:44,510 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:25:44" (1/1) ... [2022-04-06 08:25:44,511 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:25:44" (1/1) ... [2022-04-06 08:25:44,514 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:25:44" (1/1) ... [2022-04-06 08:25:44,515 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:25:44" (1/1) ... [2022-04-06 08:25:44,517 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:25:44" (1/1) ... [2022-04-06 08:25:44,519 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:25:44" (1/1) ... [2022-04-06 08:25:44,520 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:25:44" (1/1) ... [2022-04-06 08:25:44,521 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-06 08:25:44,522 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-06 08:25:44,522 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-06 08:25:44,522 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-06 08:25:44,522 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:25:44" (1/1) ... [2022-04-06 08:25:44,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-06 08:25:44,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:25:44,546 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-04-06 08:25:44,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-04-06 08:25:44,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-04-06 08:25:44,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-06 08:25:44,582 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-04-06 08:25:44,582 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-04-06 08:25:44,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-04-06 08:25:44,583 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-04-06 08:25:44,583 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-04-06 08:25:44,583 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-04-06 08:25:44,583 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-04-06 08:25:44,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-06 08:25:44,584 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2022-04-06 08:25:44,584 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-04-06 08:25:44,585 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-04-06 08:25:44,585 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-04-06 08:25:44,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-04-06 08:25:44,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-06 08:25:44,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-06 08:25:44,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-06 08:25:44,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-06 08:25:44,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-06 08:25:44,630 INFO L234 CfgBuilder]: Building ICFG [2022-04-06 08:25:44,631 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-06 08:25:44,713 INFO L275 CfgBuilder]: Performing block encoding [2022-04-06 08:25:44,717 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-06 08:25:44,717 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-04-06 08:25:44,719 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 08:25:44 BoogieIcfgContainer [2022-04-06 08:25:44,719 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-06 08:25:44,719 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-04-06 08:25:44,719 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-04-06 08:25:44,720 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-04-06 08:25:44,722 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 08:25:44" (1/1) ... [2022-04-06 08:25:44,723 INFO L168 ansformationObserver]: Applying ICFG transformation LOOP_ACCELERATION_JORDAN [2022-04-06 08:25:44,735 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 08:25:44 BasicIcfg [2022-04-06 08:25:44,735 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-04-06 08:25:44,736 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-06 08:25:44,736 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-06 08:25:44,739 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-06 08:25:44,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 08:25:44" (1/4) ... [2022-04-06 08:25:44,739 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b5a91a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 08:25:44, skipping insertion in model container [2022-04-06 08:25:44,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:25:44" (2/4) ... [2022-04-06 08:25:44,740 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b5a91a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 08:25:44, skipping insertion in model container [2022-04-06 08:25:44,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 08:25:44" (3/4) ... [2022-04-06 08:25:44,740 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b5a91a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 08:25:44, skipping insertion in model container [2022-04-06 08:25:44,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 08:25:44" (4/4) ... [2022-04-06 08:25:44,741 INFO L111 eAbstractionObserver]: Analyzing ICFG ps6-ll_unwindbound100.cJordan [2022-04-06 08:25:44,744 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-04-06 08:25:44,744 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-04-06 08:25:44,815 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-06 08:25:44,820 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-04-06 08:25:44,820 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-04-06 08:25:44,834 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-04-06 08:25:44,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-04-06 08:25:44,840 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:25:44,840 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:25:44,840 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:25:44,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:25:44,844 INFO L85 PathProgramCache]: Analyzing trace with hash 843387237, now seen corresponding path program 1 times [2022-04-06 08:25:44,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:25:44,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980834299] [2022-04-06 08:25:44,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:25:44,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:25:44,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:25:45,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:25:45,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:25:45,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:25:45,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:25:45,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:25:45,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:25:45,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980834299] [2022-04-06 08:25:45,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980834299] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:25:45,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:25:45,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-04-06 08:25:45,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958688668] [2022-04-06 08:25:45,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:25:45,035 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-06 08:25:45,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:25:45,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-06 08:25:45,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-06 08:25:45,066 INFO L87 Difference]: Start difference. First operand has 29 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (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-04-06 08:25:45,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:25:45,140 INFO L93 Difference]: Finished difference Result 30 states and 33 transitions. [2022-04-06 08:25:45,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-06 08:25:45,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (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 17 [2022-04-06 08:25:45,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:25:45,151 INFO L225 Difference]: With dead ends: 30 [2022-04-06 08:25:45,152 INFO L226 Difference]: Without dead ends: 25 [2022-04-06 08:25:45,153 INFO L912 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-04-06 08:25:45,155 INFO L913 BasicCegarLoop]: 30 mSDtfsCounter, 10 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:25:45,156 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 34 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:25:45,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2022-04-06 08:25:45,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 24. [2022-04-06 08:25:45,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 15 states have internal predecessors, (17), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-04-06 08:25:45,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2022-04-06 08:25:45,185 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 17 [2022-04-06 08:25:45,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:25:45,185 INFO L478 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2022-04-06 08:25:45,186 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (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-04-06 08:25:45,186 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2022-04-06 08:25:45,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-04-06 08:25:45,187 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:25:45,187 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:25:45,187 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-06 08:25:45,187 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:25:45,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:25:45,189 INFO L85 PathProgramCache]: Analyzing trace with hash 208087835, now seen corresponding path program 1 times [2022-04-06 08:25:45,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:25:45,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192096605] [2022-04-06 08:25:45,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:25:45,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:25:45,216 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:25:45,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [668386309] [2022-04-06 08:25:45,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:25:45,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:25:45,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:25:45,225 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:25:45,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-04-06 08:25:45,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:25:45,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 5 conjunts are in the unsatisfiable core [2022-04-06 08:25:45,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:25:45,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:25:45,361 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-06 08:25:45,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:25:45,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192096605] [2022-04-06 08:25:45,362 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:25:45,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668386309] [2022-04-06 08:25:45,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668386309] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:25:45,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:25:45,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-04-06 08:25:45,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062468656] [2022-04-06 08:25:45,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:25:45,363 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-04-06 08:25:45,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:25:45,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-04-06 08:25:45,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-04-06 08:25:45,364 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 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-04-06 08:25:45,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:25:45,372 INFO L93 Difference]: Finished difference Result 26 states and 29 transitions. [2022-04-06 08:25:45,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-04-06 08:25:45,372 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 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 18 [2022-04-06 08:25:45,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:25:45,373 INFO L225 Difference]: With dead ends: 26 [2022-04-06 08:25:45,373 INFO L226 Difference]: Without dead ends: 26 [2022-04-06 08:25:45,373 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 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-04-06 08:25:45,374 INFO L913 BasicCegarLoop]: 25 mSDtfsCounter, 0 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 08:25:45,375 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 63 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 08:25:45,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2022-04-06 08:25:45,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2022-04-06 08:25:45,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-04-06 08:25:45,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2022-04-06 08:25:45,378 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 18 [2022-04-06 08:25:45,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:25:45,378 INFO L478 AbstractCegarLoop]: Abstraction has 26 states and 29 transitions. [2022-04-06 08:25:45,379 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 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-04-06 08:25:45,379 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 29 transitions. [2022-04-06 08:25:45,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-04-06 08:25:45,379 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:25:45,379 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:25:45,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-04-06 08:25:45,586 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:25:45,586 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:25:45,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:25:45,587 INFO L85 PathProgramCache]: Analyzing trace with hash 209190102, now seen corresponding path program 1 times [2022-04-06 08:25:45,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:25:45,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603033252] [2022-04-06 08:25:45,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:25:45,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:25:45,596 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:25:45,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1928016175] [2022-04-06 08:25:45,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:25:45,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:25:45,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:25:45,599 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:25:45,617 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-04-06 08:25:45,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:25:45,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 7 conjunts are in the unsatisfiable core [2022-04-06 08:25:45,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:25:45,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:25:45,706 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-06 08:25:45,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:25:45,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603033252] [2022-04-06 08:25:45,706 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:25:45,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928016175] [2022-04-06 08:25:45,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928016175] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:25:45,706 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:25:45,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-06 08:25:45,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348267699] [2022-04-06 08:25:45,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:25:45,707 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-04-06 08:25:45,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:25:45,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-04-06 08:25:45,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-04-06 08:25:45,708 INFO L87 Difference]: Start difference. First operand 26 states and 29 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-04-06 08:25:45,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:25:45,766 INFO L93 Difference]: Finished difference Result 34 states and 39 transitions. [2022-04-06 08:25:45,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-04-06 08:25:45,766 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 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-04-06 08:25:45,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:25:45,767 INFO L225 Difference]: With dead ends: 34 [2022-04-06 08:25:45,767 INFO L226 Difference]: Without dead ends: 32 [2022-04-06 08:25:45,767 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-04-06 08:25:45,768 INFO L913 BasicCegarLoop]: 25 mSDtfsCounter, 6 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 08:25:45,768 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 87 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 08:25:45,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2022-04-06 08:25:45,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2022-04-06 08:25:45,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-04-06 08:25:45,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2022-04-06 08:25:45,773 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 18 [2022-04-06 08:25:45,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:25:45,773 INFO L478 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2022-04-06 08:25:45,773 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-04-06 08:25:45,773 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2022-04-06 08:25:45,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-04-06 08:25:45,774 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:25:45,774 INFO L499 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:25:45,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-04-06 08:25:45,987 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-04-06 08:25:45,988 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:25:45,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:25:45,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1223799235, now seen corresponding path program 1 times [2022-04-06 08:25:45,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:25:45,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452089045] [2022-04-06 08:25:45,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:25:45,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:25:45,997 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:25:45,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2009103427] [2022-04-06 08:25:45,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:25:45,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:25:45,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:25:46,004 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:25:46,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-04-06 08:25:46,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:25:46,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 7 conjunts are in the unsatisfiable core [2022-04-06 08:25:46,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:25:46,107 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:25:46,107 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 08:25:46,191 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:25:46,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:25:46,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452089045] [2022-04-06 08:25:46,192 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:25:46,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009103427] [2022-04-06 08:25:46,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009103427] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 08:25:46,192 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 08:25:46,192 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-04-06 08:25:46,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366618639] [2022-04-06 08:25:46,192 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 08:25:46,193 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-04-06 08:25:46,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:25:46,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-04-06 08:25:46,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-04-06 08:25:46,193 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2022-04-06 08:31:43,175 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.95m for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-06 08:31:43,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:31:43,391 INFO L93 Difference]: Finished difference Result 58 states and 65 transitions. [2022-04-06 08:31:43,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-04-06 08:31:43,391 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 26 [2022-04-06 08:31:43,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:31:43,392 INFO L225 Difference]: With dead ends: 58 [2022-04-06 08:31:43,392 INFO L226 Difference]: Without dead ends: 58 [2022-04-06 08:31:43,393 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 45 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-04-06 08:31:43,393 INFO L913 BasicCegarLoop]: 30 mSDtfsCounter, 32 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 357.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 357.2s IncrementalHoareTripleChecker+Time [2022-04-06 08:31:43,393 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 128 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 357.2s Time] [2022-04-06 08:31:43,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-04-06 08:31:43,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2022-04-06 08:31:43,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 34 states have (on average 1.2058823529411764) internal successors, (41), 37 states have internal predecessors, (41), 13 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-04-06 08:31:43,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 63 transitions. [2022-04-06 08:31:43,399 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 63 transitions. Word has length 26 [2022-04-06 08:31:43,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:31:43,399 INFO L478 AbstractCegarLoop]: Abstraction has 54 states and 63 transitions. [2022-04-06 08:31:43,399 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2022-04-06 08:31:43,400 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 63 transitions. [2022-04-06 08:31:43,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-04-06 08:31:43,400 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:31:43,400 INFO L499 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:31:43,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-04-06 08:31:43,603 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:43,604 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:31:43,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:31:43,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1222696968, now seen corresponding path program 1 times [2022-04-06 08:31:43,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:31:43,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921165026] [2022-04-06 08:31:43,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:43,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:31:43,613 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:31:43,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1328052911] [2022-04-06 08:31:43,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:43,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:43,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:31:43,614 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:31:43,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-04-06 08:31:43,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:31:43,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 11 conjunts are in the unsatisfiable core [2022-04-06 08:31:43,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:31:43,755 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:31:43,755 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 08:31:43,852 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-04-06 08:31:43,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:31:43,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921165026] [2022-04-06 08:31:43,853 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:31:43,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328052911] [2022-04-06 08:31:43,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328052911] provided 1 perfect and 1 imperfect interpolant sequences [2022-04-06 08:31:43,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-04-06 08:31:43,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-04-06 08:31:43,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154572783] [2022-04-06 08:31:43,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:31:43,854 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-04-06 08:31:43,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:31:43,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-04-06 08:31:43,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-04-06 08:31:43,854 INFO L87 Difference]: Start difference. First operand 54 states and 63 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-04-06 08:31:43,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:31:43,882 INFO L93 Difference]: Finished difference Result 66 states and 72 transitions. [2022-04-06 08:31:43,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-04-06 08:31:43,882 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, (5), 2 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 26 [2022-04-06 08:31:43,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:31:43,883 INFO L225 Difference]: With dead ends: 66 [2022-04-06 08:31:43,883 INFO L226 Difference]: Without dead ends: 60 [2022-04-06 08:31:43,883 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 44 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-04-06 08:31:43,884 INFO L913 BasicCegarLoop]: 22 mSDtfsCounter, 7 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 08:31:43,884 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 73 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 08:31:43,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2022-04-06 08:31:43,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 54. [2022-04-06 08:31:43,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 36 states have (on average 1.1111111111111112) internal successors, (40), 38 states have internal predecessors, (40), 11 states have call successors, (11), 8 states have call predecessors, (11), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2022-04-06 08:31:43,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 60 transitions. [2022-04-06 08:31:43,889 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 60 transitions. Word has length 26 [2022-04-06 08:31:43,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:31:43,889 INFO L478 AbstractCegarLoop]: Abstraction has 54 states and 60 transitions. [2022-04-06 08:31:43,889 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-04-06 08:31:43,889 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 60 transitions. [2022-04-06 08:31:43,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-04-06 08:31:43,890 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:31:43,890 INFO L499 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:31:43,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-04-06 08:31:44,094 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:44,095 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:31:44,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:31:44,095 INFO L85 PathProgramCache]: Analyzing trace with hash 96926796, now seen corresponding path program 1 times [2022-04-06 08:31:44,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:31:44,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115786282] [2022-04-06 08:31:44,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:44,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:31:44,103 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:31:44,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [53189058] [2022-04-06 08:31:44,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:44,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:44,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:31:44,119 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:31:44,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-04-06 08:31:44,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:31:44,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 12 conjunts are in the unsatisfiable core [2022-04-06 08:31:44,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:31:44,288 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-04-06 08:31:44,289 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 08:31:44,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:31:44,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115786282] [2022-04-06 08:31:44,403 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:31:44,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53189058] [2022-04-06 08:31:44,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53189058] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 08:31:44,403 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-04-06 08:31:44,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2022-04-06 08:31:44,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233886260] [2022-04-06 08:31:44,403 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-04-06 08:31:44,403 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-04-06 08:31:44,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:31:44,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-04-06 08:31:44,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-04-06 08:31:44,404 INFO L87 Difference]: Start difference. First operand 54 states and 60 transitions. Second operand has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-04-06 08:31:44,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:31:44,458 INFO L93 Difference]: Finished difference Result 57 states and 62 transitions. [2022-04-06 08:31:44,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-04-06 08:31:44,458 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 37 [2022-04-06 08:31:44,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:31:44,460 INFO L225 Difference]: With dead ends: 57 [2022-04-06 08:31:44,460 INFO L226 Difference]: Without dead ends: 53 [2022-04-06 08:31:44,460 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 46 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:31:44,460 INFO L913 BasicCegarLoop]: 31 mSDtfsCounter, 2 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 08:31:44,461 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 141 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 08:31:44,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2022-04-06 08:31:44,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2022-04-06 08:31:44,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 36 states have (on average 1.0833333333333333) internal successors, (39), 37 states have internal predecessors, (39), 10 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2022-04-06 08:31:44,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2022-04-06 08:31:44,465 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 37 [2022-04-06 08:31:44,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:31:44,466 INFO L478 AbstractCegarLoop]: Abstraction has 53 states and 57 transitions. [2022-04-06 08:31:44,466 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-04-06 08:31:44,466 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions. [2022-04-06 08:31:44,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-04-06 08:31:44,466 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:31:44,466 INFO L499 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:31:44,495 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-04-06 08:31:44,683 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:44,684 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:31:44,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:31:44,684 INFO L85 PathProgramCache]: Analyzing trace with hash -678596118, now seen corresponding path program 2 times [2022-04-06 08:31:44,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:31:44,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364848854] [2022-04-06 08:31:44,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:44,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:31:44,693 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:31:44,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [443185046] [2022-04-06 08:31:44,693 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-06 08:31:44,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:44,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:31:44,694 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:31:44,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-04-06 08:31:44,768 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-06 08:31:44,768 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 08:31:44,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 16 conjunts are in the unsatisfiable core [2022-04-06 08:31:44,771 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:31:44,928 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-04-06 08:31:44,929 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 08:31:45,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:31:45,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364848854] [2022-04-06 08:31:45,038 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:31:45,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443185046] [2022-04-06 08:31:45,038 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443185046] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 08:31:45,038 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-04-06 08:31:45,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2022-04-06 08:31:45,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714321591] [2022-04-06 08:31:45,039 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-04-06 08:31:45,039 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-04-06 08:31:45,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:31:45,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-04-06 08:31:45,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-04-06 08:31:45,040 INFO L87 Difference]: Start difference. First operand 53 states and 57 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-04-06 08:31:45,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:31:45,119 INFO L93 Difference]: Finished difference Result 56 states and 59 transitions. [2022-04-06 08:31:45,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-04-06 08:31:45,119 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 45 [2022-04-06 08:31:45,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:31:45,121 INFO L225 Difference]: With dead ends: 56 [2022-04-06 08:31:45,121 INFO L226 Difference]: Without dead ends: 52 [2022-04-06 08:31:45,122 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-04-06 08:31:45,125 INFO L913 BasicCegarLoop]: 35 mSDtfsCounter, 2 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:31:45,126 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 179 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:31:45,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-04-06 08:31:45,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2022-04-06 08:31:45,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 36 states have (on average 1.0555555555555556) internal successors, (38), 36 states have internal predecessors, (38), 9 states have call successors, (9), 8 states have call predecessors, (9), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-04-06 08:31:45,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2022-04-06 08:31:45,137 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 45 [2022-04-06 08:31:45,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:31:45,137 INFO L478 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2022-04-06 08:31:45,137 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-04-06 08:31:45,137 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2022-04-06 08:31:45,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-04-06 08:31:45,143 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:31:45,143 INFO L499 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:31:45,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-04-06 08:31:45,343 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:45,344 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:31:45,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:31:45,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1280010632, now seen corresponding path program 3 times [2022-04-06 08:31:45,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:31:45,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621933770] [2022-04-06 08:31:45,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:45,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:31:45,357 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:31:45,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1353538232] [2022-04-06 08:31:45,358 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-04-06 08:31:45,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:45,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:31:45,359 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:31:45,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-04-06 08:31:45,806 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-04-06 08:31:45,806 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 08:31:45,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 20 conjunts are in the unsatisfiable core [2022-04-06 08:31:45,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:31:45,986 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 10 proven. 24 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-04-06 08:31:45,986 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 08:31:46,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:31:46,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621933770] [2022-04-06 08:31:46,108 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:31:46,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353538232] [2022-04-06 08:31:46,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353538232] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 08:31:46,109 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-04-06 08:31:46,109 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-04-06 08:31:46,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814690519] [2022-04-06 08:31:46,109 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-04-06 08:31:46,109 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-04-06 08:31:46,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:31:46,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-04-06 08:31:46,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:31:46,110 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2022-04-06 08:31:46,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:31:46,201 INFO L93 Difference]: Finished difference Result 58 states and 62 transitions. [2022-04-06 08:31:46,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-04-06 08:31:46,203 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) Word has length 53 [2022-04-06 08:31:46,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:31:46,204 INFO L225 Difference]: With dead ends: 58 [2022-04-06 08:31:46,204 INFO L226 Difference]: Without dead ends: 54 [2022-04-06 08:31:46,204 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-04-06 08:31:46,205 INFO L913 BasicCegarLoop]: 39 mSDtfsCounter, 2 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:31:46,205 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 221 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:31:46,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2022-04-06 08:31:46,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2022-04-06 08:31:46,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 37 states have (on average 1.054054054054054) internal successors, (39), 37 states have internal predecessors, (39), 10 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-04-06 08:31:46,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2022-04-06 08:31:46,208 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 53 [2022-04-06 08:31:46,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:31:46,208 INFO L478 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2022-04-06 08:31:46,208 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2022-04-06 08:31:46,208 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2022-04-06 08:31:46,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-04-06 08:31:46,209 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:31:46,209 INFO L499 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:31:46,216 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-04-06 08:31:46,413 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:46,414 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:31:46,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:31:46,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1735624483, now seen corresponding path program 1 times [2022-04-06 08:31:46,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:31:46,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926196627] [2022-04-06 08:31:46,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:46,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:31:46,422 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:31:46,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1717349110] [2022-04-06 08:31:46,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:46,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:46,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:31:46,423 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:31:46,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-04-06 08:31:46,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:31:46,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 13 conjunts are in the unsatisfiable core [2022-04-06 08:31:46,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:31:46,558 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 24 proven. 56 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-04-06 08:31:46,559 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 08:31:46,663 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 32 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-04-06 08:31:46,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:31:46,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926196627] [2022-04-06 08:31:46,669 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:31:46,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717349110] [2022-04-06 08:31:46,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717349110] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 08:31:46,669 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 08:31:46,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-04-06 08:31:46,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373008756] [2022-04-06 08:31:46,671 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 08:31:46,671 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-04-06 08:31:46,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:31:46,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-04-06 08:31:46,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2022-04-06 08:31:46,672 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 14 states have internal predecessors, (62), 12 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (14), 11 states have call predecessors, (14), 12 states have call successors, (14) [2022-04-06 08:31:46,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:31:46,821 INFO L93 Difference]: Finished difference Result 130 states and 137 transitions. [2022-04-06 08:31:46,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-04-06 08:31:46,822 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 14 states have internal predecessors, (62), 12 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (14), 11 states have call predecessors, (14), 12 states have call successors, (14) Word has length 55 [2022-04-06 08:31:46,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:31:46,823 INFO L225 Difference]: With dead ends: 130 [2022-04-06 08:31:46,823 INFO L226 Difference]: Without dead ends: 130 [2022-04-06 08:31:46,823 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 97 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-04-06 08:31:46,825 INFO L913 BasicCegarLoop]: 39 mSDtfsCounter, 86 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:31:46,825 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [86 Valid, 195 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:31:46,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2022-04-06 08:31:46,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 105. [2022-04-06 08:31:46,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 72 states have (on average 1.0972222222222223) internal successors, (79), 77 states have internal predecessors, (79), 20 states have call successors, (20), 14 states have call predecessors, (20), 12 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2022-04-06 08:31:46,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 117 transitions. [2022-04-06 08:31:46,844 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 117 transitions. Word has length 55 [2022-04-06 08:31:46,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:31:46,844 INFO L478 AbstractCegarLoop]: Abstraction has 105 states and 117 transitions. [2022-04-06 08:31:46,844 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 14 states have internal predecessors, (62), 12 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (14), 11 states have call predecessors, (14), 12 states have call successors, (14) [2022-04-06 08:31:46,844 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 117 transitions. [2022-04-06 08:31:46,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-04-06 08:31:46,845 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:31:46,845 INFO L499 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:31:46,864 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-04-06 08:31:47,058 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-04-06 08:31:47,059 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:31:47,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:31:47,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1029628710, now seen corresponding path program 4 times [2022-04-06 08:31:47,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:31:47,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587991359] [2022-04-06 08:31:47,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:47,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:31:47,066 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:31:47,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [914459304] [2022-04-06 08:31:47,067 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-04-06 08:31:47,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:47,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:31:47,068 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:31:47,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-04-06 08:31:47,107 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-04-06 08:31:47,107 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 08:31:47,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjunts are in the unsatisfiable core [2022-04-06 08:31:47,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:31:47,270 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 12 proven. 40 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-04-06 08:31:47,270 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 08:31:47,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:31:47,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587991359] [2022-04-06 08:31:47,402 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:31:47,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914459304] [2022-04-06 08:31:47,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914459304] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 08:31:47,402 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-04-06 08:31:47,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2022-04-06 08:31:47,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245502119] [2022-04-06 08:31:47,402 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-04-06 08:31:47,403 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-04-06 08:31:47,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:31:47,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-04-06 08:31:47,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-04-06 08:31:47,403 INFO L87 Difference]: Start difference. First operand 105 states and 117 transitions. Second operand has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2022-04-06 08:31:47,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:31:47,523 INFO L93 Difference]: Finished difference Result 108 states and 119 transitions. [2022-04-06 08:31:47,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-04-06 08:31:47,523 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) Word has length 61 [2022-04-06 08:31:47,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:31:47,524 INFO L225 Difference]: With dead ends: 108 [2022-04-06 08:31:47,524 INFO L226 Difference]: Without dead ends: 104 [2022-04-06 08:31:47,524 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 67 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2022-04-06 08:31:47,524 INFO L913 BasicCegarLoop]: 43 mSDtfsCounter, 2 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:31:47,525 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 267 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:31:47,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2022-04-06 08:31:47,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2022-04-06 08:31:47,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 72 states have (on average 1.0833333333333333) internal successors, (78), 76 states have internal predecessors, (78), 19 states have call successors, (19), 14 states have call predecessors, (19), 12 states have return successors, (17), 13 states have call predecessors, (17), 17 states have call successors, (17) [2022-04-06 08:31:47,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 114 transitions. [2022-04-06 08:31:47,529 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 114 transitions. Word has length 61 [2022-04-06 08:31:47,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:31:47,529 INFO L478 AbstractCegarLoop]: Abstraction has 104 states and 114 transitions. [2022-04-06 08:31:47,529 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2022-04-06 08:31:47,529 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 114 transitions. [2022-04-06 08:31:47,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-04-06 08:31:47,530 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:31:47,530 INFO L499 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:31:47,555 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-04-06 08:31:47,739 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-04-06 08:31:47,740 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:31:47,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:31:47,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1176886980, now seen corresponding path program 5 times [2022-04-06 08:31:47,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:31:47,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183928148] [2022-04-06 08:31:47,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:47,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:31:47,757 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:31:47,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2063128182] [2022-04-06 08:31:47,757 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-04-06 08:31:47,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:47,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:31:47,764 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:31:47,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-04-06 08:31:48,163 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-04-06 08:31:48,163 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 08:31:48,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 28 conjunts are in the unsatisfiable core [2022-04-06 08:31:48,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:31:48,376 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 14 proven. 60 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-04-06 08:31:48,376 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 08:31:48,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:31:48,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183928148] [2022-04-06 08:31:48,498 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:31:48,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063128182] [2022-04-06 08:31:48,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063128182] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 08:31:48,498 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-04-06 08:31:48,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2022-04-06 08:31:48,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646903924] [2022-04-06 08:31:48,498 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-04-06 08:31:48,498 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-04-06 08:31:48,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:31:48,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-04-06 08:31:48,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-04-06 08:31:48,499 INFO L87 Difference]: Start difference. First operand 104 states and 114 transitions. Second operand has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 8 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2022-04-06 08:31:48,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:31:48,624 INFO L93 Difference]: Finished difference Result 107 states and 116 transitions. [2022-04-06 08:31:48,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-04-06 08:31:48,625 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 8 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 69 [2022-04-06 08:31:48,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:31:48,626 INFO L225 Difference]: With dead ends: 107 [2022-04-06 08:31:48,626 INFO L226 Difference]: Without dead ends: 103 [2022-04-06 08:31:48,626 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 74 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2022-04-06 08:31:48,626 INFO L913 BasicCegarLoop]: 47 mSDtfsCounter, 2 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:31:48,626 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 317 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:31:48,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2022-04-06 08:31:48,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2022-04-06 08:31:48,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 72 states have (on average 1.0694444444444444) internal successors, (77), 75 states have internal predecessors, (77), 18 states have call successors, (18), 14 states have call predecessors, (18), 12 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2022-04-06 08:31:48,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 111 transitions. [2022-04-06 08:31:48,630 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 111 transitions. Word has length 69 [2022-04-06 08:31:48,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:31:48,630 INFO L478 AbstractCegarLoop]: Abstraction has 103 states and 111 transitions. [2022-04-06 08:31:48,630 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 8 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2022-04-06 08:31:48,630 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 111 transitions. [2022-04-06 08:31:48,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-04-06 08:31:48,631 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:31:48,631 INFO L499 BasicCegarLoop]: trace histogram [9, 8, 8, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:31:48,638 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-04-06 08:31:48,835 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-04-06 08:31:48,836 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:31:48,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:31:48,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1006740382, now seen corresponding path program 6 times [2022-04-06 08:31:48,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:31:48,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604362802] [2022-04-06 08:31:48,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:48,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:31:48,843 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:31:48,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1423938738] [2022-04-06 08:31:48,844 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-04-06 08:31:48,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:48,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:31:48,845 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:31:48,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-04-06 08:31:54,241 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2022-04-06 08:31:54,241 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 08:31:54,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 33 conjunts are in the unsatisfiable core [2022-04-06 08:31:54,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:31:54,506 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 16 proven. 84 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-04-06 08:31:54,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 08:31:54,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:31:54,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604362802] [2022-04-06 08:31:54,878 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:31:54,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423938738] [2022-04-06 08:31:54,878 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423938738] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 08:31:54,878 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-04-06 08:31:54,879 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2022-04-06 08:31:54,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286257332] [2022-04-06 08:31:54,879 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-04-06 08:31:54,895 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-04-06 08:31:54,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:31:54,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-04-06 08:31:54,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2022-04-06 08:31:54,896 INFO L87 Difference]: Start difference. First operand 103 states and 111 transitions. Second operand has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2022-04-06 08:31:55,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:31:55,070 INFO L93 Difference]: Finished difference Result 106 states and 113 transitions. [2022-04-06 08:31:55,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-06 08:31:55,070 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 77 [2022-04-06 08:31:55,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:31:55,071 INFO L225 Difference]: With dead ends: 106 [2022-04-06 08:31:55,071 INFO L226 Difference]: Without dead ends: 102 [2022-04-06 08:31:55,071 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 109 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2022-04-06 08:31:55,071 INFO L913 BasicCegarLoop]: 51 mSDtfsCounter, 2 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:31:55,072 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 367 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:31:55,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2022-04-06 08:31:55,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2022-04-06 08:31:55,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 72 states have (on average 1.0555555555555556) internal successors, (76), 74 states have internal predecessors, (76), 17 states have call successors, (17), 14 states have call predecessors, (17), 12 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2022-04-06 08:31:55,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 108 transitions. [2022-04-06 08:31:55,074 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 108 transitions. Word has length 77 [2022-04-06 08:31:55,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:31:55,075 INFO L478 AbstractCegarLoop]: Abstraction has 102 states and 108 transitions. [2022-04-06 08:31:55,075 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2022-04-06 08:31:55,075 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 108 transitions. [2022-04-06 08:31:55,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-04-06 08:31:55,075 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:31:55,075 INFO L499 BasicCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:31:55,097 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-04-06 08:31:55,276 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-04-06 08:31:55,276 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:31:55,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:31:55,277 INFO L85 PathProgramCache]: Analyzing trace with hash -700032000, now seen corresponding path program 7 times [2022-04-06 08:31:55,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:31:55,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829312621] [2022-04-06 08:31:55,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:55,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:31:55,284 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:31:55,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [336047472] [2022-04-06 08:31:55,285 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-04-06 08:31:55,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:55,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:31:55,286 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:31:55,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-04-06 08:31:55,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:31:55,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 37 conjunts are in the unsatisfiable core [2022-04-06 08:31:55,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:31:56,194 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 18 proven. 112 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-04-06 08:31:56,195 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 08:31:56,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:31:56,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829312621] [2022-04-06 08:31:56,702 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:31:56,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336047472] [2022-04-06 08:31:56,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [336047472] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 08:31:56,702 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-04-06 08:31:56,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-04-06 08:31:56,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347141161] [2022-04-06 08:31:56,702 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-04-06 08:31:56,703 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-06 08:31:56,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:31:56,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-06 08:31:56,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2022-04-06 08:31:56,703 INFO L87 Difference]: Start difference. First operand 102 states and 108 transitions. Second operand has 13 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2022-04-06 08:31:56,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:31:56,903 INFO L93 Difference]: Finished difference Result 105 states and 110 transitions. [2022-04-06 08:31:56,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-04-06 08:31:56,903 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) Word has length 85 [2022-04-06 08:31:56,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:31:56,904 INFO L225 Difference]: With dead ends: 105 [2022-04-06 08:31:56,904 INFO L226 Difference]: Without dead ends: 101 [2022-04-06 08:31:56,904 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 130 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2022-04-06 08:31:56,905 INFO L913 BasicCegarLoop]: 55 mSDtfsCounter, 2 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-04-06 08:31:56,905 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 423 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-04-06 08:31:56,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2022-04-06 08:31:56,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2022-04-06 08:31:56,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 72 states have (on average 1.0416666666666667) internal successors, (75), 73 states have internal predecessors, (75), 16 states have call successors, (16), 14 states have call predecessors, (16), 12 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2022-04-06 08:31:56,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 105 transitions. [2022-04-06 08:31:56,908 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 105 transitions. Word has length 85 [2022-04-06 08:31:56,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:31:56,908 INFO L478 AbstractCegarLoop]: Abstraction has 101 states and 105 transitions. [2022-04-06 08:31:56,908 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2022-04-06 08:31:56,908 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 105 transitions. [2022-04-06 08:31:56,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-04-06 08:31:56,909 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:31:56,909 INFO L499 BasicCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:31:56,916 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-04-06 08:31:57,109 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-04-06 08:31:57,109 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:31:57,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:31:57,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1583078814, now seen corresponding path program 8 times [2022-04-06 08:31:57,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:31:57,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594293438] [2022-04-06 08:31:57,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:57,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:31:57,117 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:31:57,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1276409823] [2022-04-06 08:31:57,118 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-06 08:31:57,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:57,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:31:57,118 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:31:57,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-04-06 08:31:58,051 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-06 08:31:58,052 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 08:31:58,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 40 conjunts are in the unsatisfiable core [2022-04-06 08:31:58,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 08:31:58,347 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 20 proven. 144 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-04-06 08:31:58,347 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 08:31:58,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:31:58,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594293438] [2022-04-06 08:31:58,482 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-06 08:31:58,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276409823] [2022-04-06 08:31:58,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276409823] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 08:31:58,483 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-04-06 08:31:58,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2022-04-06 08:31:58,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053510428] [2022-04-06 08:31:58,483 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-04-06 08:31:58,483 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-04-06 08:31:58,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:31:58,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-04-06 08:31:58,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2022-04-06 08:31:58,484 INFO L87 Difference]: Start difference. First operand 101 states and 105 transitions. Second operand has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-04-06 08:31:58,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:31:58,698 INFO L93 Difference]: Finished difference Result 104 states and 107 transitions. [2022-04-06 08:31:58,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-04-06 08:31:58,698 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) Word has length 93 [2022-04-06 08:31:58,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:31:58,699 INFO L225 Difference]: With dead ends: 104 [2022-04-06 08:31:58,699 INFO L226 Difference]: Without dead ends: 100 [2022-04-06 08:31:58,699 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 95 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2022-04-06 08:31:58,700 INFO L913 BasicCegarLoop]: 59 mSDtfsCounter, 2 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-04-06 08:31:58,700 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 491 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-04-06 08:31:58,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-04-06 08:31:58,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2022-04-06 08:31:58,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 72 states have (on average 1.0277777777777777) internal successors, (74), 72 states have internal predecessors, (74), 15 states have call successors, (15), 14 states have call predecessors, (15), 12 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-04-06 08:31:58,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 102 transitions. [2022-04-06 08:31:58,702 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 102 transitions. Word has length 93 [2022-04-06 08:31:58,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:31:58,702 INFO L478 AbstractCegarLoop]: Abstraction has 100 states and 102 transitions. [2022-04-06 08:31:58,702 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-04-06 08:31:58,703 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 102 transitions. [2022-04-06 08:31:58,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-04-06 08:31:58,703 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:31:58,703 INFO L499 BasicCegarLoop]: trace histogram [12, 11, 11, 10, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:31:58,710 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-04-06 08:31:58,908 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-04-06 08:31:58,908 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:31:58,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:31:58,909 INFO L85 PathProgramCache]: Analyzing trace with hash -6495940, now seen corresponding path program 9 times [2022-04-06 08:31:58,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:31:58,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421378211] [2022-04-06 08:31:58,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:31:58,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:31:58,916 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-06 08:31:58,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1630839154] [2022-04-06 08:31:58,916 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-04-06 08:31:58,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 08:31:58,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:31:58,924 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 08:31:58,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process