/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/array-crafted/zero_sum_const4.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-d966a43 [2022-01-31 10:01:08,477 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-31 10:01:08,478 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-31 10:01:08,499 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-31 10:01:08,500 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-31 10:01:08,500 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-31 10:01:08,533 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-31 10:01:08,534 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-31 10:01:08,535 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-31 10:01:08,536 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-31 10:01:08,536 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-31 10:01:08,537 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-31 10:01:08,537 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-31 10:01:08,538 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-31 10:01:08,538 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-31 10:01:08,539 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-31 10:01:08,539 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-31 10:01:08,540 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-31 10:01:08,541 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-31 10:01:08,542 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-31 10:01:08,543 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-31 10:01:08,544 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-31 10:01:08,545 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-31 10:01:08,545 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-31 10:01:08,547 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-31 10:01:08,547 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-31 10:01:08,547 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-31 10:01:08,547 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-31 10:01:08,548 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-31 10:01:08,548 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-31 10:01:08,548 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-31 10:01:08,549 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-31 10:01:08,549 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-31 10:01:08,549 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-31 10:01:08,550 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-31 10:01:08,550 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-31 10:01:08,551 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-31 10:01:08,551 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-31 10:01:08,551 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-31 10:01:08,551 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-31 10:01:08,552 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-31 10:01:08,553 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-01-31 10:01:08,558 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-31 10:01:08,559 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-31 10:01:08,559 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-31 10:01:08,560 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-31 10:01:08,560 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-31 10:01:08,560 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-31 10:01:08,560 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-31 10:01:08,560 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-31 10:01:08,560 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-31 10:01:08,560 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-31 10:01:08,560 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-31 10:01:08,560 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-31 10:01:08,561 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-31 10:01:08,561 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-31 10:01:08,561 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-31 10:01:08,561 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-31 10:01:08,561 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-31 10:01:08,561 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-31 10:01:08,561 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 10:01:08,561 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-31 10:01:08,562 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-31 10:01:08,562 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-01-31 10:01:08,562 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-31 10:01:08,727 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-31 10:01:08,745 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-31 10:01:08,747 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-31 10:01:08,748 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-31 10:01:08,748 INFO L275 PluginConnector]: CDTParser initialized [2022-01-31 10:01:08,749 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-crafted/zero_sum_const4.c [2022-01-31 10:01:08,805 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e749ca6a5/a91c820962f54a799843a63aee401216/FLAG94c05f46f [2022-01-31 10:01:09,115 INFO L306 CDTParser]: Found 1 translation units. [2022-01-31 10:01:09,115 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/array-crafted/zero_sum_const4.c [2022-01-31 10:01:09,119 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e749ca6a5/a91c820962f54a799843a63aee401216/FLAG94c05f46f [2022-01-31 10:01:09,127 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e749ca6a5/a91c820962f54a799843a63aee401216 [2022-01-31 10:01:09,129 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-31 10:01:09,130 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-31 10:01:09,131 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-31 10:01:09,131 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-31 10:01:09,133 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-31 10:01:09,133 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 10:01:09" (1/1) ... [2022-01-31 10:01:09,134 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bdacfef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:01:09, skipping insertion in model container [2022-01-31 10:01:09,134 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 10:01:09" (1/1) ... [2022-01-31 10:01:09,138 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-31 10:01:09,148 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-31 10:01:09,251 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/array-crafted/zero_sum_const4.c[406,419] [2022-01-31 10:01:09,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 10:01:09,275 INFO L203 MainTranslator]: Completed pre-run [2022-01-31 10:01:09,286 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/array-crafted/zero_sum_const4.c[406,419] [2022-01-31 10:01:09,295 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 10:01:09,313 INFO L208 MainTranslator]: Completed translation [2022-01-31 10:01:09,324 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:01:09 WrapperNode [2022-01-31 10:01:09,324 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-31 10:01:09,325 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-31 10:01:09,325 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-31 10:01:09,325 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-31 10:01:09,346 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:01:09" (1/1) ... [2022-01-31 10:01:09,346 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:01:09" (1/1) ... [2022-01-31 10:01:09,358 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:01:09" (1/1) ... [2022-01-31 10:01:09,359 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:01:09" (1/1) ... [2022-01-31 10:01:09,367 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:01:09" (1/1) ... [2022-01-31 10:01:09,371 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:01:09" (1/1) ... [2022-01-31 10:01:09,372 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:01:09" (1/1) ... [2022-01-31 10:01:09,373 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-31 10:01:09,374 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-31 10:01:09,374 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-31 10:01:09,374 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-31 10:01:09,375 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:01:09" (1/1) ... [2022-01-31 10:01:09,383 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 10:01:09,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:01:09,402 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-31 10:01:09,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-31 10:01:09,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-01-31 10:01:09,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-31 10:01:09,430 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-01-31 10:01:09,431 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-01-31 10:01:09,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-01-31 10:01:09,431 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-01-31 10:01:09,431 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-01-31 10:01:09,431 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-01-31 10:01:09,431 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-01-31 10:01:09,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-31 10:01:09,431 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-01-31 10:01:09,431 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-01-31 10:01:09,431 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-01-31 10:01:09,432 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-01-31 10:01:09,432 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-01-31 10:01:09,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-31 10:01:09,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-31 10:01:09,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-31 10:01:09,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-01-31 10:01:09,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-31 10:01:09,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-31 10:01:09,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-31 10:01:09,513 INFO L234 CfgBuilder]: Building ICFG [2022-01-31 10:01:09,514 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-31 10:01:09,680 INFO L275 CfgBuilder]: Performing block encoding [2022-01-31 10:01:09,684 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-31 10:01:09,684 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2022-01-31 10:01:09,685 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 10:01:09 BoogieIcfgContainer [2022-01-31 10:01:09,685 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-31 10:01:09,686 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-01-31 10:01:09,686 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-01-31 10:01:09,687 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-01-31 10:01:09,689 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 10:01:09" (1/1) ... [2022-01-31 10:01:09,700 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 31.01 10:01:09 BasicIcfg [2022-01-31 10:01:09,700 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-01-31 10:01:09,702 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-31 10:01:09,702 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-31 10:01:09,703 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-31 10:01:09,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 10:01:09" (1/4) ... [2022-01-31 10:01:09,704 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65fa0cdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 10:01:09, skipping insertion in model container [2022-01-31 10:01:09,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:01:09" (2/4) ... [2022-01-31 10:01:09,704 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65fa0cdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 10:01:09, skipping insertion in model container [2022-01-31 10:01:09,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 10:01:09" (3/4) ... [2022-01-31 10:01:09,705 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65fa0cdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.01 10:01:09, skipping insertion in model container [2022-01-31 10:01:09,705 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 31.01 10:01:09" (4/4) ... [2022-01-31 10:01:09,705 INFO L111 eAbstractionObserver]: Analyzing ICFG zero_sum_const4.cJordan [2022-01-31 10:01:09,712 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-01-31 10:01:09,712 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-31 10:01:09,738 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-31 10:01:09,743 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-31 10:01:09,743 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-31 10:01:09,751 INFO L276 IsEmpty]: Start isEmpty. Operand has 45 states, 37 states have (on average 1.5675675675675675) internal successors, (58), 39 states have internal predecessors, (58), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-31 10:01:09,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-01-31 10:01:09,756 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:01:09,757 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:01:09,757 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:01:09,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:01:09,760 INFO L85 PathProgramCache]: Analyzing trace with hash 898449047, now seen corresponding path program 1 times [2022-01-31 10:01:09,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:01:09,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579738099] [2022-01-31 10:01:09,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:01:09,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:01:09,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:09,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:01:09,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:09,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:01:09,890 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:01:09,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579738099] [2022-01-31 10:01:09,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579738099] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 10:01:09,891 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 10:01:09,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-31 10:01:09,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076442029] [2022-01-31 10:01:09,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 10:01:09,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-31 10:01:09,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:01:09,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-31 10:01:09,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-31 10:01:09,916 INFO L87 Difference]: Start difference. First operand has 45 states, 37 states have (on average 1.5675675675675675) internal successors, (58), 39 states have internal predecessors, (58), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 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-01-31 10:01:09,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:01:09,994 INFO L93 Difference]: Finished difference Result 45 states and 54 transitions. [2022-01-31 10:01:09,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-31 10:01:09,997 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 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 28 [2022-01-31 10:01:09,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:01:10,005 INFO L225 Difference]: With dead ends: 45 [2022-01-31 10:01:10,005 INFO L226 Difference]: Without dead ends: 38 [2022-01-31 10:01:10,007 INFO L932 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-01-31 10:01:10,014 INFO L933 BasicCegarLoop]: 54 mSDtfsCounter, 5 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 10:01:10,015 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 58 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 10:01:10,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2022-01-31 10:01:10,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2022-01-31 10:01:10,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 33 states have internal predecessors, (42), 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-01-31 10:01:10,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 46 transitions. [2022-01-31 10:01:10,043 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 46 transitions. Word has length 28 [2022-01-31 10:01:10,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:01:10,043 INFO L470 AbstractCegarLoop]: Abstraction has 38 states and 46 transitions. [2022-01-31 10:01:10,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 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-01-31 10:01:10,044 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 46 transitions. [2022-01-31 10:01:10,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-01-31 10:01:10,045 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:01:10,045 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:01:10,046 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-31 10:01:10,046 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:01:10,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:01:10,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1712911518, now seen corresponding path program 1 times [2022-01-31 10:01:10,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:01:10,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772423920] [2022-01-31 10:01:10,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:01:10,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:01:10,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:10,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:01:10,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:10,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:01:10,148 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:01:10,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772423920] [2022-01-31 10:01:10,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772423920] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 10:01:10,149 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 10:01:10,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-31 10:01:10,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967951431] [2022-01-31 10:01:10,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 10:01:10,151 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-31 10:01:10,151 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:01:10,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-31 10:01:10,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-31 10:01:10,152 INFO L87 Difference]: Start difference. First operand 38 states and 46 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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-01-31 10:01:10,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:01:10,220 INFO L93 Difference]: Finished difference Result 40 states and 48 transitions. [2022-01-31 10:01:10,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-31 10:01:10,221 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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 28 [2022-01-31 10:01:10,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:01:10,222 INFO L225 Difference]: With dead ends: 40 [2022-01-31 10:01:10,222 INFO L226 Difference]: Without dead ends: 40 [2022-01-31 10:01:10,226 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-31 10:01:10,228 INFO L933 BasicCegarLoop]: 44 mSDtfsCounter, 4 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 10:01:10,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 51 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 10:01:10,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2022-01-31 10:01:10,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 39. [2022-01-31 10:01:10,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 34 states have (on average 1.2647058823529411) internal successors, (43), 34 states have internal predecessors, (43), 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-01-31 10:01:10,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 47 transitions. [2022-01-31 10:01:10,238 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 47 transitions. Word has length 28 [2022-01-31 10:01:10,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:01:10,239 INFO L470 AbstractCegarLoop]: Abstraction has 39 states and 47 transitions. [2022-01-31 10:01:10,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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-01-31 10:01:10,241 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 47 transitions. [2022-01-31 10:01:10,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-01-31 10:01:10,242 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:01:10,242 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:01:10,243 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-31 10:01:10,243 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:01:10,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:01:10,243 INFO L85 PathProgramCache]: Analyzing trace with hash -762662373, now seen corresponding path program 1 times [2022-01-31 10:01:10,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:01:10,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113642436] [2022-01-31 10:01:10,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:01:10,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:01:10,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:10,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:01:10,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:10,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-31 10:01:10,320 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:01:10,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113642436] [2022-01-31 10:01:10,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113642436] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 10:01:10,320 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 10:01:10,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 10:01:10,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419880709] [2022-01-31 10:01:10,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 10:01:10,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 10:01:10,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:01:10,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 10:01:10,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-31 10:01:10,322 INFO L87 Difference]: Start difference. First operand 39 states and 47 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 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-01-31 10:01:10,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:01:10,420 INFO L93 Difference]: Finished difference Result 56 states and 64 transitions. [2022-01-31 10:01:10,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-31 10:01:10,420 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 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 30 [2022-01-31 10:01:10,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:01:10,423 INFO L225 Difference]: With dead ends: 56 [2022-01-31 10:01:10,423 INFO L226 Difference]: Without dead ends: 56 [2022-01-31 10:01:10,425 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-01-31 10:01:10,429 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 41 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 10:01:10,430 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 29 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 10:01:10,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-01-31 10:01:10,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 47. [2022-01-31 10:01:10,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 42 states have internal predecessors, (51), 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-01-31 10:01:10,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 55 transitions. [2022-01-31 10:01:10,439 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 55 transitions. Word has length 30 [2022-01-31 10:01:10,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:01:10,440 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 55 transitions. [2022-01-31 10:01:10,440 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 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-01-31 10:01:10,440 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 55 transitions. [2022-01-31 10:01:10,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-01-31 10:01:10,441 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:01:10,441 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:01:10,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-31 10:01:10,441 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:01:10,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:01:10,441 INFO L85 PathProgramCache]: Analyzing trace with hash -145729909, now seen corresponding path program 1 times [2022-01-31 10:01:10,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:01:10,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066775227] [2022-01-31 10:01:10,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:01:10,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:01:10,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:10,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:01:10,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:10,539 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-01-31 10:01:10,539 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:01:10,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066775227] [2022-01-31 10:01:10,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066775227] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:01:10,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378440496] [2022-01-31 10:01:10,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:01:10,540 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:01:10,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:01:10,544 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:01:10,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-31 10:01:10,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:10,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-31 10:01:10,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:01:10,731 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-01-31 10:01:10,731 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:01:10,843 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-01-31 10:01:10,844 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378440496] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:01:10,844 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:01:10,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2022-01-31 10:01:10,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208269942] [2022-01-31 10:01:10,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:01:10,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-31 10:01:10,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:01:10,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-31 10:01:10,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-31 10:01:10,846 INFO L87 Difference]: Start difference. First operand 47 states and 55 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:01:10,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:01:10,938 INFO L93 Difference]: Finished difference Result 50 states and 58 transitions. [2022-01-31 10:01:10,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-31 10:01:10,939 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 46 [2022-01-31 10:01:10,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:01:10,939 INFO L225 Difference]: With dead ends: 50 [2022-01-31 10:01:10,939 INFO L226 Difference]: Without dead ends: 50 [2022-01-31 10:01:10,939 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-31 10:01:10,940 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 5 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 10:01:10,940 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 58 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 10:01:10,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-01-31 10:01:10,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 49. [2022-01-31 10:01:10,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 44 states have (on average 1.2045454545454546) internal successors, (53), 44 states have internal predecessors, (53), 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-01-31 10:01:10,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 57 transitions. [2022-01-31 10:01:10,943 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 57 transitions. Word has length 46 [2022-01-31 10:01:10,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:01:10,944 INFO L470 AbstractCegarLoop]: Abstraction has 49 states and 57 transitions. [2022-01-31 10:01:10,944 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:01:10,944 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 57 transitions. [2022-01-31 10:01:10,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-01-31 10:01:10,945 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:01:10,945 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:01:10,964 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-31 10:01:11,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:01:11,162 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:01:11,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:01:11,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1075933496, now seen corresponding path program 2 times [2022-01-31 10:01:11,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:01:11,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93759616] [2022-01-31 10:01:11,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:01:11,163 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:01:11,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:11,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:01:11,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:11,270 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-01-31 10:01:11,270 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:01:11,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93759616] [2022-01-31 10:01:11,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93759616] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:01:11,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023751786] [2022-01-31 10:01:11,271 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-31 10:01:11,271 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:01:11,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:01:11,274 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:01:11,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-31 10:01:11,336 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-31 10:01:11,337 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:01:11,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-31 10:01:11,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:01:11,451 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-01-31 10:01:11,451 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:01:11,535 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-01-31 10:01:11,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023751786] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:01:11,536 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:01:11,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2022-01-31 10:01:11,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384631955] [2022-01-31 10:01:11,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:01:11,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-31 10:01:11,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:01:11,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-31 10:01:11,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-01-31 10:01:11,539 INFO L87 Difference]: Start difference. First operand 49 states and 57 transitions. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 8 states have internal predecessors, (71), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:01:11,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:01:11,677 INFO L93 Difference]: Finished difference Result 74 states and 82 transitions. [2022-01-31 10:01:11,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-31 10:01:11,678 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 8 states have internal predecessors, (71), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 48 [2022-01-31 10:01:11,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:01:11,681 INFO L225 Difference]: With dead ends: 74 [2022-01-31 10:01:11,681 INFO L226 Difference]: Without dead ends: 74 [2022-01-31 10:01:11,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 93 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2022-01-31 10:01:11,682 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 47 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 10:01:11,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 37 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 10:01:11,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2022-01-31 10:01:11,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 65. [2022-01-31 10:01:11,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 60 states have (on average 1.15) internal successors, (69), 60 states have internal predecessors, (69), 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-01-31 10:01:11,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 73 transitions. [2022-01-31 10:01:11,692 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 73 transitions. Word has length 48 [2022-01-31 10:01:11,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:01:11,693 INFO L470 AbstractCegarLoop]: Abstraction has 65 states and 73 transitions. [2022-01-31 10:01:11,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 8 states have internal predecessors, (71), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:01:11,693 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 73 transitions. [2022-01-31 10:01:11,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-01-31 10:01:11,698 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:01:11,698 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:01:11,715 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-01-31 10:01:11,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:01:11,904 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:01:11,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:01:11,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1914181944, now seen corresponding path program 3 times [2022-01-31 10:01:11,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:01:11,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011369910] [2022-01-31 10:01:11,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:01:11,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:01:12,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:13,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:01:13,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:13,095 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:01:13,096 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:01:13,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011369910] [2022-01-31 10:01:13,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011369910] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:01:13,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177321981] [2022-01-31 10:01:13,096 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-31 10:01:13,096 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:01:13,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:01:13,097 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:01:13,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-31 10:01:13,151 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-01-31 10:01:13,151 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:01:13,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 83 conjunts are in the unsatisfiable core [2022-01-31 10:01:13,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:01:14,954 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-31 10:01:14,954 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 16 [2022-01-31 10:01:15,150 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:01:15,150 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:01:22,260 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-31 10:01:22,260 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 103 [2022-01-31 10:01:24,179 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:01:24,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177321981] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:01:24,180 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:01:24,180 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 29, 31] total 72 [2022-01-31 10:01:24,180 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981840782] [2022-01-31 10:01:24,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:01:24,181 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2022-01-31 10:01:24,181 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:01:24,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2022-01-31 10:01:24,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=473, Invalid=4639, Unknown=0, NotChecked=0, Total=5112 [2022-01-31 10:01:24,183 INFO L87 Difference]: Start difference. First operand 65 states and 73 transitions. Second operand has 72 states, 72 states have (on average 2.375) internal successors, (171), 69 states have internal predecessors, (171), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:01:28,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:01:28,587 INFO L93 Difference]: Finished difference Result 215 states and 249 transitions. [2022-01-31 10:01:28,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2022-01-31 10:01:28,588 INFO L78 Accepts]: Start accepts. Automaton has has 72 states, 72 states have (on average 2.375) internal successors, (171), 69 states have internal predecessors, (171), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 64 [2022-01-31 10:01:28,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:01:28,590 INFO L225 Difference]: With dead ends: 215 [2022-01-31 10:01:28,590 INFO L226 Difference]: Without dead ends: 212 [2022-01-31 10:01:28,594 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 80 SyntacticMatches, 48 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 7 DeprecatedPredicates, 6257 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=1329, Invalid=13923, Unknown=0, NotChecked=0, Total=15252 [2022-01-31 10:01:28,594 INFO L933 BasicCegarLoop]: 18 mSDtfsCounter, 52 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 832 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 2056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1136 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-31 10:01:28,595 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 247 Invalid, 2056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 832 Invalid, 0 Unknown, 1136 Unchecked, 0.4s Time] [2022-01-31 10:01:28,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2022-01-31 10:01:28,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 106. [2022-01-31 10:01:28,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 101 states have (on average 1.1584158415841583) internal successors, (117), 101 states have internal predecessors, (117), 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-01-31 10:01:28,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 121 transitions. [2022-01-31 10:01:28,600 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 121 transitions. Word has length 64 [2022-01-31 10:01:28,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:01:28,601 INFO L470 AbstractCegarLoop]: Abstraction has 106 states and 121 transitions. [2022-01-31 10:01:28,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 72 states have (on average 2.375) internal successors, (171), 69 states have internal predecessors, (171), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:01:28,601 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 121 transitions. [2022-01-31 10:01:28,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-01-31 10:01:28,602 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:01:28,602 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:01:28,619 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-31 10:01:28,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:01:28,817 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:01:28,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:01:28,818 INFO L85 PathProgramCache]: Analyzing trace with hash -2099768170, now seen corresponding path program 4 times [2022-01-31 10:01:28,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:01:28,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418512498] [2022-01-31 10:01:28,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:01:28,819 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:01:28,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:28,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:01:28,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:28,906 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-01-31 10:01:28,906 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:01:28,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418512498] [2022-01-31 10:01:28,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418512498] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:01:28,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632094145] [2022-01-31 10:01:28,906 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-31 10:01:28,907 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:01:28,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:01:28,909 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:01:28,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-31 10:01:28,957 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-31 10:01:28,959 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:01:28,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-31 10:01:28,962 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:01:29,102 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-01-31 10:01:29,102 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:01:29,229 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-01-31 10:01:29,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632094145] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:01:29,230 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:01:29,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 15 [2022-01-31 10:01:29,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457435637] [2022-01-31 10:01:29,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:01:29,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-31 10:01:29,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:01:29,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-31 10:01:29,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2022-01-31 10:01:29,231 INFO L87 Difference]: Start difference. First operand 106 states and 121 transitions. Second operand has 15 states, 15 states have (on average 4.066666666666666) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:01:29,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:01:29,504 INFO L93 Difference]: Finished difference Result 188 states and 203 transitions. [2022-01-31 10:01:29,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-01-31 10:01:29,504 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.066666666666666) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 66 [2022-01-31 10:01:29,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:01:29,506 INFO L225 Difference]: With dead ends: 188 [2022-01-31 10:01:29,506 INFO L226 Difference]: Without dead ends: 139 [2022-01-31 10:01:29,506 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 129 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2022-01-31 10:01:29,506 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 140 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-31 10:01:29,507 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 41 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-31 10:01:29,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2022-01-31 10:01:29,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 117. [2022-01-31 10:01:29,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 112 states have (on average 1.1339285714285714) internal successors, (127), 112 states have internal predecessors, (127), 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-01-31 10:01:29,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 131 transitions. [2022-01-31 10:01:29,511 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 131 transitions. Word has length 66 [2022-01-31 10:01:29,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:01:29,512 INFO L470 AbstractCegarLoop]: Abstraction has 117 states and 131 transitions. [2022-01-31 10:01:29,512 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.066666666666666) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:01:29,512 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 131 transitions. [2022-01-31 10:01:29,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-31 10:01:29,512 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:01:29,512 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:01:29,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-31 10:01:29,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:01:29,727 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:01:29,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:01:29,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1926740813, now seen corresponding path program 5 times [2022-01-31 10:01:29,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:01:29,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026736385] [2022-01-31 10:01:29,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:01:29,728 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:01:29,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:29,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:01:29,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:29,820 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-31 10:01:29,821 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:01:29,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026736385] [2022-01-31 10:01:29,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026736385] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:01:29,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625236764] [2022-01-31 10:01:29,821 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-31 10:01:29,821 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:01:29,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:01:29,824 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:01:29,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-31 10:01:29,913 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-01-31 10:01:29,913 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:01:29,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-31 10:01:29,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:01:30,061 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-31 10:01:30,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:01:30,177 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-31 10:01:30,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625236764] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:01:30,178 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:01:30,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 15 [2022-01-31 10:01:30,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566287776] [2022-01-31 10:01:30,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:01:30,178 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-31 10:01:30,178 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:01:30,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-31 10:01:30,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2022-01-31 10:01:30,179 INFO L87 Difference]: Start difference. First operand 117 states and 131 transitions. Second operand has 15 states, 15 states have (on average 4.066666666666666) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:01:30,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:01:30,445 INFO L93 Difference]: Finished difference Result 91 states and 99 transitions. [2022-01-31 10:01:30,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-31 10:01:30,445 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.066666666666666) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 68 [2022-01-31 10:01:30,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:01:30,447 INFO L225 Difference]: With dead ends: 91 [2022-01-31 10:01:30,447 INFO L226 Difference]: Without dead ends: 91 [2022-01-31 10:01:30,448 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 131 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=107, Invalid=355, Unknown=0, NotChecked=0, Total=462 [2022-01-31 10:01:30,448 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 166 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-31 10:01:30,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [166 Valid, 47 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-31 10:01:30,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2022-01-31 10:01:30,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 83. [2022-01-31 10:01:30,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 78 states have (on average 1.1153846153846154) internal successors, (87), 78 states have internal predecessors, (87), 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-01-31 10:01:30,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 91 transitions. [2022-01-31 10:01:30,460 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 91 transitions. Word has length 68 [2022-01-31 10:01:30,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:01:30,460 INFO L470 AbstractCegarLoop]: Abstraction has 83 states and 91 transitions. [2022-01-31 10:01:30,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.066666666666666) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:01:30,460 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 91 transitions. [2022-01-31 10:01:30,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-01-31 10:01:30,461 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:01:30,461 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:01:30,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-31 10:01:30,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:01:30,675 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:01:30,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:01:30,675 INFO L85 PathProgramCache]: Analyzing trace with hash 519408805, now seen corresponding path program 6 times [2022-01-31 10:01:30,676 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:01:30,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440672508] [2022-01-31 10:01:30,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:01:30,676 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:01:30,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:34,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:01:34,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:01:34,357 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:01:34,358 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:01:34,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440672508] [2022-01-31 10:01:34,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440672508] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:01:34,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719697196] [2022-01-31 10:01:34,358 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-31 10:01:34,358 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:01:34,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:01:34,359 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:01:34,360 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-31 10:01:34,419 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-01-31 10:01:34,419 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:01:34,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 115 conjunts are in the unsatisfiable core [2022-01-31 10:01:34,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:01:34,535 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-31 10:01:42,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:01:42,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:01:42,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:01:42,970 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-31 10:01:42,970 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 34 treesize of output 47 [2022-01-31 10:01:43,373 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:01:43,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:03:59,654 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-31 10:03:59,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719697196] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:03:59,654 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:03:59,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 51, 57] total 154 [2022-01-31 10:03:59,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147066834] [2022-01-31 10:03:59,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:03:59,655 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 154 states [2022-01-31 10:03:59,655 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:03:59,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 154 interpolants. [2022-01-31 10:03:59,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1375, Invalid=22144, Unknown=43, NotChecked=0, Total=23562 [2022-01-31 10:03:59,660 INFO L87 Difference]: Start difference. First operand 83 states and 91 transitions. Second operand has 154 states, 154 states have (on average 1.4155844155844155) internal successors, (218), 151 states have internal predecessors, (218), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:08,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:05:08,695 INFO L93 Difference]: Finished difference Result 190 states and 212 transitions. [2022-01-31 10:05:08,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2022-01-31 10:05:08,696 INFO L78 Accepts]: Start accepts. Automaton has has 154 states, 154 states have (on average 1.4155844155844155) internal successors, (218), 151 states have internal predecessors, (218), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 82 [2022-01-31 10:05:08,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:05:08,696 INFO L225 Difference]: With dead ends: 190 [2022-01-31 10:05:08,696 INFO L226 Difference]: Without dead ends: 185 [2022-01-31 10:05:08,701 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 60 SyntacticMatches, 44 SemanticMatches, 200 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14097 ImplicationChecksByTransitivity, 211.1s TimeCoverageRelationStatistics Valid=2485, Invalid=38063, Unknown=54, NotChecked=0, Total=40602 [2022-01-31 10:05:08,701 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 61 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 2208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1546 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-31 10:05:08,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 445 Invalid, 2208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 628 Invalid, 0 Unknown, 1546 Unchecked, 0.4s Time] [2022-01-31 10:05:08,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2022-01-31 10:05:08,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 140. [2022-01-31 10:05:08,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 135 states have (on average 1.1333333333333333) internal successors, (153), 135 states have internal predecessors, (153), 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-01-31 10:05:08,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 157 transitions. [2022-01-31 10:05:08,705 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 157 transitions. Word has length 82 [2022-01-31 10:05:08,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:05:08,705 INFO L470 AbstractCegarLoop]: Abstraction has 140 states and 157 transitions. [2022-01-31 10:05:08,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 154 states, 154 states have (on average 1.4155844155844155) internal successors, (218), 151 states have internal predecessors, (218), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:08,706 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 157 transitions. [2022-01-31 10:05:08,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-01-31 10:05:08,706 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:05:08,706 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:05:08,727 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-01-31 10:05:08,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:05:08,928 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:05:08,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:05:08,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1848008899, now seen corresponding path program 7 times [2022-01-31 10:05:08,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:05:08,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454329711] [2022-01-31 10:05:08,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:05:08,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:05:08,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:09,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:05:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:09,020 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-01-31 10:05:09,021 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:05:09,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454329711] [2022-01-31 10:05:09,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454329711] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:05:09,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379036920] [2022-01-31 10:05:09,021 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-01-31 10:05:09,021 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:05:09,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:05:09,022 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:05:09,023 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-31 10:05:09,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:09,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-31 10:05:09,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:05:09,250 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-01-31 10:05:09,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:05:09,379 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-01-31 10:05:09,380 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379036920] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:05:09,380 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:05:09,380 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 18 [2022-01-31 10:05:09,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13765189] [2022-01-31 10:05:09,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:05:09,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-31 10:05:09,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:05:09,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-31 10:05:09,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2022-01-31 10:05:09,381 INFO L87 Difference]: Start difference. First operand 140 states and 157 transitions. Second operand has 18 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 17 states have internal predecessors, (67), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:09,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:05:09,740 INFO L93 Difference]: Finished difference Result 234 states and 249 transitions. [2022-01-31 10:05:09,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-31 10:05:09,741 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 17 states have internal predecessors, (67), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 84 [2022-01-31 10:05:09,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:05:09,742 INFO L225 Difference]: With dead ends: 234 [2022-01-31 10:05:09,742 INFO L226 Difference]: Without dead ends: 169 [2022-01-31 10:05:09,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 164 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=123, Invalid=383, Unknown=0, NotChecked=0, Total=506 [2022-01-31 10:05:09,742 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 233 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-31 10:05:09,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [233 Valid, 41 Invalid, 818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 539 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-31 10:05:09,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2022-01-31 10:05:09,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 147. [2022-01-31 10:05:09,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 142 states have (on average 1.1056338028169015) internal successors, (157), 142 states have internal predecessors, (157), 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-01-31 10:05:09,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 161 transitions. [2022-01-31 10:05:09,746 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 161 transitions. Word has length 84 [2022-01-31 10:05:09,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:05:09,746 INFO L470 AbstractCegarLoop]: Abstraction has 147 states and 161 transitions. [2022-01-31 10:05:09,746 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 17 states have internal predecessors, (67), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:09,746 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 161 transitions. [2022-01-31 10:05:09,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-01-31 10:05:09,746 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:05:09,746 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:05:09,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-01-31 10:05:09,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:05:09,965 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:05:09,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:05:09,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1554422688, now seen corresponding path program 8 times [2022-01-31 10:05:09,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:05:09,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517845278] [2022-01-31 10:05:09,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:05:09,966 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:05:09,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:10,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:05:10,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:10,055 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-01-31 10:05:10,055 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:05:10,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517845278] [2022-01-31 10:05:10,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517845278] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:05:10,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433078642] [2022-01-31 10:05:10,056 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-31 10:05:10,056 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:05:10,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:05:10,057 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:05:10,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-31 10:05:10,114 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-31 10:05:10,114 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:05:10,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-31 10:05:10,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:05:10,306 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-01-31 10:05:10,306 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:05:10,433 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-01-31 10:05:10,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433078642] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:05:10,433 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:05:10,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 18 [2022-01-31 10:05:10,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37274381] [2022-01-31 10:05:10,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:05:10,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-31 10:05:10,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:05:10,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-31 10:05:10,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2022-01-31 10:05:10,434 INFO L87 Difference]: Start difference. First operand 147 states and 161 transitions. Second operand has 18 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 17 states have internal predecessors, (67), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:10,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:05:10,818 INFO L93 Difference]: Finished difference Result 109 states and 117 transitions. [2022-01-31 10:05:10,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-31 10:05:10,818 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 17 states have internal predecessors, (67), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 86 [2022-01-31 10:05:10,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:05:10,819 INFO L225 Difference]: With dead ends: 109 [2022-01-31 10:05:10,819 INFO L226 Difference]: Without dead ends: 109 [2022-01-31 10:05:10,819 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 166 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=547, Unknown=0, NotChecked=0, Total=702 [2022-01-31 10:05:10,820 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 149 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-31 10:05:10,820 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [149 Valid, 59 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-31 10:05:10,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2022-01-31 10:05:10,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 101. [2022-01-31 10:05:10,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 96 states have (on average 1.09375) internal successors, (105), 96 states have internal predecessors, (105), 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-01-31 10:05:10,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 109 transitions. [2022-01-31 10:05:10,822 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 109 transitions. Word has length 86 [2022-01-31 10:05:10,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:05:10,822 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 109 transitions. [2022-01-31 10:05:10,822 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 17 states have internal predecessors, (67), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:10,822 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 109 transitions. [2022-01-31 10:05:10,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-01-31 10:05:10,823 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:05:10,823 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:05:10,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-01-31 10:05:11,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-31 10:05:11,040 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:05:11,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:05:11,040 INFO L85 PathProgramCache]: Analyzing trace with hash 934936786, now seen corresponding path program 9 times [2022-01-31 10:05:11,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:05:11,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779300064] [2022-01-31 10:05:11,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:05:11,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:05:11,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:15,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:05:15,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:15,977 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 8 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:05:15,977 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:05:15,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779300064] [2022-01-31 10:05:15,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779300064] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:05:15,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234080763] [2022-01-31 10:05:15,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-31 10:05:15,977 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:05:15,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:05:15,979 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:05:15,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-01-31 10:05:16,068 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-01-31 10:05:16,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:05:16,073 WARN L261 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 154 conjunts are in the unsatisfiable core [2022-01-31 10:05:16,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:05:16,179 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-31 10:05:23,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:05:23,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:05:23,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:05:23,770 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-31 10:05:23,770 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 38 treesize of output 53 [2022-01-31 10:05:24,063 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 5 proven. 135 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-31 10:05:24,063 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:05:33,348 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-31 10:05:33,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234080763] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:05:33,349 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:05:33,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [69, 27, 22] total 109 [2022-01-31 10:05:33,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940394354] [2022-01-31 10:05:33,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:05:33,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 109 states [2022-01-31 10:05:33,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:05:33,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 109 interpolants. [2022-01-31 10:05:33,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=839, Invalid=10932, Unknown=1, NotChecked=0, Total=11772 [2022-01-31 10:05:33,351 INFO L87 Difference]: Start difference. First operand 101 states and 109 transitions. Second operand has 109 states, 109 states have (on average 2.4862385321100917) internal successors, (271), 106 states have internal predecessors, (271), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:45,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:05:45,242 INFO L93 Difference]: Finished difference Result 327 states and 360 transitions. [2022-01-31 10:05:45,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2022-01-31 10:05:45,243 INFO L78 Accepts]: Start accepts. Automaton has has 109 states, 109 states have (on average 2.4862385321100917) internal successors, (271), 106 states have internal predecessors, (271), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 100 [2022-01-31 10:05:45,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:05:45,244 INFO L225 Difference]: With dead ends: 327 [2022-01-31 10:05:45,244 INFO L226 Difference]: Without dead ends: 323 [2022-01-31 10:05:45,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 144 SyntacticMatches, 46 SemanticMatches, 189 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15652 ImplicationChecksByTransitivity, 23.3s TimeCoverageRelationStatistics Valid=2625, Invalid=33664, Unknown=1, NotChecked=0, Total=36290 [2022-01-31 10:05:45,247 INFO L933 BasicCegarLoop]: 20 mSDtfsCounter, 78 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 3107 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 5513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 3107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2019 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-01-31 10:05:45,247 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 374 Invalid, 5513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 3107 Invalid, 0 Unknown, 2019 Unchecked, 2.0s Time] [2022-01-31 10:05:45,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2022-01-31 10:05:45,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 200. [2022-01-31 10:05:45,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 195 states have (on average 1.1076923076923078) internal successors, (216), 195 states have internal predecessors, (216), 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-01-31 10:05:45,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 220 transitions. [2022-01-31 10:05:45,252 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 220 transitions. Word has length 100 [2022-01-31 10:05:45,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:05:45,252 INFO L470 AbstractCegarLoop]: Abstraction has 200 states and 220 transitions. [2022-01-31 10:05:45,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 109 states, 109 states have (on average 2.4862385321100917) internal successors, (271), 106 states have internal predecessors, (271), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:45,253 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 220 transitions. [2022-01-31 10:05:45,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-01-31 10:05:45,253 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:05:45,254 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:05:45,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-01-31 10:05:45,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:05:45,479 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:05:45,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:05:45,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1738440112, now seen corresponding path program 10 times [2022-01-31 10:05:45,479 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:05:45,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828076699] [2022-01-31 10:05:45,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:05:45,479 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:05:45,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:45,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:05:45,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:45,587 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 23 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-01-31 10:05:45,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:05:45,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828076699] [2022-01-31 10:05:45,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828076699] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:05:45,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931536160] [2022-01-31 10:05:45,587 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-31 10:05:45,587 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:05:45,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:05:45,588 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:05:45,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-01-31 10:05:45,657 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-31 10:05:45,658 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:05:45,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-31 10:05:45,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:05:45,924 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-01-31 10:05:45,924 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:05:46,129 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-01-31 10:05:46,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931536160] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:05:46,129 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:05:46,129 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 21 [2022-01-31 10:05:46,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478664251] [2022-01-31 10:05:46,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:05:46,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-01-31 10:05:46,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:05:46,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-01-31 10:05:46,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2022-01-31 10:05:46,130 INFO L87 Difference]: Start difference. First operand 200 states and 220 transitions. Second operand has 21 states, 21 states have (on average 3.4761904761904763) internal successors, (73), 20 states have internal predecessors, (73), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:46,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:05:46,637 INFO L93 Difference]: Finished difference Result 289 states and 304 transitions. [2022-01-31 10:05:46,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-01-31 10:05:46,637 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 3.4761904761904763) internal successors, (73), 20 states have internal predecessors, (73), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 102 [2022-01-31 10:05:46,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:05:46,638 INFO L225 Difference]: With dead ends: 289 [2022-01-31 10:05:46,638 INFO L226 Difference]: Without dead ends: 199 [2022-01-31 10:05:46,639 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 199 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=167, Invalid=535, Unknown=0, NotChecked=0, Total=702 [2022-01-31 10:05:46,639 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 301 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 335 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 335 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-31 10:05:46,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [301 Valid, 48 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [335 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-31 10:05:46,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2022-01-31 10:05:46,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 177. [2022-01-31 10:05:46,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 172 states have (on average 1.0872093023255813) internal successors, (187), 172 states have internal predecessors, (187), 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-01-31 10:05:46,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 191 transitions. [2022-01-31 10:05:46,643 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 191 transitions. Word has length 102 [2022-01-31 10:05:46,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:05:46,643 INFO L470 AbstractCegarLoop]: Abstraction has 177 states and 191 transitions. [2022-01-31 10:05:46,644 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 3.4761904761904763) internal successors, (73), 20 states have internal predecessors, (73), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:46,644 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 191 transitions. [2022-01-31 10:05:46,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-01-31 10:05:46,644 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:05:46,645 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:05:46,670 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-01-31 10:05:46,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-01-31 10:05:46,864 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:05:46,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:05:46,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1249275059, now seen corresponding path program 11 times [2022-01-31 10:05:46,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:05:46,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034412121] [2022-01-31 10:05:46,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:05:46,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:05:46,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:46,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:05:46,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:46,996 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 9 proven. 32 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2022-01-31 10:05:46,996 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:05:46,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034412121] [2022-01-31 10:05:46,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034412121] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:05:46,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362112233] [2022-01-31 10:05:46,996 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-31 10:05:46,996 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:05:46,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:05:46,997 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:05:46,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-01-31 10:05:47,222 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-01-31 10:05:47,223 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:05:47,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-31 10:05:47,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:05:47,503 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2022-01-31 10:05:47,503 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:05:47,688 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2022-01-31 10:05:47,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362112233] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:05:47,688 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:05:47,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 21 [2022-01-31 10:05:47,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983123603] [2022-01-31 10:05:47,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:05:47,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-01-31 10:05:47,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:05:47,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-01-31 10:05:47,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2022-01-31 10:05:47,690 INFO L87 Difference]: Start difference. First operand 177 states and 191 transitions. Second operand has 21 states, 21 states have (on average 4.904761904761905) internal successors, (103), 20 states have internal predecessors, (103), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:48,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:05:48,148 INFO L93 Difference]: Finished difference Result 127 states and 135 transitions. [2022-01-31 10:05:48,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-31 10:05:48,149 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 4.904761904761905) internal successors, (103), 20 states have internal predecessors, (103), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 104 [2022-01-31 10:05:48,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:05:48,149 INFO L225 Difference]: With dead ends: 127 [2022-01-31 10:05:48,149 INFO L226 Difference]: Without dead ends: 127 [2022-01-31 10:05:48,149 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 203 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=213, Invalid=779, Unknown=0, NotChecked=0, Total=992 [2022-01-31 10:05:48,150 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 252 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-31 10:05:48,150 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [252 Valid, 47 Invalid, 961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-31 10:05:48,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2022-01-31 10:05:48,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 119. [2022-01-31 10:05:48,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 114 states have (on average 1.0789473684210527) internal successors, (123), 114 states have internal predecessors, (123), 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-01-31 10:05:48,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 127 transitions. [2022-01-31 10:05:48,152 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 127 transitions. Word has length 104 [2022-01-31 10:05:48,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:05:48,152 INFO L470 AbstractCegarLoop]: Abstraction has 119 states and 127 transitions. [2022-01-31 10:05:48,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 4.904761904761905) internal successors, (103), 20 states have internal predecessors, (103), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:05:48,152 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 127 transitions. [2022-01-31 10:05:48,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-31 10:05:48,153 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:05:48,153 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:05:48,169 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-01-31 10:05:48,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-01-31 10:05:48,364 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:05:48,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:05:48,364 INFO L85 PathProgramCache]: Analyzing trace with hash 746767807, now seen corresponding path program 12 times [2022-01-31 10:05:48,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:05:48,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223906583] [2022-01-31 10:05:48,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:05:48,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:05:48,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:56,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:05:56,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:05:56,805 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 8 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:05:56,805 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:05:56,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223906583] [2022-01-31 10:05:56,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223906583] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:05:56,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254986590] [2022-01-31 10:05:56,805 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-31 10:05:56,806 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:05:56,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:05:56,806 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:05:56,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-01-31 10:05:56,900 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2022-01-31 10:05:56,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:05:56,903 WARN L261 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 186 conjunts are in the unsatisfiable core [2022-01-31 10:05:56,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:06:03,914 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-31 10:06:03,915 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 18 [2022-01-31 10:06:04,459 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 3 proven. 221 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-31 10:06:04,459 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:06:18,863 INFO L353 Elim1Store]: treesize reduction 387, result has 41.2 percent of original size [2022-01-31 10:06:18,863 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 176 treesize of output 301 [2022-01-31 10:06:21,464 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 209 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-01-31 10:06:21,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254986590] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:06:21,464 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:06:21,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [85, 33, 27] total 135 [2022-01-31 10:06:21,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431881001] [2022-01-31 10:06:21,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:06:21,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 135 states [2022-01-31 10:06:21,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:06:21,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 135 interpolants. [2022-01-31 10:06:21,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=831, Invalid=17259, Unknown=0, NotChecked=0, Total=18090 [2022-01-31 10:06:21,467 INFO L87 Difference]: Start difference. First operand 119 states and 127 transitions. Second operand has 135 states, 135 states have (on average 2.4) internal successors, (324), 132 states have internal predecessors, (324), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:06:44,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:06:44,074 INFO L93 Difference]: Finished difference Result 265 states and 287 transitions. [2022-01-31 10:06:44,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2022-01-31 10:06:44,074 INFO L78 Accepts]: Start accepts. Automaton has has 135 states, 135 states have (on average 2.4) internal successors, (324), 132 states have internal predecessors, (324), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 118 [2022-01-31 10:06:44,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:06:44,075 INFO L225 Difference]: With dead ends: 265 [2022-01-31 10:06:44,075 INFO L226 Difference]: Without dead ends: 262 [2022-01-31 10:06:44,077 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 149 SyntacticMatches, 68 SemanticMatches, 234 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 19157 ImplicationChecksByTransitivity, 39.1s TimeCoverageRelationStatistics Valid=3135, Invalid=52325, Unknown=0, NotChecked=0, Total=55460 [2022-01-31 10:06:44,077 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 74 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 3162 mSolverCounterSat, 461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 5717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 3162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2094 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-01-31 10:06:44,078 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [74 Valid, 411 Invalid, 5717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [461 Valid, 3162 Invalid, 0 Unknown, 2094 Unchecked, 2.1s Time] [2022-01-31 10:06:44,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2022-01-31 10:06:44,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 212. [2022-01-31 10:06:44,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 207 states have (on average 1.0917874396135265) internal successors, (226), 207 states have internal predecessors, (226), 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-01-31 10:06:44,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 230 transitions. [2022-01-31 10:06:44,081 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 230 transitions. Word has length 118 [2022-01-31 10:06:44,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:06:44,081 INFO L470 AbstractCegarLoop]: Abstraction has 212 states and 230 transitions. [2022-01-31 10:06:44,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 135 states, 135 states have (on average 2.4) internal successors, (324), 132 states have internal predecessors, (324), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:06:44,081 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 230 transitions. [2022-01-31 10:06:44,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-01-31 10:06:44,082 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:06:44,082 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:06:44,111 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-01-31 10:06:44,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-01-31 10:06:44,301 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:06:44,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:06:44,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1296677725, now seen corresponding path program 13 times [2022-01-31 10:06:44,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:06:44,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072365790] [2022-01-31 10:06:44,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:06:44,301 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:06:44,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:06:44,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:06:44,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:06:44,438 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 27 proven. 34 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2022-01-31 10:06:44,438 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:06:44,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072365790] [2022-01-31 10:06:44,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072365790] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:06:44,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591032227] [2022-01-31 10:06:44,438 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-01-31 10:06:44,438 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:06:44,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:06:44,439 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:06:44,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-01-31 10:06:44,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:06:44,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-31 10:06:44,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:06:44,813 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2022-01-31 10:06:44,813 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:06:44,996 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2022-01-31 10:06:44,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591032227] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:06:44,996 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:06:44,997 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 24 [2022-01-31 10:06:44,997 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342631718] [2022-01-31 10:06:44,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:06:44,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-01-31 10:06:44,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:06:44,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-01-31 10:06:44,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2022-01-31 10:06:44,998 INFO L87 Difference]: Start difference. First operand 212 states and 230 transitions. Second operand has 24 states, 24 states have (on average 3.2916666666666665) internal successors, (79), 23 states have internal predecessors, (79), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:06:45,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:06:45,473 INFO L93 Difference]: Finished difference Result 356 states and 375 transitions. [2022-01-31 10:06:45,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-31 10:06:45,473 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 3.2916666666666665) internal successors, (79), 23 states have internal predecessors, (79), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 120 [2022-01-31 10:06:45,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:06:45,474 INFO L225 Difference]: With dead ends: 356 [2022-01-31 10:06:45,474 INFO L226 Difference]: Without dead ends: 257 [2022-01-31 10:06:45,474 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 234 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=218, Invalid=712, Unknown=0, NotChecked=0, Total=930 [2022-01-31 10:06:45,475 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 310 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 367 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 367 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-31 10:06:45,475 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [310 Valid, 57 Invalid, 1138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [367 Valid, 771 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-31 10:06:45,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2022-01-31 10:06:45,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 235. [2022-01-31 10:06:45,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 230 states have (on average 1.0739130434782609) internal successors, (247), 230 states have internal predecessors, (247), 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-01-31 10:06:45,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 251 transitions. [2022-01-31 10:06:45,478 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 251 transitions. Word has length 120 [2022-01-31 10:06:45,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:06:45,478 INFO L470 AbstractCegarLoop]: Abstraction has 235 states and 251 transitions. [2022-01-31 10:06:45,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 3.2916666666666665) internal successors, (79), 23 states have internal predecessors, (79), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:06:45,478 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 251 transitions. [2022-01-31 10:06:45,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-01-31 10:06:45,479 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:06:45,479 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:06:45,497 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-01-31 10:06:45,693 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-01-31 10:06:45,694 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:06:45,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:06:45,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1978910984, now seen corresponding path program 14 times [2022-01-31 10:06:45,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:06:45,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377472929] [2022-01-31 10:06:45,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:06:45,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:06:45,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:06:45,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:06:45,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:06:45,817 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2022-01-31 10:06:45,817 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:06:45,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377472929] [2022-01-31 10:06:45,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377472929] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:06:45,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211443895] [2022-01-31 10:06:45,817 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-31 10:06:45,817 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:06:45,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:06:45,818 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:06:45,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-01-31 10:06:45,896 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-31 10:06:45,896 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:06:45,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-31 10:06:45,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:06:46,276 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 49 proven. 36 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2022-01-31 10:06:46,277 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:06:46,559 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 49 proven. 36 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2022-01-31 10:06:46,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211443895] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:06:46,559 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:06:46,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 17] total 38 [2022-01-31 10:06:46,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939039188] [2022-01-31 10:06:46,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:06:46,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-01-31 10:06:46,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:06:46,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-01-31 10:06:46,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=1174, Unknown=0, NotChecked=0, Total=1406 [2022-01-31 10:06:46,561 INFO L87 Difference]: Start difference. First operand 235 states and 251 transitions. Second operand has 38 states, 38 states have (on average 2.8684210526315788) internal successors, (109), 37 states have internal predecessors, (109), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:06:48,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:06:48,021 INFO L93 Difference]: Finished difference Result 293 states and 309 transitions. [2022-01-31 10:06:48,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-01-31 10:06:48,021 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 2.8684210526315788) internal successors, (109), 37 states have internal predecessors, (109), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 124 [2022-01-31 10:06:48,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:06:48,022 INFO L225 Difference]: With dead ends: 293 [2022-01-31 10:06:48,022 INFO L226 Difference]: Without dead ends: 293 [2022-01-31 10:06:48,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1043 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=648, Invalid=3774, Unknown=0, NotChecked=0, Total=4422 [2022-01-31 10:06:48,024 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 996 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 1669 mSolverCounterSat, 1056 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 996 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 2725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1056 IncrementalHoareTripleChecker+Valid, 1669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-01-31 10:06:48,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [996 Valid, 71 Invalid, 2725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1056 Valid, 1669 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-01-31 10:06:48,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2022-01-31 10:06:48,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 265. [2022-01-31 10:06:48,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 260 states have (on average 1.0653846153846154) internal successors, (277), 260 states have internal predecessors, (277), 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-01-31 10:06:48,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 281 transitions. [2022-01-31 10:06:48,028 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 281 transitions. Word has length 124 [2022-01-31 10:06:48,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:06:48,029 INFO L470 AbstractCegarLoop]: Abstraction has 265 states and 281 transitions. [2022-01-31 10:06:48,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 2.8684210526315788) internal successors, (109), 37 states have internal predecessors, (109), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:06:48,029 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 281 transitions. [2022-01-31 10:06:48,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-01-31 10:06:48,030 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:06:48,030 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:06:48,053 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-01-31 10:06:48,253 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:06:48,253 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:06:48,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:06:48,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1464259732, now seen corresponding path program 15 times [2022-01-31 10:06:48,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:06:48,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065047958] [2022-01-31 10:06:48,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:06:48,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:06:48,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:07:02,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:07:02,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:07:02,623 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 12 proven. 312 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:07:02,623 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:07:02,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065047958] [2022-01-31 10:07:02,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065047958] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:07:02,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233921493] [2022-01-31 10:07:02,623 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-31 10:07:02,624 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:07:02,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:07:02,640 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:07:02,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-01-31 10:07:02,777 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2022-01-31 10:07:02,777 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:07:02,782 WARN L261 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 222 conjunts are in the unsatisfiable core [2022-01-31 10:07:02,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:07:02,949 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-31 10:07:12,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:07:12,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:07:12,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:07:12,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:07:12,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:07:12,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:07:12,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:07:12,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:07:12,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:07:12,189 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-31 10:07:12,190 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 58 treesize of output 103 [2022-01-31 10:07:12,835 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 7 proven. 308 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-31 10:07:12,835 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:07:31,899 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 299 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-31 10:07:31,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233921493] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:07:31,899 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:07:31,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [101, 36, 30] total 157 [2022-01-31 10:07:31,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135732824] [2022-01-31 10:07:31,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:07:31,900 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 157 states [2022-01-31 10:07:31,900 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:07:31,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 157 interpolants. [2022-01-31 10:07:31,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1189, Invalid=23303, Unknown=0, NotChecked=0, Total=24492 [2022-01-31 10:07:31,902 INFO L87 Difference]: Start difference. First operand 265 states and 281 transitions. Second operand has 157 states, 157 states have (on average 2.3694267515923566) internal successors, (372), 154 states have internal predecessors, (372), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:08:08,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:08:08,420 INFO L93 Difference]: Finished difference Result 401 states and 420 transitions. [2022-01-31 10:08:08,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2022-01-31 10:08:08,421 INFO L78 Accepts]: Start accepts. Automaton has has 157 states, 157 states have (on average 2.3694267515923566) internal successors, (372), 154 states have internal predecessors, (372), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 136 [2022-01-31 10:08:08,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:08:08,422 INFO L225 Difference]: With dead ends: 401 [2022-01-31 10:08:08,422 INFO L226 Difference]: Without dead ends: 271 [2022-01-31 10:08:08,425 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 527 GetRequests, 177 SyntacticMatches, 68 SemanticMatches, 282 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 27378 ImplicationChecksByTransitivity, 61.8s TimeCoverageRelationStatistics Valid=4517, Invalid=75855, Unknown=0, NotChecked=0, Total=80372 [2022-01-31 10:08:08,425 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 62 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 4810 mSolverCounterSat, 699 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 8359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 699 IncrementalHoareTripleChecker+Valid, 4810 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2850 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-01-31 10:08:08,425 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 456 Invalid, 8359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [699 Valid, 4810 Invalid, 0 Unknown, 2850 Unchecked, 3.5s Time] [2022-01-31 10:08:08,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2022-01-31 10:08:08,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 269. [2022-01-31 10:08:08,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 264 states have (on average 1.0643939393939394) internal successors, (281), 264 states have internal predecessors, (281), 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-01-31 10:08:08,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 285 transitions. [2022-01-31 10:08:08,429 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 285 transitions. Word has length 136 [2022-01-31 10:08:08,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:08:08,429 INFO L470 AbstractCegarLoop]: Abstraction has 269 states and 285 transitions. [2022-01-31 10:08:08,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 157 states, 157 states have (on average 2.3694267515923566) internal successors, (372), 154 states have internal predecessors, (372), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:08:08,430 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 285 transitions. [2022-01-31 10:08:08,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-01-31 10:08:08,430 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:08:08,431 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:08:08,447 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-01-31 10:08:08,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-01-31 10:08:08,640 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:08:08,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:08:08,640 INFO L85 PathProgramCache]: Analyzing trace with hash -546543387, now seen corresponding path program 16 times [2022-01-31 10:08:08,640 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:08:08,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180923335] [2022-01-31 10:08:08,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:08:08,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:08:08,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:08:08,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:08:08,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:08:08,804 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 25 proven. 60 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2022-01-31 10:08:08,804 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:08:08,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180923335] [2022-01-31 10:08:08,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180923335] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:08:08,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1915675466] [2022-01-31 10:08:08,804 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-31 10:08:08,804 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:08:08,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:08:08,805 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 10:08:08,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-01-31 10:08:08,889 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-31 10:08:08,889 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:08:08,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 18 conjunts are in the unsatisfiable core [2022-01-31 10:08:08,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:08:09,339 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 64 proven. 49 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2022-01-31 10:08:09,339 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:08:09,649 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 64 proven. 49 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2022-01-31 10:08:09,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1915675466] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:08:09,649 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:08:09,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19, 19] total 43 [2022-01-31 10:08:09,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706462952] [2022-01-31 10:08:09,649 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:08:09,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-01-31 10:08:09,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:08:09,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-01-31 10:08:09,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=1514, Unknown=0, NotChecked=0, Total=1806 [2022-01-31 10:08:09,650 INFO L87 Difference]: Start difference. First operand 269 states and 285 transitions. Second operand has 43 states, 43 states have (on average 2.7674418604651163) internal successors, (119), 42 states have internal predecessors, (119), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:08:11,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:08:11,120 INFO L93 Difference]: Finished difference Result 329 states and 345 transitions. [2022-01-31 10:08:11,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-01-31 10:08:11,121 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 43 states have (on average 2.7674418604651163) internal successors, (119), 42 states have internal predecessors, (119), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 142 [2022-01-31 10:08:11,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:08:11,127 INFO L225 Difference]: With dead ends: 329 [2022-01-31 10:08:11,127 INFO L226 Difference]: Without dead ends: 329 [2022-01-31 10:08:11,127 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1378 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=814, Invalid=4886, Unknown=0, NotChecked=0, Total=5700 [2022-01-31 10:08:11,128 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 1249 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 1586 mSolverCounterSat, 1271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1249 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 2857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1271 IncrementalHoareTripleChecker+Valid, 1586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-01-31 10:08:11,128 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1249 Valid, 67 Invalid, 2857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1271 Valid, 1586 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-01-31 10:08:11,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2022-01-31 10:08:11,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 299. [2022-01-31 10:08:11,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 294 states have (on average 1.0578231292517006) internal successors, (311), 294 states have internal predecessors, (311), 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-01-31 10:08:11,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 315 transitions. [2022-01-31 10:08:11,132 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 315 transitions. Word has length 142 [2022-01-31 10:08:11,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:08:11,132 INFO L470 AbstractCegarLoop]: Abstraction has 299 states and 315 transitions. [2022-01-31 10:08:11,133 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 2.7674418604651163) internal successors, (119), 42 states have internal predecessors, (119), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:08:11,133 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 315 transitions. [2022-01-31 10:08:11,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-01-31 10:08:11,133 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:08:11,133 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:08:11,153 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-01-31 10:08:11,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:08:11,350 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:08:11,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:08:11,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1477607897, now seen corresponding path program 17 times [2022-01-31 10:08:11,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:08:11,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521878476] [2022-01-31 10:08:11,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:08:11,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:08:11,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:08:29,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:08:29,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:08:29,972 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 20 proven. 421 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:08:29,973 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:08:29,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521878476] [2022-01-31 10:08:29,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521878476] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:08:29,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121051426] [2022-01-31 10:08:29,973 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-31 10:08:29,973 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:08:29,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:08:29,974 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-01-31 10:08:29,976 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-01-31 10:08:30,277 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2022-01-31 10:08:30,277 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:08:30,282 WARN L261 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 245 conjunts are in the unsatisfiable core [2022-01-31 10:08:30,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:08:31,094 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-01-31 10:08:42,308 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 5 [2022-01-31 10:08:42,700 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 0 proven. 441 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:08:42,701 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:08:49,962 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-01-31 10:08:49,962 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121051426] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:08:49,962 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:08:49,962 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [122, 38, 32] total 183 [2022-01-31 10:08:49,962 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392301388] [2022-01-31 10:08:49,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:08:49,963 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 183 states [2022-01-31 10:08:49,963 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:08:49,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 183 interpolants. [2022-01-31 10:08:49,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1089, Invalid=32217, Unknown=0, NotChecked=0, Total=33306 [2022-01-31 10:08:49,965 INFO L87 Difference]: Start difference. First operand 299 states and 315 transitions. Second operand has 183 states, 183 states have (on average 2.2349726775956285) internal successors, (409), 180 states have internal predecessors, (409), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:09:29,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 10:09:29,188 INFO L93 Difference]: Finished difference Result 403 states and 415 transitions. [2022-01-31 10:09:29,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-01-31 10:09:29,189 INFO L78 Accepts]: Start accepts. Automaton has has 183 states, 183 states have (on average 2.2349726775956285) internal successors, (409), 180 states have internal predecessors, (409), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 154 [2022-01-31 10:09:29,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 10:09:29,189 INFO L225 Difference]: With dead ends: 403 [2022-01-31 10:09:29,189 INFO L226 Difference]: Without dead ends: 175 [2022-01-31 10:09:29,192 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 187 SyntacticMatches, 81 SemanticMatches, 256 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27973 ImplicationChecksByTransitivity, 55.3s TimeCoverageRelationStatistics Valid=3659, Invalid=62647, Unknown=0, NotChecked=0, Total=66306 [2022-01-31 10:09:29,192 INFO L933 BasicCegarLoop]: 27 mSDtfsCounter, 1135 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 19346 mSolverCounterSat, 4477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 500 SdHoareTripleChecker+Invalid, 23823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4477 IncrementalHoareTripleChecker+Valid, 19346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-01-31 10:09:29,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1135 Valid, 500 Invalid, 23823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4477 Valid, 19346 Invalid, 0 Unknown, 0 Unchecked, 14.7s Time] [2022-01-31 10:09:29,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2022-01-31 10:09:29,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 173. [2022-01-31 10:09:29,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 168 states have (on average 1.0535714285714286) internal successors, (177), 168 states have internal predecessors, (177), 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-01-31 10:09:29,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 181 transitions. [2022-01-31 10:09:29,206 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 181 transitions. Word has length 154 [2022-01-31 10:09:29,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 10:09:29,206 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 181 transitions. [2022-01-31 10:09:29,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 183 states, 183 states have (on average 2.2349726775956285) internal successors, (409), 180 states have internal predecessors, (409), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:09:29,206 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 181 transitions. [2022-01-31 10:09:29,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-01-31 10:09:29,207 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 10:09:29,207 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 10:09:29,226 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-01-31 10:09:29,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:09:29,424 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 10:09:29,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 10:09:29,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1804605702, now seen corresponding path program 18 times [2022-01-31 10:09:29,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 10:09:29,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110501225] [2022-01-31 10:09:29,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 10:09:29,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 10:09:29,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:09:54,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 10:09:54,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 10:09:54,814 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 61 proven. 515 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 10:09:54,815 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 10:09:54,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110501225] [2022-01-31 10:09:54,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110501225] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 10:09:54,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450180924] [2022-01-31 10:09:54,815 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-31 10:09:54,815 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:09:54,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 10:09:54,816 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-01-31 10:09:54,817 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-01-31 10:09:55,003 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2022-01-31 10:09:55,003 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 10:09:55,009 WARN L261 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 290 conjunts are in the unsatisfiable core [2022-01-31 10:09:55,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 10:09:55,193 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-31 10:10:15,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-31 10:10:15,189 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-31 10:10:15,190 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 45 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 118 treesize of output 349 [2022-01-31 10:10:16,309 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 13 proven. 527 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-01-31 10:10:16,309 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 10:10:51,567 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 0 proven. 527 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-01-31 10:10:51,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450180924] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 10:10:51,567 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-31 10:10:51,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [135, 43, 38] total 207 [2022-01-31 10:10:51,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209403343] [2022-01-31 10:10:51,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-31 10:10:51,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 207 states [2022-01-31 10:10:51,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 10:10:51,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 207 interpolants. [2022-01-31 10:10:51,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1724, Invalid=40918, Unknown=0, NotChecked=0, Total=42642 [2022-01-31 10:10:51,570 INFO L87 Difference]: Start difference. First operand 173 states and 181 transitions. Second operand has 207 states, 207 states have (on average 2.2753623188405796) internal successors, (471), 204 states have internal predecessors, (471), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 10:11:53,086 WARN L230 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2022-01-31 10:11:53,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2022-01-31 10:11:53,090 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 627 GetRequests, 235 SyntacticMatches, 77 SemanticMatches, 314 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 35056 ImplicationChecksByTransitivity, 117.7s TimeCoverageRelationStatistics Valid=6675, Invalid=92865, Unknown=0, NotChecked=0, Total=99540 [2022-01-31 10:11:53,090 INFO L933 BasicCegarLoop]: 12 mSDtfsCounter, 43 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 4437 mSolverCounterSat, 721 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 7105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 721 IncrementalHoareTripleChecker+Valid, 4437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1947 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-01-31 10:11:53,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 482 Invalid, 7105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [721 Valid, 4437 Invalid, 0 Unknown, 1947 Unchecked, 3.7s Time] [2022-01-31 10:11:53,096 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2022-01-31 10:11:53,114 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-01-31 10:11:53,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 10:11:53,292 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:243) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:139) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:899) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:773) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:345) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:388) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:229) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.getOrConstructPredicate(DeterministicInterpolantAutomaton.java:282) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.constructSuccessorsAndTransitions(DeterministicInterpolantAutomaton.java:304) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:213) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:216) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:208) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeAutomataDifference(BasicCegarLoop.java:868) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:784) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:462) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:420) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:304) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:264) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:177) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:156) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1465) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:658) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:239) ... 49 more [2022-01-31 10:11:53,295 INFO L158 Benchmark]: Toolchain (without parser) took 644165.18ms. Allocated memory was 176.2MB in the beginning and 815.8MB in the end (delta: 639.6MB). Free memory was 121.2MB in the beginning and 609.5MB in the end (delta: -488.3MB). Peak memory consumption was 151.4MB. Max. memory is 8.0GB. [2022-01-31 10:11:53,295 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 176.2MB. Free memory is still 137.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-01-31 10:11:53,295 INFO L158 Benchmark]: CACSL2BoogieTranslator took 193.50ms. Allocated memory was 176.2MB in the beginning and 226.5MB in the end (delta: 50.3MB). Free memory was 121.1MB in the beginning and 200.8MB in the end (delta: -79.7MB). Peak memory consumption was 10.3MB. Max. memory is 8.0GB. [2022-01-31 10:11:53,295 INFO L158 Benchmark]: Boogie Preprocessor took 48.75ms. Allocated memory is still 226.5MB. Free memory was 200.8MB in the beginning and 198.7MB in the end (delta: 2.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-01-31 10:11:53,295 INFO L158 Benchmark]: RCFGBuilder took 311.69ms. Allocated memory is still 226.5MB. Free memory was 198.7MB in the beginning and 184.5MB in the end (delta: 14.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2022-01-31 10:11:53,296 INFO L158 Benchmark]: IcfgTransformer took 14.43ms. Allocated memory is still 226.5MB. Free memory was 184.5MB in the beginning and 182.9MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-01-31 10:11:53,296 INFO L158 Benchmark]: TraceAbstraction took 643592.87ms. Allocated memory was 226.5MB in the beginning and 815.8MB in the end (delta: 589.3MB). Free memory was 182.4MB in the beginning and 609.5MB in the end (delta: -427.1MB). Peak memory consumption was 163.0MB. Max. memory is 8.0GB. [2022-01-31 10:11:53,297 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 176.2MB. Free memory is still 137.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 193.50ms. Allocated memory was 176.2MB in the beginning and 226.5MB in the end (delta: 50.3MB). Free memory was 121.1MB in the beginning and 200.8MB in the end (delta: -79.7MB). Peak memory consumption was 10.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 48.75ms. Allocated memory is still 226.5MB. Free memory was 200.8MB in the beginning and 198.7MB in the end (delta: 2.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 311.69ms. Allocated memory is still 226.5MB. Free memory was 198.7MB in the beginning and 184.5MB in the end (delta: 14.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * IcfgTransformer took 14.43ms. Allocated memory is still 226.5MB. Free memory was 184.5MB in the beginning and 182.9MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * TraceAbstraction took 643592.87ms. Allocated memory was 226.5MB in the beginning and 815.8MB in the end (delta: 589.3MB). Free memory was 182.4MB in the beginning and 609.5MB in the end (delta: -427.1MB). Peak memory consumption was 163.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:243) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...