/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/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-b030c9e [2022-03-20 01:21:50,425 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-20 01:21:50,426 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-20 01:21:50,470 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-20 01:21:50,471 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-20 01:21:50,472 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-20 01:21:50,474 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-20 01:21:50,476 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-20 01:21:50,478 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-20 01:21:50,482 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-20 01:21:50,483 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-20 01:21:50,484 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-20 01:21:50,484 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-20 01:21:50,486 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-20 01:21:50,487 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-20 01:21:50,489 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-20 01:21:50,490 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-20 01:21:50,491 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-20 01:21:50,492 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-20 01:21:50,496 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-20 01:21:50,497 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-20 01:21:50,499 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-20 01:21:50,500 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-20 01:21:50,501 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-20 01:21:50,502 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-20 01:21:50,504 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-20 01:21:50,504 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-20 01:21:50,504 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-20 01:21:50,504 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-20 01:21:50,505 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-20 01:21:50,506 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-20 01:21:50,506 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-20 01:21:50,507 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-20 01:21:50,507 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-20 01:21:50,508 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-20 01:21:50,508 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-20 01:21:50,508 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-20 01:21:50,509 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-20 01:21:50,509 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-20 01:21:50,509 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-20 01:21:50,509 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-20 01:21:50,511 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-20 01:21:50,511 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2022-03-20 01:21:50,536 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-20 01:21:50,537 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-20 01:21:50,537 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-20 01:21:50,537 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-20 01:21:50,538 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-20 01:21:50,538 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-20 01:21:50,538 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-20 01:21:50,538 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-20 01:21:50,538 INFO L138 SettingsManager]: * Use SBE=true [2022-03-20 01:21:50,539 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-20 01:21:50,539 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-20 01:21:50,539 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-20 01:21:50,539 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-20 01:21:50,539 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-20 01:21:50,540 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-20 01:21:50,540 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-20 01:21:50,540 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-20 01:21:50,541 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-20 01:21:50,541 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-20 01:21:50,541 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-20 01:21:50,541 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-20 01:21:50,541 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-20 01:21:50,541 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-20 01:21:50,541 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-20 01:21:50,541 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 01:21:50,541 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-20 01:21:50,542 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-20 01:21:50,542 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-20 01:21:50,542 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-20 01:21:50,542 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-20 01:21:50,542 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-20 01:21:50,542 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-03-20 01:21:50,542 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-20 01:21:50,542 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-20 01:21:50,743 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-20 01:21:50,761 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-20 01:21:50,764 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-20 01:21:50,764 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-20 01:21:50,765 INFO L275 PluginConnector]: CDTParser initialized [2022-03-20 01:21:50,766 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound50.c [2022-03-20 01:21:50,815 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b40690b0/ac8d3837185948ca8512da509580fa99/FLAG1f53bfb92 [2022-03-20 01:21:51,160 INFO L306 CDTParser]: Found 1 translation units. [2022-03-20 01:21:51,160 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound50.c [2022-03-20 01:21:51,166 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b40690b0/ac8d3837185948ca8512da509580fa99/FLAG1f53bfb92 [2022-03-20 01:21:51,180 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b40690b0/ac8d3837185948ca8512da509580fa99 [2022-03-20 01:21:51,182 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-20 01:21:51,183 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-20 01:21:51,184 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-20 01:21:51,185 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-20 01:21:51,187 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-20 01:21:51,187 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 01:21:51" (1/1) ... [2022-03-20 01:21:51,188 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3118fc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 01:21:51, skipping insertion in model container [2022-03-20 01:21:51,188 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 01:21:51" (1/1) ... [2022-03-20 01:21:51,193 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-20 01:21:51,210 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-20 01:21:51,358 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/hard2_unwindbound50.c[526,539] [2022-03-20 01:21:51,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 01:21:51,381 INFO L203 MainTranslator]: Completed pre-run [2022-03-20 01:21:51,391 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/hard2_unwindbound50.c[526,539] [2022-03-20 01:21:51,397 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 01:21:51,406 INFO L208 MainTranslator]: Completed translation [2022-03-20 01:21:51,406 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 01:21:51 WrapperNode [2022-03-20 01:21:51,406 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-20 01:21:51,407 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-20 01:21:51,407 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-20 01:21:51,407 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-20 01:21:51,415 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 01:21:51" (1/1) ... [2022-03-20 01:21:51,416 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 01:21:51" (1/1) ... [2022-03-20 01:21:51,420 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 01:21:51" (1/1) ... [2022-03-20 01:21:51,421 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 01:21:51" (1/1) ... [2022-03-20 01:21:51,431 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 01:21:51" (1/1) ... [2022-03-20 01:21:51,436 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 01:21:51" (1/1) ... [2022-03-20 01:21:51,447 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 01:21:51" (1/1) ... [2022-03-20 01:21:51,450 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-20 01:21:51,451 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-20 01:21:51,451 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-20 01:21:51,451 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-20 01:21:51,452 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 01:21:51" (1/1) ... [2022-03-20 01:21:51,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 01:21:51,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:21:51,477 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-20 01:21:51,478 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-20 01:21:51,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-20 01:21:51,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-20 01:21:51,506 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-20 01:21:51,506 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-20 01:21:51,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-20 01:21:51,507 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-20 01:21:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-20 01:21:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-20 01:21:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-20 01:21:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-20 01:21:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-20 01:21:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-20 01:21:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-20 01:21:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-20 01:21:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-20 01:21:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-20 01:21:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-20 01:21:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-20 01:21:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-20 01:21:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-20 01:21:51,555 INFO L234 CfgBuilder]: Building ICFG [2022-03-20 01:21:51,556 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-20 01:21:51,712 INFO L275 CfgBuilder]: Performing block encoding [2022-03-20 01:21:51,716 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-20 01:21:51,717 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-20 01:21:51,718 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 01:21:51 BoogieIcfgContainer [2022-03-20 01:21:51,718 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-20 01:21:51,719 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-20 01:21:51,719 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-20 01:21:51,722 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-20 01:21:51,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.03 01:21:51" (1/3) ... [2022-03-20 01:21:51,723 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32163ce2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 01:21:51, skipping insertion in model container [2022-03-20 01:21:51,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 01:21:51" (2/3) ... [2022-03-20 01:21:51,723 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32163ce2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 01:21:51, skipping insertion in model container [2022-03-20 01:21:51,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 01:21:51" (3/3) ... [2022-03-20 01:21:51,724 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_unwindbound50.c [2022-03-20 01:21:51,740 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-20 01:21:51,740 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-20 01:21:51,801 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-20 01:21:51,806 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-03-20 01:21:51,806 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-20 01:21:51,846 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-03-20 01:21:51,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-03-20 01:21:51,850 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:51,850 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:51,851 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:51,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:51,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1682617676, now seen corresponding path program 1 times [2022-03-20 01:21:51,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:51,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211585553] [2022-03-20 01:21:51,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:51,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:51,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:52,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 01:21:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:52,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 01:21:52,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:21:52,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211585553] [2022-03-20 01:21:52,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211585553] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 01:21:52,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 01:21:52,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-20 01:21:52,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542150605] [2022-03-20 01:21:52,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 01:21:52,044 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-20 01:21:52,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:21:52,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-20 01:21:52,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-20 01:21:52,076 INFO L87 Difference]: Start difference. First operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 01:21:52,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:21:52,167 INFO L93 Difference]: Finished difference Result 57 states and 91 transitions. [2022-03-20 01:21:52,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-20 01:21:52,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-03-20 01:21:52,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:21:52,175 INFO L225 Difference]: With dead ends: 57 [2022-03-20 01:21:52,176 INFO L226 Difference]: Without dead ends: 27 [2022-03-20 01:21:52,179 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-20 01:21:52,182 INFO L913 BasicCegarLoop]: 40 mSDtfsCounter, 6 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 01:21:52,184 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 44 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 01:21:52,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-03-20 01:21:52,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2022-03-20 01:21:52,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 9 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-03-20 01:21:52,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions. [2022-03-20 01:21:52,214 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 12 [2022-03-20 01:21:52,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:21:52,215 INFO L478 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions. [2022-03-20 01:21:52,215 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 01:21:52,215 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions. [2022-03-20 01:21:52,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-03-20 01:21:52,216 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:52,216 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:52,216 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-20 01:21:52,217 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:52,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:52,219 INFO L85 PathProgramCache]: Analyzing trace with hash -2144676086, now seen corresponding path program 1 times [2022-03-20 01:21:52,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:52,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692169531] [2022-03-20 01:21:52,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:52,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:52,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:52,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 01:21:52,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:52,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 01:21:52,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:21:52,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692169531] [2022-03-20 01:21:52,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692169531] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 01:21:52,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 01:21:52,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 01:21:52,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676444764] [2022-03-20 01:21:52,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 01:21:52,339 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-20 01:21:52,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:21:52,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-20 01:21:52,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-20 01:21:52,340 INFO L87 Difference]: Start difference. First operand 26 states and 36 transitions. Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 01:21:52,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:21:52,444 INFO L93 Difference]: Finished difference Result 41 states and 56 transitions. [2022-03-20 01:21:52,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-20 01:21:52,444 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-03-20 01:21:52,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:21:52,445 INFO L225 Difference]: With dead ends: 41 [2022-03-20 01:21:52,445 INFO L226 Difference]: Without dead ends: 39 [2022-03-20 01:21:52,446 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-20 01:21:52,446 INFO L913 BasicCegarLoop]: 34 mSDtfsCounter, 24 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 01:21:52,447 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 91 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 01:21:52,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-03-20 01:21:52,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 30. [2022-03-20 01:21:52,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-03-20 01:21:52,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2022-03-20 01:21:52,453 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 12 [2022-03-20 01:21:52,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:21:52,453 INFO L478 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2022-03-20 01:21:52,454 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 01:21:52,454 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2022-03-20 01:21:52,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-03-20 01:21:52,454 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:52,454 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:52,454 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-20 01:21:52,454 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:52,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:52,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1842794081, now seen corresponding path program 1 times [2022-03-20 01:21:52,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:52,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891593562] [2022-03-20 01:21:52,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:52,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:52,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:52,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 01:21:52,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:52,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 01:21:52,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:21:52,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891593562] [2022-03-20 01:21:52,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891593562] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 01:21:52,512 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 01:21:52,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-20 01:21:52,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896825919] [2022-03-20 01:21:52,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 01:21:52,512 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 01:21:52,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:21:52,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 01:21:52,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-20 01:21:52,513 INFO L87 Difference]: Start difference. First operand 30 states and 39 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 01:21:52,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:21:52,579 INFO L93 Difference]: Finished difference Result 46 states and 61 transitions. [2022-03-20 01:21:52,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-20 01:21:52,580 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2022-03-20 01:21:52,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:21:52,581 INFO L225 Difference]: With dead ends: 46 [2022-03-20 01:21:52,581 INFO L226 Difference]: Without dead ends: 32 [2022-03-20 01:21:52,582 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-20 01:21:52,586 INFO L913 BasicCegarLoop]: 34 mSDtfsCounter, 6 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 01:21:52,586 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 73 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 01:21:52,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2022-03-20 01:21:52,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2022-03-20 01:21:52,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 20 states have internal predecessors, (25), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-03-20 01:21:52,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2022-03-20 01:21:52,591 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 14 [2022-03-20 01:21:52,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:21:52,591 INFO L478 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2022-03-20 01:21:52,591 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 01:21:52,591 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2022-03-20 01:21:52,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-03-20 01:21:52,592 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:52,592 INFO L499 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:52,592 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-20 01:21:52,592 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:52,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:52,592 INFO L85 PathProgramCache]: Analyzing trace with hash 311129497, now seen corresponding path program 1 times [2022-03-20 01:21:52,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:52,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933784214] [2022-03-20 01:21:52,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:52,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:52,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:52,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 01:21:52,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:52,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-03-20 01:21:52,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:52,639 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 01:21:52,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:21:52,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933784214] [2022-03-20 01:21:52,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933784214] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 01:21:52,639 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 01:21:52,639 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 01:21:52,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478204465] [2022-03-20 01:21:52,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 01:21:52,640 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-20 01:21:52,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:21:52,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-20 01:21:52,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-20 01:21:52,640 INFO L87 Difference]: Start difference. First operand 32 states and 41 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-20 01:21:52,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:21:52,760 INFO L93 Difference]: Finished difference Result 46 states and 60 transitions. [2022-03-20 01:21:52,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-20 01:21:52,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2022-03-20 01:21:52,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:21:52,762 INFO L225 Difference]: With dead ends: 46 [2022-03-20 01:21:52,762 INFO L226 Difference]: Without dead ends: 44 [2022-03-20 01:21:52,762 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-20 01:21:52,763 INFO L913 BasicCegarLoop]: 34 mSDtfsCounter, 19 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 01:21:52,763 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 84 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 01:21:52,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-03-20 01:21:52,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 36. [2022-03-20 01:21:52,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.2727272727272727) internal successors, (28), 23 states have internal predecessors, (28), 9 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-03-20 01:21:52,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 44 transitions. [2022-03-20 01:21:52,768 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 44 transitions. Word has length 17 [2022-03-20 01:21:52,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:21:52,768 INFO L478 AbstractCegarLoop]: Abstraction has 36 states and 44 transitions. [2022-03-20 01:21:52,768 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-20 01:21:52,768 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 44 transitions. [2022-03-20 01:21:52,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-03-20 01:21:52,769 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:52,769 INFO L499 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:52,769 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-20 01:21:52,769 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:52,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:52,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1912623062, now seen corresponding path program 1 times [2022-03-20 01:21:52,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:52,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215807788] [2022-03-20 01:21:52,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:52,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:52,777 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:21:52,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1232067011] [2022-03-20 01:21:52,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:52,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:52,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:21:52,779 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:21:52,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-20 01:21:52,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:52,814 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-20 01:21:52,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:21:52,922 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-20 01:21:52,923 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-20 01:21:52,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:21:52,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215807788] [2022-03-20 01:21:52,923 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:21:52,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232067011] [2022-03-20 01:21:52,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232067011] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 01:21:52,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 01:21:52,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 01:21:52,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36009650] [2022-03-20 01:21:52,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 01:21:52,924 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 01:21:52,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:21:52,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 01:21:52,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-20 01:21:52,925 INFO L87 Difference]: Start difference. First operand 36 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-20 01:21:52,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:21:52,963 INFO L93 Difference]: Finished difference Result 65 states and 87 transitions. [2022-03-20 01:21:52,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 01:21:52,963 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2022-03-20 01:21:52,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:21:52,964 INFO L225 Difference]: With dead ends: 65 [2022-03-20 01:21:52,964 INFO L226 Difference]: Without dead ends: 50 [2022-03-20 01:21:52,965 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-20 01:21:52,965 INFO L913 BasicCegarLoop]: 38 mSDtfsCounter, 10 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 01:21:52,965 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 131 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 01:21:52,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-03-20 01:21:52,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2022-03-20 01:21:52,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 29 states have (on average 1.2758620689655173) internal successors, (37), 31 states have internal predecessors, (37), 15 states have call successors, (15), 6 states have call predecessors, (15), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-20 01:21:52,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2022-03-20 01:21:52,971 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 22 [2022-03-20 01:21:52,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:21:52,971 INFO L478 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2022-03-20 01:21:52,971 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-20 01:21:52,971 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2022-03-20 01:21:52,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-03-20 01:21:52,972 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:52,972 INFO L499 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:52,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-03-20 01:21:53,189 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:53,189 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:53,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:53,190 INFO L85 PathProgramCache]: Analyzing trace with hash 214651490, now seen corresponding path program 1 times [2022-03-20 01:21:53,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:53,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414161007] [2022-03-20 01:21:53,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:53,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:53,197 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:21:53,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [9530961] [2022-03-20 01:21:53,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:53,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:53,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:21:53,198 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:21:53,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-20 01:21:53,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:53,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-20 01:21:53,231 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:21:53,328 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-20 01:21:53,328 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-20 01:21:53,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:21:53,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414161007] [2022-03-20 01:21:53,328 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:21:53,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9530961] [2022-03-20 01:21:53,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9530961] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 01:21:53,328 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 01:21:53,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 01:21:53,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024848908] [2022-03-20 01:21:53,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 01:21:53,329 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 01:21:53,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:21:53,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 01:21:53,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-20 01:21:53,330 INFO L87 Difference]: Start difference. First operand 50 states and 64 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-20 01:21:53,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:21:53,359 INFO L93 Difference]: Finished difference Result 70 states and 80 transitions. [2022-03-20 01:21:53,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 01:21:53,359 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2022-03-20 01:21:53,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:21:53,360 INFO L225 Difference]: With dead ends: 70 [2022-03-20 01:21:53,360 INFO L226 Difference]: Without dead ends: 63 [2022-03-20 01:21:53,360 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-20 01:21:53,361 INFO L913 BasicCegarLoop]: 36 mSDtfsCounter, 3 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 01:21:53,361 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 124 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 01:21:53,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-03-20 01:21:53,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2022-03-20 01:21:53,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 40 states have internal predecessors, (45), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-20 01:21:53,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 72 transitions. [2022-03-20 01:21:53,367 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 72 transitions. Word has length 30 [2022-03-20 01:21:53,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:21:53,367 INFO L478 AbstractCegarLoop]: Abstraction has 62 states and 72 transitions. [2022-03-20 01:21:53,367 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-20 01:21:53,367 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 72 transitions. [2022-03-20 01:21:53,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-03-20 01:21:53,367 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:53,368 INFO L499 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:53,386 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-20 01:21:53,584 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,SelfDestructingSolverStorable5 [2022-03-20 01:21:53,584 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:53,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:53,585 INFO L85 PathProgramCache]: Analyzing trace with hash 216379368, now seen corresponding path program 1 times [2022-03-20 01:21:53,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:53,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223671204] [2022-03-20 01:21:53,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:53,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:53,592 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:21:53,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1402121668] [2022-03-20 01:21:53,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:53,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:53,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:21:53,598 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:21:53,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-20 01:21:53,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:53,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-20 01:21:53,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:21:53,737 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-20 01:21:53,737 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-20 01:21:53,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:21:53,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223671204] [2022-03-20 01:21:53,737 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:21:53,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402121668] [2022-03-20 01:21:53,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402121668] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 01:21:53,738 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 01:21:53,738 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 01:21:53,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764347159] [2022-03-20 01:21:53,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 01:21:53,738 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 01:21:53,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:21:53,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 01:21:53,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-20 01:21:53,739 INFO L87 Difference]: Start difference. First operand 62 states and 72 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-20 01:21:53,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:21:53,787 INFO L93 Difference]: Finished difference Result 76 states and 91 transitions. [2022-03-20 01:21:53,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 01:21:53,788 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2022-03-20 01:21:53,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:21:53,791 INFO L225 Difference]: With dead ends: 76 [2022-03-20 01:21:53,791 INFO L226 Difference]: Without dead ends: 64 [2022-03-20 01:21:53,792 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-20 01:21:53,794 INFO L913 BasicCegarLoop]: 29 mSDtfsCounter, 11 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 01:21:53,794 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 103 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 01:21:53,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-03-20 01:21:53,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2022-03-20 01:21:53,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 39 states have (on average 1.2307692307692308) internal successors, (48), 41 states have internal predecessors, (48), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2022-03-20 01:21:53,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2022-03-20 01:21:53,811 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 30 [2022-03-20 01:21:53,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:21:53,811 INFO L478 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2022-03-20 01:21:53,811 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-20 01:21:53,812 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2022-03-20 01:21:53,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-03-20 01:21:53,812 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:53,812 INFO L499 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:53,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-20 01:21:54,031 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:54,032 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:54,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:54,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1255015940, now seen corresponding path program 1 times [2022-03-20 01:21:54,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:54,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96102942] [2022-03-20 01:21:54,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:54,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:54,039 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:21:54,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1217611759] [2022-03-20 01:21:54,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:54,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:54,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:21:54,043 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:21:54,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-20 01:21:54,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:54,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-20 01:21:54,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:21:54,154 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-03-20 01:21:54,155 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:21:54,253 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-20 01:21:54,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:21:54,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96102942] [2022-03-20 01:21:54,254 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:21:54,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217611759] [2022-03-20 01:21:54,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217611759] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:21:54,254 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:21:54,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-03-20 01:21:54,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812598092] [2022-03-20 01:21:54,254 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:21:54,255 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-20 01:21:54,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:21:54,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-20 01:21:54,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-03-20 01:21:54,255 INFO L87 Difference]: Start difference. First operand 63 states and 76 transitions. Second operand has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 6 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-03-20 01:21:54,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:21:54,319 INFO L93 Difference]: Finished difference Result 144 states and 177 transitions. [2022-03-20 01:21:54,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-20 01:21:54,320 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 6 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 37 [2022-03-20 01:21:54,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:21:54,321 INFO L225 Difference]: With dead ends: 144 [2022-03-20 01:21:54,321 INFO L226 Difference]: Without dead ends: 119 [2022-03-20 01:21:54,322 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 67 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-03-20 01:21:54,322 INFO L913 BasicCegarLoop]: 45 mSDtfsCounter, 41 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 01:21:54,323 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 207 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 01:21:54,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2022-03-20 01:21:54,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 112. [2022-03-20 01:21:54,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 71 states have (on average 1.2112676056338028) internal successors, (86), 74 states have internal predecessors, (86), 25 states have call successors, (25), 16 states have call predecessors, (25), 15 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2022-03-20 01:21:54,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 133 transitions. [2022-03-20 01:21:54,352 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 133 transitions. Word has length 37 [2022-03-20 01:21:54,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:21:54,353 INFO L478 AbstractCegarLoop]: Abstraction has 112 states and 133 transitions. [2022-03-20 01:21:54,353 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 6 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-03-20 01:21:54,353 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 133 transitions. [2022-03-20 01:21:54,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-03-20 01:21:54,354 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:54,354 INFO L499 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:54,374 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-20 01:21:54,571 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:54,571 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:54,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:54,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1057559728, now seen corresponding path program 1 times [2022-03-20 01:21:54,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:54,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780889801] [2022-03-20 01:21:54,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:54,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:54,579 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:21:54,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2094960701] [2022-03-20 01:21:54,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:54,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:54,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:21:54,581 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:21:54,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-20 01:21:54,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:54,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-20 01:21:54,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:21:54,751 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-03-20 01:21:54,751 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:21:54,845 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-03-20 01:21:54,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:21:54,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780889801] [2022-03-20 01:21:54,846 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:21:54,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094960701] [2022-03-20 01:21:54,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094960701] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-20 01:21:54,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-20 01:21:54,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-03-20 01:21:54,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213768541] [2022-03-20 01:21:54,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 01:21:54,847 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 01:21:54,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:21:54,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 01:21:54,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-20 01:21:54,847 INFO L87 Difference]: Start difference. First operand 112 states and 133 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-20 01:21:54,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:21:54,901 INFO L93 Difference]: Finished difference Result 129 states and 154 transitions. [2022-03-20 01:21:54,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 01:21:54,902 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2022-03-20 01:21:54,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:21:54,903 INFO L225 Difference]: With dead ends: 129 [2022-03-20 01:21:54,903 INFO L226 Difference]: Without dead ends: 125 [2022-03-20 01:21:54,903 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 72 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-03-20 01:21:54,903 INFO L913 BasicCegarLoop]: 34 mSDtfsCounter, 11 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 01:21:54,904 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 113 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 01:21:54,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2022-03-20 01:21:54,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 122. [2022-03-20 01:21:54,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 78 states have (on average 1.1794871794871795) internal successors, (92), 81 states have internal predecessors, (92), 27 states have call successors, (27), 18 states have call predecessors, (27), 16 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2022-03-20 01:21:54,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 143 transitions. [2022-03-20 01:21:54,913 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 143 transitions. Word has length 40 [2022-03-20 01:21:54,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:21:54,913 INFO L478 AbstractCegarLoop]: Abstraction has 122 states and 143 transitions. [2022-03-20 01:21:54,913 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-20 01:21:54,913 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 143 transitions. [2022-03-20 01:21:54,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-03-20 01:21:54,914 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:54,914 INFO L499 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:54,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-20 01:21:55,131 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:55,132 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:55,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:55,132 INFO L85 PathProgramCache]: Analyzing trace with hash 529029787, now seen corresponding path program 1 times [2022-03-20 01:21:55,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:55,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267540346] [2022-03-20 01:21:55,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:55,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:55,138 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:21:55,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2138946246] [2022-03-20 01:21:55,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:55,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:55,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:21:55,140 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:21:55,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-20 01:21:55,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:55,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-20 01:21:55,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:21:55,274 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-03-20 01:21:55,274 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:21:55,398 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-03-20 01:21:55,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:21:55,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267540346] [2022-03-20 01:21:55,399 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:21:55,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138946246] [2022-03-20 01:21:55,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138946246] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:21:55,399 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:21:55,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2022-03-20 01:21:55,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121671475] [2022-03-20 01:21:55,399 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:21:55,400 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-20 01:21:55,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:21:55,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-20 01:21:55,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-03-20 01:21:55,400 INFO L87 Difference]: Start difference. First operand 122 states and 143 transitions. Second operand has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 8 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2022-03-20 01:21:55,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:21:55,549 INFO L93 Difference]: Finished difference Result 245 states and 298 transitions. [2022-03-20 01:21:55,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-20 01:21:55,550 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 8 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 53 [2022-03-20 01:21:55,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:21:55,551 INFO L225 Difference]: With dead ends: 245 [2022-03-20 01:21:55,551 INFO L226 Difference]: Without dead ends: 224 [2022-03-20 01:21:55,552 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2022-03-20 01:21:55,552 INFO L913 BasicCegarLoop]: 59 mSDtfsCounter, 80 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 01:21:55,552 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [80 Valid, 302 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 01:21:55,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2022-03-20 01:21:55,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 217. [2022-03-20 01:21:55,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 139 states have (on average 1.1942446043165467) internal successors, (166), 148 states have internal predecessors, (166), 51 states have call successors, (51), 28 states have call predecessors, (51), 26 states have return successors, (46), 40 states have call predecessors, (46), 46 states have call successors, (46) [2022-03-20 01:21:55,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 263 transitions. [2022-03-20 01:21:55,566 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 263 transitions. Word has length 53 [2022-03-20 01:21:55,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:21:55,566 INFO L478 AbstractCegarLoop]: Abstraction has 217 states and 263 transitions. [2022-03-20 01:21:55,567 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 8 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2022-03-20 01:21:55,567 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 263 transitions. [2022-03-20 01:21:55,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-03-20 01:21:55,568 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:55,568 INFO L499 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:55,587 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-20 01:21:55,787 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:55,788 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:55,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:55,788 INFO L85 PathProgramCache]: Analyzing trace with hash -41602886, now seen corresponding path program 1 times [2022-03-20 01:21:55,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:55,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211292987] [2022-03-20 01:21:55,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:55,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:55,794 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:21:55,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2139923519] [2022-03-20 01:21:55,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:55,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:55,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:21:55,796 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:21:55,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-20 01:21:55,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:55,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 25 conjunts are in the unsatisfiable core [2022-03-20 01:21:55,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:21:56,150 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-03-20 01:21:56,150 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:21:56,945 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-03-20 01:21:56,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:21:56,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211292987] [2022-03-20 01:21:56,946 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:21:56,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139923519] [2022-03-20 01:21:56,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139923519] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:21:56,946 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:21:56,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-03-20 01:21:56,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022493879] [2022-03-20 01:21:56,947 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:21:56,948 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-20 01:21:56,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:21:56,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-20 01:21:56,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-20 01:21:56,949 INFO L87 Difference]: Start difference. First operand 217 states and 263 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 7 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-03-20 01:21:59,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:21:59,238 INFO L93 Difference]: Finished difference Result 371 states and 479 transitions. [2022-03-20 01:21:59,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-20 01:21:59,239 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 7 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 62 [2022-03-20 01:21:59,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:21:59,240 INFO L225 Difference]: With dead ends: 371 [2022-03-20 01:21:59,240 INFO L226 Difference]: Without dead ends: 303 [2022-03-20 01:21:59,241 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 112 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-03-20 01:21:59,241 INFO L913 BasicCegarLoop]: 51 mSDtfsCounter, 49 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-20 01:21:59,242 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [55 Valid, 294 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-20 01:21:59,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2022-03-20 01:21:59,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 274. [2022-03-20 01:21:59,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 185 states have (on average 1.2324324324324325) internal successors, (228), 191 states have internal predecessors, (228), 58 states have call successors, (58), 31 states have call predecessors, (58), 30 states have return successors, (55), 51 states have call predecessors, (55), 55 states have call successors, (55) [2022-03-20 01:21:59,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 341 transitions. [2022-03-20 01:21:59,270 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 341 transitions. Word has length 62 [2022-03-20 01:21:59,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:21:59,270 INFO L478 AbstractCegarLoop]: Abstraction has 274 states and 341 transitions. [2022-03-20 01:21:59,270 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 7 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-03-20 01:21:59,270 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 341 transitions. [2022-03-20 01:21:59,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-03-20 01:21:59,278 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:21:59,278 INFO L499 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:21:59,297 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-20 01:21:59,478 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:59,479 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:21:59,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:21:59,480 INFO L85 PathProgramCache]: Analyzing trace with hash 73149133, now seen corresponding path program 1 times [2022-03-20 01:21:59,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:21:59,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788064494] [2022-03-20 01:21:59,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:59,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:21:59,486 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:21:59,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [192122719] [2022-03-20 01:21:59,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:21:59,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:21:59,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:21:59,488 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:21:59,489 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-20 01:21:59,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:21:59,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 35 conjunts are in the unsatisfiable core [2022-03-20 01:21:59,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:21:59,914 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 66 proven. 13 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-03-20 01:21:59,914 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:22:00,137 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 68 proven. 2 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2022-03-20 01:22:00,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:22:00,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788064494] [2022-03-20 01:22:00,138 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:22:00,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192122719] [2022-03-20 01:22:00,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192122719] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:22:00,138 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:22:00,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 16 [2022-03-20 01:22:00,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121160202] [2022-03-20 01:22:00,138 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:22:00,139 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-03-20 01:22:00,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:22:00,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-03-20 01:22:00,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2022-03-20 01:22:00,139 INFO L87 Difference]: Start difference. First operand 274 states and 341 transitions. Second operand has 16 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 11 states have internal predecessors, (37), 8 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2022-03-20 01:22:00,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:22:00,537 INFO L93 Difference]: Finished difference Result 335 states and 416 transitions. [2022-03-20 01:22:00,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-20 01:22:00,539 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 11 states have internal predecessors, (37), 8 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) Word has length 73 [2022-03-20 01:22:00,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:22:00,540 INFO L225 Difference]: With dead ends: 335 [2022-03-20 01:22:00,540 INFO L226 Difference]: Without dead ends: 239 [2022-03-20 01:22:00,541 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 129 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2022-03-20 01:22:00,542 INFO L913 BasicCegarLoop]: 35 mSDtfsCounter, 54 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-20 01:22:00,542 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [68 Valid, 264 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-20 01:22:00,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2022-03-20 01:22:00,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 223. [2022-03-20 01:22:00,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 150 states have (on average 1.1933333333333334) internal successors, (179), 154 states have internal predecessors, (179), 45 states have call successors, (45), 29 states have call predecessors, (45), 27 states have return successors, (42), 39 states have call predecessors, (42), 42 states have call successors, (42) [2022-03-20 01:22:00,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 266 transitions. [2022-03-20 01:22:00,560 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 266 transitions. Word has length 73 [2022-03-20 01:22:00,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:22:00,560 INFO L478 AbstractCegarLoop]: Abstraction has 223 states and 266 transitions. [2022-03-20 01:22:00,560 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 11 states have internal predecessors, (37), 8 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2022-03-20 01:22:00,560 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 266 transitions. [2022-03-20 01:22:00,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-03-20 01:22:00,561 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:22:00,561 INFO L499 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:22:00,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-20 01:22:00,775 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,SelfDestructingSolverStorable11 [2022-03-20 01:22:00,776 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:22:00,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:22:00,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1894150768, now seen corresponding path program 1 times [2022-03-20 01:22:00,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:22:00,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864690666] [2022-03-20 01:22:00,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:22:00,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:22:00,782 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:22:00,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [228788460] [2022-03-20 01:22:00,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:22:00,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:22:00,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:22:00,783 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:22:00,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-20 01:22:00,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:22:00,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 4 conjunts are in the unsatisfiable core [2022-03-20 01:22:00,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:22:00,980 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-03-20 01:22:00,980 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-20 01:22:00,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:22:00,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864690666] [2022-03-20 01:22:00,980 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:22:00,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228788460] [2022-03-20 01:22:00,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228788460] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 01:22:00,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 01:22:00,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 01:22:00,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386322436] [2022-03-20 01:22:00,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 01:22:00,981 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 01:22:00,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:22:00,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 01:22:00,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-20 01:22:00,981 INFO L87 Difference]: Start difference. First operand 223 states and 266 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2022-03-20 01:22:01,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:22:01,022 INFO L93 Difference]: Finished difference Result 242 states and 289 transitions. [2022-03-20 01:22:01,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 01:22:01,022 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 82 [2022-03-20 01:22:01,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:22:01,024 INFO L225 Difference]: With dead ends: 242 [2022-03-20 01:22:01,024 INFO L226 Difference]: Without dead ends: 222 [2022-03-20 01:22:01,025 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-20 01:22:01,025 INFO L913 BasicCegarLoop]: 57 mSDtfsCounter, 24 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 01:22:01,025 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 121 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 01:22:01,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2022-03-20 01:22:01,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 217. [2022-03-20 01:22:01,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 147 states have (on average 1.163265306122449) internal successors, (171), 149 states have internal predecessors, (171), 43 states have call successors, (43), 27 states have call predecessors, (43), 26 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2022-03-20 01:22:01,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 255 transitions. [2022-03-20 01:22:01,043 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 255 transitions. Word has length 82 [2022-03-20 01:22:01,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:22:01,044 INFO L478 AbstractCegarLoop]: Abstraction has 217 states and 255 transitions. [2022-03-20 01:22:01,044 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2022-03-20 01:22:01,044 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 255 transitions. [2022-03-20 01:22:01,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-03-20 01:22:01,045 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:22:01,045 INFO L499 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:22:01,063 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-20 01:22:01,263 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,SelfDestructingSolverStorable12 [2022-03-20 01:22:01,263 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:22:01,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:22:01,263 INFO L85 PathProgramCache]: Analyzing trace with hash -612515316, now seen corresponding path program 2 times [2022-03-20 01:22:01,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:22:01,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957227209] [2022-03-20 01:22:01,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:22:01,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:22:01,269 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:22:01,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [57325653] [2022-03-20 01:22:01,269 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 01:22:01,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:22:01,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:22:01,271 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:22:01,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-20 01:22:01,317 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 01:22:01,317 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 01:22:01,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 39 conjunts are in the unsatisfiable core [2022-03-20 01:22:01,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:22:01,812 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 26 proven. 30 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-03-20 01:22:01,812 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:22:17,311 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 26 proven. 30 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-03-20 01:22:17,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:22:17,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957227209] [2022-03-20 01:22:17,311 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:22:17,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57325653] [2022-03-20 01:22:17,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57325653] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:22:17,311 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:22:17,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2022-03-20 01:22:17,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568242739] [2022-03-20 01:22:17,311 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:22:17,312 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-03-20 01:22:17,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:22:17,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-03-20 01:22:17,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2022-03-20 01:22:17,312 INFO L87 Difference]: Start difference. First operand 217 states and 255 transitions. Second operand has 16 states, 16 states have (on average 3.0) internal successors, (48), 15 states have internal predecessors, (48), 11 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) [2022-03-20 01:22:49,340 WARN L232 SmtUtils]: Spent 31.73s on a formula simplification. DAG size of input: 192 DAG size of output: 86 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 01:22:52,021 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 01:22:59,615 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 01:23:01,653 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 01:23:04,606 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 01:23:06,808 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 01:23:11,831 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 01:23:13,255 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-20 01:23:14,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:23:14,063 INFO L93 Difference]: Finished difference Result 332 states and 434 transitions. [2022-03-20 01:23:14,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-20 01:23:14,063 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 15 states have internal predecessors, (48), 11 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) Word has length 94 [2022-03-20 01:23:14,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:23:14,065 INFO L225 Difference]: With dead ends: 332 [2022-03-20 01:23:14,065 INFO L226 Difference]: Without dead ends: 275 [2022-03-20 01:23:14,065 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 170 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 42.2s TimeCoverageRelationStatistics Valid=126, Invalid=336, Unknown=0, NotChecked=0, Total=462 [2022-03-20 01:23:14,065 INFO L913 BasicCegarLoop]: 73 mSDtfsCounter, 130 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 178 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2022-03-20 01:23:14,066 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [141 Valid, 660 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 520 Invalid, 5 Unknown, 0 Unchecked, 17.1s Time] [2022-03-20 01:23:14,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2022-03-20 01:23:14,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 257. [2022-03-20 01:23:14,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 172 states have (on average 1.2267441860465116) internal successors, (211), 177 states have internal predecessors, (211), 57 states have call successors, (57), 28 states have call predecessors, (57), 27 states have return successors, (55), 51 states have call predecessors, (55), 55 states have call successors, (55) [2022-03-20 01:23:14,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 323 transitions. [2022-03-20 01:23:14,086 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 323 transitions. Word has length 94 [2022-03-20 01:23:14,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:23:14,086 INFO L478 AbstractCegarLoop]: Abstraction has 257 states and 323 transitions. [2022-03-20 01:23:14,086 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 15 states have internal predecessors, (48), 11 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) [2022-03-20 01:23:14,086 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 323 transitions. [2022-03-20 01:23:14,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-03-20 01:23:14,087 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:23:14,087 INFO L499 BasicCegarLoop]: trace histogram [15, 14, 14, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:23:14,104 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-03-20 01:23:14,293 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,SelfDestructingSolverStorable13 [2022-03-20 01:23:14,294 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:23:14,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:23:14,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1539828763, now seen corresponding path program 1 times [2022-03-20 01:23:14,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:23:14,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824530030] [2022-03-20 01:23:14,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:23:14,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:23:14,309 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:23:14,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1548784802] [2022-03-20 01:23:14,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:23:14,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:23:14,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:23:14,312 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:23:14,313 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-03-20 01:23:14,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:23:14,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-20 01:23:14,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:23:14,513 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 120 proven. 260 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-03-20 01:23:14,513 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:23:14,684 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 28 proven. 44 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2022-03-20 01:23:14,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:23:14,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824530030] [2022-03-20 01:23:14,684 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:23:14,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548784802] [2022-03-20 01:23:14,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548784802] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:23:14,684 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:23:14,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-03-20 01:23:14,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461873417] [2022-03-20 01:23:14,684 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:23:14,685 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-20 01:23:14,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:23:14,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-20 01:23:14,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2022-03-20 01:23:14,685 INFO L87 Difference]: Start difference. First operand 257 states and 323 transitions. Second operand has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 12 states have call successors, (32), 8 states have call predecessors, (32), 8 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) [2022-03-20 01:23:14,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:23:14,977 INFO L93 Difference]: Finished difference Result 746 states and 1016 transitions. [2022-03-20 01:23:14,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-03-20 01:23:14,979 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 12 states have call successors, (32), 8 states have call predecessors, (32), 8 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) Word has length 100 [2022-03-20 01:23:14,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:23:14,982 INFO L225 Difference]: With dead ends: 746 [2022-03-20 01:23:14,982 INFO L226 Difference]: Without dead ends: 659 [2022-03-20 01:23:14,983 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 187 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-03-20 01:23:14,983 INFO L913 BasicCegarLoop]: 80 mSDtfsCounter, 177 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-20 01:23:14,983 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [177 Valid, 378 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-20 01:23:14,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2022-03-20 01:23:15,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 552. [2022-03-20 01:23:15,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 552 states, 361 states have (on average 1.2825484764542936) internal successors, (463), 378 states have internal predecessors, (463), 136 states have call successors, (136), 56 states have call predecessors, (136), 54 states have return successors, (131), 117 states have call predecessors, (131), 131 states have call successors, (131) [2022-03-20 01:23:15,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 730 transitions. [2022-03-20 01:23:15,035 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 730 transitions. Word has length 100 [2022-03-20 01:23:15,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:23:15,035 INFO L478 AbstractCegarLoop]: Abstraction has 552 states and 730 transitions. [2022-03-20 01:23:15,035 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 12 states have call successors, (32), 8 states have call predecessors, (32), 8 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) [2022-03-20 01:23:15,035 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 730 transitions. [2022-03-20 01:23:15,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-03-20 01:23:15,036 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:23:15,036 INFO L499 BasicCegarLoop]: trace histogram [16, 15, 15, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:23:15,053 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-03-20 01:23:15,240 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,SelfDestructingSolverStorable14 [2022-03-20 01:23:15,240 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:23:15,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:23:15,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1894816690, now seen corresponding path program 1 times [2022-03-20 01:23:15,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:23:15,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15142356] [2022-03-20 01:23:15,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:23:15,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:23:15,247 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:23:15,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [17443973] [2022-03-20 01:23:15,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:23:15,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:23:15,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:23:15,251 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-03-20 01:23:15,252 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-03-20 01:23:15,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:23:15,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 17 conjunts are in the unsatisfiable core [2022-03-20 01:23:15,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:23:15,474 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 30 proven. 414 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-03-20 01:23:15,474 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:23:15,709 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 30 proven. 42 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2022-03-20 01:23:15,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:23:15,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15142356] [2022-03-20 01:23:15,710 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:23:15,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17443973] [2022-03-20 01:23:15,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17443973] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:23:15,710 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:23:15,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2022-03-20 01:23:15,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130484686] [2022-03-20 01:23:15,710 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:23:15,711 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-03-20 01:23:15,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:23:15,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-03-20 01:23:15,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2022-03-20 01:23:15,711 INFO L87 Difference]: Start difference. First operand 552 states and 730 transitions. Second operand has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 16 states have call successors, (34), 10 states have call predecessors, (34), 9 states have return successors, (32), 14 states have call predecessors, (32), 13 states have call successors, (32) [2022-03-20 01:23:16,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:23:16,185 INFO L93 Difference]: Finished difference Result 1159 states and 1613 transitions. [2022-03-20 01:23:16,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-03-20 01:23:16,185 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 16 states have call successors, (34), 10 states have call predecessors, (34), 9 states have return successors, (32), 14 states have call predecessors, (32), 13 states have call successors, (32) Word has length 108 [2022-03-20 01:23:16,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:23:16,190 INFO L225 Difference]: With dead ends: 1159 [2022-03-20 01:23:16,190 INFO L226 Difference]: Without dead ends: 1122 [2022-03-20 01:23:16,191 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=259, Invalid=497, Unknown=0, NotChecked=0, Total=756 [2022-03-20 01:23:16,192 INFO L913 BasicCegarLoop]: 100 mSDtfsCounter, 314 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-20 01:23:16,192 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [314 Valid, 503 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-20 01:23:16,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1122 states. [2022-03-20 01:23:16,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1122 to 1097. [2022-03-20 01:23:16,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1097 states, 729 states have (on average 1.2455418381344308) internal successors, (908), 758 states have internal predecessors, (908), 279 states have call successors, (279), 90 states have call predecessors, (279), 88 states have return successors, (270), 248 states have call predecessors, (270), 270 states have call successors, (270) [2022-03-20 01:23:16,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 1097 states and 1457 transitions. [2022-03-20 01:23:16,278 INFO L78 Accepts]: Start accepts. Automaton has 1097 states and 1457 transitions. Word has length 108 [2022-03-20 01:23:16,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:23:16,279 INFO L478 AbstractCegarLoop]: Abstraction has 1097 states and 1457 transitions. [2022-03-20 01:23:16,279 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 16 states have call successors, (34), 10 states have call predecessors, (34), 9 states have return successors, (32), 14 states have call predecessors, (32), 13 states have call successors, (32) [2022-03-20 01:23:16,279 INFO L276 IsEmpty]: Start isEmpty. Operand 1097 states and 1457 transitions. [2022-03-20 01:23:16,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-03-20 01:23:16,280 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:23:16,280 INFO L499 BasicCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:23:16,297 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-03-20 01:23:16,491 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,SelfDestructingSolverStorable15 [2022-03-20 01:23:16,492 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:23:16,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:23:16,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1873291208, now seen corresponding path program 1 times [2022-03-20 01:23:16,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:23:16,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681271911] [2022-03-20 01:23:16,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:23:16,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:23:16,507 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:23:16,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1023365524] [2022-03-20 01:23:16,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:23:16,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:23:16,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:23:16,509 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-03-20 01:23:16,510 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-03-20 01:23:16,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 01:23:16,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 14 conjunts are in the unsatisfiable core [2022-03-20 01:23:16,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:23:16,836 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 32 proven. 34 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2022-03-20 01:23:16,837 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:23:17,608 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 32 proven. 34 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2022-03-20 01:23:17,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:23:17,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681271911] [2022-03-20 01:23:17,609 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:23:17,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023365524] [2022-03-20 01:23:17,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023365524] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:23:17,609 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:23:17,609 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-03-20 01:23:17,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762953198] [2022-03-20 01:23:17,609 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:23:17,609 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-20 01:23:17,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:23:17,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-20 01:23:17,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-03-20 01:23:17,610 INFO L87 Difference]: Start difference. First operand 1097 states and 1457 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 7 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2022-03-20 01:23:17,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:23:17,948 INFO L93 Difference]: Finished difference Result 1103 states and 1463 transitions. [2022-03-20 01:23:17,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 01:23:17,948 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 7 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) Word has length 110 [2022-03-20 01:23:17,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:23:17,952 INFO L225 Difference]: With dead ends: 1103 [2022-03-20 01:23:17,952 INFO L226 Difference]: Without dead ends: 1097 [2022-03-20 01:23:17,952 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 207 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-03-20 01:23:17,953 INFO L913 BasicCegarLoop]: 65 mSDtfsCounter, 2 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-20 01:23:17,953 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 394 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-20 01:23:17,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2022-03-20 01:23:18,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 1097. [2022-03-20 01:23:18,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1097 states, 729 states have (on average 1.242798353909465) internal successors, (906), 758 states have internal predecessors, (906), 279 states have call successors, (279), 90 states have call predecessors, (279), 88 states have return successors, (270), 248 states have call predecessors, (270), 270 states have call successors, (270) [2022-03-20 01:23:18,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 1097 states and 1455 transitions. [2022-03-20 01:23:18,032 INFO L78 Accepts]: Start accepts. Automaton has 1097 states and 1455 transitions. Word has length 110 [2022-03-20 01:23:18,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:23:18,032 INFO L478 AbstractCegarLoop]: Abstraction has 1097 states and 1455 transitions. [2022-03-20 01:23:18,032 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 7 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2022-03-20 01:23:18,032 INFO L276 IsEmpty]: Start isEmpty. Operand 1097 states and 1455 transitions. [2022-03-20 01:23:18,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-03-20 01:23:18,034 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:23:18,035 INFO L499 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:23:18,052 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-03-20 01:23:18,252 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,SelfDestructingSolverStorable16 [2022-03-20 01:23:18,253 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:23:18,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:23:18,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1491499276, now seen corresponding path program 2 times [2022-03-20 01:23:18,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:23:18,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663269883] [2022-03-20 01:23:18,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:23:18,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:23:18,269 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:23:18,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1483032321] [2022-03-20 01:23:18,269 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 01:23:18,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:23:18,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:23:18,271 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-03-20 01:23:18,272 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-03-20 01:23:18,322 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 01:23:18,323 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 01:23:18,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-20 01:23:18,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:23:18,476 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 102 proven. 51 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2022-03-20 01:23:18,477 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:23:18,790 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 69 proven. 18 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2022-03-20 01:23:18,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:23:18,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663269883] [2022-03-20 01:23:18,790 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:23:18,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483032321] [2022-03-20 01:23:18,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483032321] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:23:18,790 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:23:18,790 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2022-03-20 01:23:18,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42004598] [2022-03-20 01:23:18,790 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:23:18,791 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-20 01:23:18,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:23:18,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-20 01:23:18,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-03-20 01:23:18,791 INFO L87 Difference]: Start difference. First operand 1097 states and 1455 transitions. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 9 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 9 states have call predecessors, (35), 9 states have call successors, (35) [2022-03-20 01:23:18,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:23:18,908 INFO L93 Difference]: Finished difference Result 1320 states and 1738 transitions. [2022-03-20 01:23:18,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 01:23:18,908 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 9 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 9 states have call predecessors, (35), 9 states have call successors, (35) Word has length 124 [2022-03-20 01:23:18,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:23:18,911 INFO L225 Difference]: With dead ends: 1320 [2022-03-20 01:23:18,911 INFO L226 Difference]: Without dead ends: 907 [2022-03-20 01:23:18,914 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 237 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-03-20 01:23:18,914 INFO L913 BasicCegarLoop]: 67 mSDtfsCounter, 4 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 01:23:18,915 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 247 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 01:23:18,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2022-03-20 01:23:18,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 905. [2022-03-20 01:23:18,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 905 states, 598 states have (on average 1.2040133779264215) internal successors, (720), 627 states have internal predecessors, (720), 221 states have call successors, (221), 87 states have call predecessors, (221), 85 states have return successors, (212), 190 states have call predecessors, (212), 212 states have call successors, (212) [2022-03-20 01:23:18,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1153 transitions. [2022-03-20 01:23:18,983 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1153 transitions. Word has length 124 [2022-03-20 01:23:18,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:23:18,984 INFO L478 AbstractCegarLoop]: Abstraction has 905 states and 1153 transitions. [2022-03-20 01:23:18,984 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 9 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 9 states have call predecessors, (35), 9 states have call successors, (35) [2022-03-20 01:23:18,984 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1153 transitions. [2022-03-20 01:23:18,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-03-20 01:23:18,986 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:23:18,986 INFO L499 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:23:19,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-03-20 01:23:19,203 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:23:19,204 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:23:19,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:23:19,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1372095454, now seen corresponding path program 3 times [2022-03-20 01:23:19,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:23:19,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791544129] [2022-03-20 01:23:19,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:23:19,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:23:19,210 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:23:19,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1781101968] [2022-03-20 01:23:19,210 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-20 01:23:19,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:23:19,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:23:19,213 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:23:19,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-03-20 01:23:19,292 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-20 01:23:19,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 01:23:19,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 26 conjunts are in the unsatisfiable core [2022-03-20 01:23:19,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:23:19,564 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-20 01:23:19,636 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-20 01:23:19,817 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-20 01:23:19,950 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 145 proven. 2 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2022-03-20 01:23:19,951 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:23:39,300 WARN L855 $PredicateComparison]: unable to prove that (or (= c_main_~p~0 1) (let ((.cse9 (* c_main_~p~0 c_main_~B~0))) (let ((.cse4 (= (mod .cse9 2) 0)) (.cse10 (< .cse9 0))) (let ((.cse6 (= (mod c_main_~p~0 2) 0)) (.cse3 (not .cse10)) (.cse0 (and .cse10 (not .cse4))) (.cse1 (* (- 1) (div .cse9 2))) (.cse5 (div c_main_~p~0 2)) (.cse7 (< c_main_~p~0 0))) (and (or (let ((.cse2 (* (+ c_main_~q~0 .cse5) c_main_~B~0))) (and (or .cse0 (= (+ .cse1 c_main_~r~0 .cse2) c_main_~A~0)) (or .cse3 (= c_main_~A~0 (+ (- 1) .cse1 c_main_~r~0 .cse2)) .cse4))) (and (not .cse6) .cse7)) (or .cse6 (let ((.cse8 (* (+ c_main_~q~0 .cse5 1) c_main_~B~0))) (and (or .cse3 .cse4 (= c_main_~A~0 (+ (- 1) .cse1 .cse8 c_main_~r~0))) (or .cse0 (= c_main_~A~0 (+ .cse1 .cse8 c_main_~r~0))))) (not .cse7))))))) is different from true [2022-03-20 01:25:20,485 WARN L232 SmtUtils]: Spent 10.59s on a formula simplification that was a NOOP. DAG size: 19 (called from [L1067] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-03-20 01:25:48,902 WARN L232 SmtUtils]: Spent 9.19s on a formula simplification that was a NOOP. DAG size: 4 (called from [L1067] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-03-20 01:26:51,940 WARN L232 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 52 DAG size of output: 50 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 01:27:31,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:27:31,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791544129] [2022-03-20 01:27:31,393 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:27:31,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781101968] [2022-03-20 01:27:31,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781101968] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 01:27:31,393 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 01:27:31,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-03-20 01:27:31,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68270924] [2022-03-20 01:27:31,393 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 01:27:31,393 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-20 01:27:31,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:27:31,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-20 01:27:31,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=166, Unknown=1, NotChecked=26, Total=240 [2022-03-20 01:27:31,394 INFO L87 Difference]: Start difference. First operand 905 states and 1153 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2022-03-20 01:27:31,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:27:31,626 INFO L93 Difference]: Finished difference Result 935 states and 1182 transitions. [2022-03-20 01:27:31,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 01:27:31,626 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 126 [2022-03-20 01:27:31,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:27:31,629 INFO L225 Difference]: With dead ends: 935 [2022-03-20 01:27:31,629 INFO L226 Difference]: Without dead ends: 921 [2022-03-20 01:27:31,630 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 131 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 9.2s TimeCoverageRelationStatistics Valid=60, Invalid=215, Unknown=1, NotChecked=30, Total=306 [2022-03-20 01:27:31,630 INFO L913 BasicCegarLoop]: 23 mSDtfsCounter, 19 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 01:27:31,630 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 118 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 01:27:31,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2022-03-20 01:27:31,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 695. [2022-03-20 01:27:31,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 468 states have (on average 1.1752136752136753) internal successors, (550), 470 states have internal predecessors, (550), 153 states have call successors, (153), 75 states have call predecessors, (153), 73 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2022-03-20 01:27:31,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 853 transitions. [2022-03-20 01:27:31,696 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 853 transitions. Word has length 126 [2022-03-20 01:27:31,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:27:31,698 INFO L478 AbstractCegarLoop]: Abstraction has 695 states and 853 transitions. [2022-03-20 01:27:31,698 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2022-03-20 01:27:31,698 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 853 transitions. [2022-03-20 01:27:31,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-03-20 01:27:31,699 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:27:31,699 INFO L499 BasicCegarLoop]: trace histogram [20, 19, 19, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:27:31,721 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-03-20 01:27:31,915 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:27:31,915 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:27:31,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:27:31,916 INFO L85 PathProgramCache]: Analyzing trace with hash 388866286, now seen corresponding path program 3 times [2022-03-20 01:27:31,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:27:31,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126599524] [2022-03-20 01:27:31,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:27:31,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:27:31,921 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:27:31,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [22677263] [2022-03-20 01:27:31,921 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-20 01:27:31,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:27:31,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:27:31,923 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:27:31,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-03-20 01:27:31,965 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-20 01:27:31,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 01:27:31,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-20 01:27:31,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:27:32,115 INFO L134 CoverageAnalysis]: Checked inductivity of 774 backedges. 90 proven. 4 refuted. 0 times theorem prover too weak. 680 trivial. 0 not checked. [2022-03-20 01:27:32,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:27:32,306 INFO L134 CoverageAnalysis]: Checked inductivity of 774 backedges. 90 proven. 4 refuted. 0 times theorem prover too weak. 680 trivial. 0 not checked. [2022-03-20 01:27:32,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:27:32,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126599524] [2022-03-20 01:27:32,306 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:27:32,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22677263] [2022-03-20 01:27:32,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22677263] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:27:32,306 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:27:32,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 12 [2022-03-20 01:27:32,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874801008] [2022-03-20 01:27:32,306 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:27:32,307 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-20 01:27:32,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:27:32,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-20 01:27:32,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-03-20 01:27:32,307 INFO L87 Difference]: Start difference. First operand 695 states and 853 transitions. Second operand has 12 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2022-03-20 01:27:32,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:27:32,465 INFO L93 Difference]: Finished difference Result 771 states and 912 transitions. [2022-03-20 01:27:32,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-20 01:27:32,466 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) Word has length 128 [2022-03-20 01:27:32,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:27:32,468 INFO L225 Difference]: With dead ends: 771 [2022-03-20 01:27:32,468 INFO L226 Difference]: Without dead ends: 755 [2022-03-20 01:27:32,469 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 245 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2022-03-20 01:27:32,470 INFO L913 BasicCegarLoop]: 23 mSDtfsCounter, 23 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 01:27:32,470 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 171 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 01:27:32,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2022-03-20 01:27:32,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 539. [2022-03-20 01:27:32,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 362 states have (on average 1.1049723756906078) internal successors, (400), 373 states have internal predecessors, (400), 103 states have call successors, (103), 74 states have call predecessors, (103), 73 states have return successors, (101), 91 states have call predecessors, (101), 101 states have call successors, (101) [2022-03-20 01:27:32,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 604 transitions. [2022-03-20 01:27:32,526 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 604 transitions. Word has length 128 [2022-03-20 01:27:32,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:27:32,527 INFO L478 AbstractCegarLoop]: Abstraction has 539 states and 604 transitions. [2022-03-20 01:27:32,527 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2022-03-20 01:27:32,527 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 604 transitions. [2022-03-20 01:27:32,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-03-20 01:27:32,528 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:27:32,529 INFO L499 BasicCegarLoop]: trace histogram [33, 32, 32, 11, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:27:32,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-03-20 01:27:32,745 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:27:32,745 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:27:32,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:27:32,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1492475124, now seen corresponding path program 2 times [2022-03-20 01:27:32,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:27:32,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606766909] [2022-03-20 01:27:32,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:27:32,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:27:32,756 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:27:32,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2078583203] [2022-03-20 01:27:32,756 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 01:27:32,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:27:32,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:27:32,757 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:27:32,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-03-20 01:27:32,827 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 01:27:32,827 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 01:27:32,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 33 conjunts are in the unsatisfiable core [2022-03-20 01:27:32,832 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:27:33,212 INFO L134 CoverageAnalysis]: Checked inductivity of 2374 backedges. 64 proven. 2222 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-03-20 01:27:33,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:27:33,710 INFO L134 CoverageAnalysis]: Checked inductivity of 2374 backedges. 64 proven. 326 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2022-03-20 01:27:33,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:27:33,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606766909] [2022-03-20 01:27:33,711 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:27:33,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078583203] [2022-03-20 01:27:33,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078583203] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:27:33,711 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:27:33,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2022-03-20 01:27:33,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610507473] [2022-03-20 01:27:33,711 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:27:33,712 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-03-20 01:27:33,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:27:33,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-03-20 01:27:33,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=501, Invalid=621, Unknown=0, NotChecked=0, Total=1122 [2022-03-20 01:27:33,712 INFO L87 Difference]: Start difference. First operand 539 states and 604 transitions. Second operand has 34 states, 34 states have (on average 4.764705882352941) internal successors, (162), 34 states have internal predecessors, (162), 32 states have call successors, (68), 18 states have call predecessors, (68), 17 states have return successors, (66), 30 states have call predecessors, (66), 29 states have call successors, (66) [2022-03-20 01:27:34,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:27:34,776 INFO L93 Difference]: Finished difference Result 1289 states and 1514 transitions. [2022-03-20 01:27:34,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-03-20 01:27:34,776 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 4.764705882352941) internal successors, (162), 34 states have internal predecessors, (162), 32 states have call successors, (68), 18 states have call predecessors, (68), 17 states have return successors, (66), 30 states have call predecessors, (66), 29 states have call successors, (66) Word has length 224 [2022-03-20 01:27:34,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:27:34,780 INFO L225 Difference]: With dead ends: 1289 [2022-03-20 01:27:34,780 INFO L226 Difference]: Without dead ends: 1276 [2022-03-20 01:27:34,781 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 415 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1212, Invalid=2210, Unknown=0, NotChecked=0, Total=3422 [2022-03-20 01:27:34,781 INFO L913 BasicCegarLoop]: 169 mSDtfsCounter, 816 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 816 SdHoareTripleChecker+Valid, 850 SdHoareTripleChecker+Invalid, 1249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-03-20 01:27:34,781 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [816 Valid, 850 Invalid, 1249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [610 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-03-20 01:27:34,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1276 states. [2022-03-20 01:27:34,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1276 to 1275. [2022-03-20 01:27:34,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1275 states, 858 states have (on average 1.118881118881119) internal successors, (960), 885 states have internal predecessors, (960), 247 states have call successors, (247), 170 states have call predecessors, (247), 169 states have return successors, (245), 219 states have call predecessors, (245), 245 states have call successors, (245) [2022-03-20 01:27:34,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1275 states to 1275 states and 1452 transitions. [2022-03-20 01:27:34,887 INFO L78 Accepts]: Start accepts. Automaton has 1275 states and 1452 transitions. Word has length 224 [2022-03-20 01:27:34,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:27:34,888 INFO L478 AbstractCegarLoop]: Abstraction has 1275 states and 1452 transitions. [2022-03-20 01:27:34,888 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.764705882352941) internal successors, (162), 34 states have internal predecessors, (162), 32 states have call successors, (68), 18 states have call predecessors, (68), 17 states have return successors, (66), 30 states have call predecessors, (66), 29 states have call successors, (66) [2022-03-20 01:27:34,888 INFO L276 IsEmpty]: Start isEmpty. Operand 1275 states and 1452 transitions. [2022-03-20 01:27:34,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-03-20 01:27:34,893 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:27:34,894 INFO L499 BasicCegarLoop]: trace histogram [65, 64, 64, 27, 26, 26, 26, 26, 26, 26, 26, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:27:34,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-03-20 01:27:35,107 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:27:35,107 INFO L403 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:27:35,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:27:35,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1239263796, now seen corresponding path program 3 times [2022-03-20 01:27:35,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:27:35,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44311656] [2022-03-20 01:27:35,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:27:35,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:27:35,118 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:27:35,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [226675617] [2022-03-20 01:27:35,118 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-20 01:27:35,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:27:35,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:27:35,120 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:27:35,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-03-20 01:27:37,753 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 42 check-sat command(s) [2022-03-20 01:27:37,753 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 01:27:37,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 1068 conjuncts, 65 conjunts are in the unsatisfiable core [2022-03-20 01:27:37,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 01:27:38,686 INFO L134 CoverageAnalysis]: Checked inductivity of 10230 backedges. 128 proven. 9950 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2022-03-20 01:27:38,686 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 01:27:39,761 INFO L134 CoverageAnalysis]: Checked inductivity of 10230 backedges. 128 proven. 2038 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2022-03-20 01:27:39,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 01:27:39,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44311656] [2022-03-20 01:27:39,761 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 01:27:39,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226675617] [2022-03-20 01:27:39,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226675617] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 01:27:39,761 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 01:27:39,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 54 [2022-03-20 01:27:39,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207408359] [2022-03-20 01:27:39,761 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 01:27:39,762 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-03-20 01:27:39,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 01:27:39,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-03-20 01:27:39,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1331, Invalid=1531, Unknown=0, NotChecked=0, Total=2862 [2022-03-20 01:27:39,763 INFO L87 Difference]: Start difference. First operand 1275 states and 1452 transitions. Second operand has 54 states, 54 states have (on average 5.7407407407407405) internal successors, (310), 54 states have internal predecessors, (310), 52 states have call successors, (132), 33 states have call predecessors, (132), 32 states have return successors, (130), 50 states have call predecessors, (130), 50 states have call successors, (130) [2022-03-20 01:27:42,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 01:27:42,023 INFO L93 Difference]: Finished difference Result 2209 states and 2586 transitions. [2022-03-20 01:27:42,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2022-03-20 01:27:42,025 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 54 states have (on average 5.7407407407407405) internal successors, (310), 54 states have internal predecessors, (310), 52 states have call successors, (132), 33 states have call predecessors, (132), 32 states have return successors, (130), 50 states have call predecessors, (130), 50 states have call successors, (130) Word has length 448 [2022-03-20 01:27:42,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 01:27:42,031 INFO L225 Difference]: With dead ends: 2209 [2022-03-20 01:27:42,031 INFO L226 Difference]: Without dead ends: 2196 [2022-03-20 01:27:42,033 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 940 GetRequests, 842 SyntacticMatches, 1 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1241 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=3518, Invalid=6184, Unknown=0, NotChecked=0, Total=9702 [2022-03-20 01:27:42,033 INFO L913 BasicCegarLoop]: 269 mSDtfsCounter, 1778 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 1549 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1778 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 2633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1549 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-03-20 01:27:42,033 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [1778 Valid, 1083 Invalid, 2633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1549 Valid, 1084 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-03-20 01:27:42,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2196 states. [2022-03-20 01:27:42,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2196 to 2195. [2022-03-20 01:27:42,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2195 states, 1478 states have (on average 1.1231393775372125) internal successors, (1660), 1525 states have internal predecessors, (1660), 427 states have call successors, (427), 290 states have call predecessors, (427), 289 states have return successors, (425), 379 states have call predecessors, (425), 425 states have call successors, (425) [2022-03-20 01:27:42,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2195 states to 2195 states and 2512 transitions. [2022-03-20 01:27:42,222 INFO L78 Accepts]: Start accepts. Automaton has 2195 states and 2512 transitions. Word has length 448 [2022-03-20 01:27:42,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 01:27:42,223 INFO L478 AbstractCegarLoop]: Abstraction has 2195 states and 2512 transitions. [2022-03-20 01:27:42,223 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 5.7407407407407405) internal successors, (310), 54 states have internal predecessors, (310), 52 states have call successors, (132), 33 states have call predecessors, (132), 32 states have return successors, (130), 50 states have call predecessors, (130), 50 states have call successors, (130) [2022-03-20 01:27:42,223 INFO L276 IsEmpty]: Start isEmpty. Operand 2195 states and 2512 transitions. [2022-03-20 01:27:42,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2022-03-20 01:27:42,236 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 01:27:42,236 INFO L499 BasicCegarLoop]: trace histogram [105, 104, 104, 47, 46, 46, 46, 46, 46, 46, 46, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 01:27:42,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-03-20 01:27:42,447 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:27:42,447 INFO L403 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 01:27:42,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 01:27:42,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1278553404, now seen corresponding path program 4 times [2022-03-20 01:27:42,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 01:27:42,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118741272] [2022-03-20 01:27:42,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 01:27:42,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 01:27:42,463 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 01:27:42,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2036977467] [2022-03-20 01:27:42,464 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-20 01:27:42,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 01:27:42,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 01:27:42,465 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 01:27:42,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process