/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SingleStatement --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=SMALLESTAMONGWIDE --traceabstraction.additional.smt.options tolerance=0.1 --traceabstraction.additional.smt.options log-additional-information=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/bitvector-loops/diamond_2-1.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-c90d42b [2020-09-25 09:58:30,208 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-09-25 09:58:30,213 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-09-25 09:58:30,246 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-09-25 09:58:30,246 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-09-25 09:58:30,254 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-09-25 09:58:30,256 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-09-25 09:58:30,260 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-09-25 09:58:30,263 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-09-25 09:58:30,267 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-09-25 09:58:30,268 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-09-25 09:58:30,270 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-09-25 09:58:30,270 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-09-25 09:58:30,273 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-09-25 09:58:30,277 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-09-25 09:58:30,279 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-09-25 09:58:30,281 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-09-25 09:58:30,282 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-09-25 09:58:30,284 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-09-25 09:58:30,292 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-09-25 09:58:30,295 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-09-25 09:58:30,296 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-09-25 09:58:30,297 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-09-25 09:58:30,298 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-09-25 09:58:30,310 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-09-25 09:58:30,310 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-09-25 09:58:30,314 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-09-25 09:58:30,319 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-09-25 09:58:30,319 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-09-25 09:58:30,320 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-09-25 09:58:30,324 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-09-25 09:58:30,325 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-09-25 09:58:30,326 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-09-25 09:58:30,327 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-09-25 09:58:30,329 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-09-25 09:58:30,329 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-09-25 09:58:30,330 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-09-25 09:58:30,330 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-09-25 09:58:30,331 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-09-25 09:58:30,332 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-09-25 09:58:30,332 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-09-25 09:58:30,334 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-09-25 09:58:30,380 INFO L113 SettingsManager]: Loading preferences was successful [2020-09-25 09:58:30,381 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-09-25 09:58:30,383 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-09-25 09:58:30,383 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-09-25 09:58:30,384 INFO L138 SettingsManager]: * Use SBE=true [2020-09-25 09:58:30,384 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-09-25 09:58:30,384 INFO L138 SettingsManager]: * sizeof long=4 [2020-09-25 09:58:30,385 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-09-25 09:58:30,385 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-09-25 09:58:30,385 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-09-25 09:58:30,386 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-09-25 09:58:30,386 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-09-25 09:58:30,387 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-09-25 09:58:30,387 INFO L138 SettingsManager]: * sizeof long double=12 [2020-09-25 09:58:30,387 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-09-25 09:58:30,388 INFO L138 SettingsManager]: * Use constant arrays=true [2020-09-25 09:58:30,388 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-09-25 09:58:30,388 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-09-25 09:58:30,388 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-09-25 09:58:30,389 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-09-25 09:58:30,389 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-09-25 09:58:30,389 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-25 09:58:30,389 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-09-25 09:58:30,389 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-09-25 09:58:30,390 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-09-25 09:58:30,390 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-09-25 09:58:30,390 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-09-25 09:58:30,390 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-09-25 09:58:30,390 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-09-25 09:58:30,391 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SingleStatement Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.1;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.1;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.1;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.1;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.1;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.1;log-additional-information=true; [2020-09-25 09:58:30,888 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-09-25 09:58:30,908 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-09-25 09:58:30,912 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-09-25 09:58:30,913 INFO L271 PluginConnector]: Initializing CDTParser... [2020-09-25 09:58:30,914 INFO L275 PluginConnector]: CDTParser initialized [2020-09-25 09:58:30,915 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/bitvector-loops/diamond_2-1.c [2020-09-25 09:58:31,009 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/398950a39/a3c2d31c8d114020a9b6751f979a5e72/FLAG78ccb8970 [2020-09-25 09:58:31,589 INFO L306 CDTParser]: Found 1 translation units. [2020-09-25 09:58:31,591 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/bitvector-loops/diamond_2-1.c [2020-09-25 09:58:31,599 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/398950a39/a3c2d31c8d114020a9b6751f979a5e72/FLAG78ccb8970 [2020-09-25 09:58:31,917 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/398950a39/a3c2d31c8d114020a9b6751f979a5e72 [2020-09-25 09:58:31,931 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-09-25 09:58:31,938 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-09-25 09:58:31,939 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-09-25 09:58:31,939 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-09-25 09:58:31,944 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-09-25 09:58:31,945 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.09 09:58:31" (1/1) ... [2020-09-25 09:58:31,949 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9ec4e97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 09:58:31, skipping insertion in model container [2020-09-25 09:58:31,950 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.09 09:58:31" (1/1) ... [2020-09-25 09:58:31,959 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-09-25 09:58:31,985 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-09-25 09:58:32,223 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-25 09:58:32,229 INFO L203 MainTranslator]: Completed pre-run [2020-09-25 09:58:32,257 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-25 09:58:32,276 INFO L208 MainTranslator]: Completed translation [2020-09-25 09:58:32,276 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 09:58:32 WrapperNode [2020-09-25 09:58:32,277 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-09-25 09:58:32,277 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-09-25 09:58:32,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-09-25 09:58:32,278 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-09-25 09:58:32,297 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 09:58:32" (1/1) ... [2020-09-25 09:58:32,297 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 09:58:32" (1/1) ... [2020-09-25 09:58:32,303 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 09:58:32" (1/1) ... [2020-09-25 09:58:32,304 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 09:58:32" (1/1) ... [2020-09-25 09:58:32,402 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 09:58:32" (1/1) ... [2020-09-25 09:58:32,411 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 09:58:32" (1/1) ... [2020-09-25 09:58:32,412 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 09:58:32" (1/1) ... [2020-09-25 09:58:32,415 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-09-25 09:58:32,415 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-09-25 09:58:32,415 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-09-25 09:58:32,416 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-09-25 09:58:32,417 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 09:58:32" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-25 09:58:32,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-09-25 09:58:32,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-09-25 09:58:32,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2020-09-25 09:58:32,493 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-09-25 09:58:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-09-25 09:58:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2020-09-25 09:58:32,494 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2020-09-25 09:58:32,494 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-09-25 09:58:32,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-09-25 09:58:32,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-09-25 09:58:32,828 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-09-25 09:58:32,829 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-09-25 09:58:32,837 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.09 09:58:32 BoogieIcfgContainer [2020-09-25 09:58:32,837 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-09-25 09:58:32,838 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-09-25 09:58:32,839 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-09-25 09:58:32,845 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-09-25 09:58:32,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.09 09:58:31" (1/3) ... [2020-09-25 09:58:32,847 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3ad814 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.09 09:58:32, skipping insertion in model container [2020-09-25 09:58:32,848 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 09:58:32" (2/3) ... [2020-09-25 09:58:32,848 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3ad814 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.09 09:58:32, skipping insertion in model container [2020-09-25 09:58:32,849 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.09 09:58:32" (3/3) ... [2020-09-25 09:58:32,852 INFO L109 eAbstractionObserver]: Analyzing ICFG diamond_2-1.c [2020-09-25 09:58:32,871 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-09-25 09:58:32,882 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-09-25 09:58:32,914 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-09-25 09:58:32,960 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-25 09:58:32,961 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-25 09:58:32,961 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-25 09:58:32,961 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-09-25 09:58:32,962 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-25 09:58:32,962 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-25 09:58:32,962 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-25 09:58:32,962 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-25 09:58:32,989 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2020-09-25 09:58:32,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-09-25 09:58:32,997 INFO L414 BasicCegarLoop]: Found error trace [2020-09-25 09:58:32,999 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-25 09:58:32,999 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-25 09:58:33,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-25 09:58:33,010 INFO L82 PathProgramCache]: Analyzing trace with hash -7732671, now seen corresponding path program 1 times [2020-09-25 09:58:33,019 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-25 09:58:33,020 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1944278038] [2020-09-25 09:58:33,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-25 09:58:33,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:58:33,143 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:33,261 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:58:33,261 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-09-25 09:58:33,261 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-25 09:58:33,262 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 128 [2020-09-25 09:58:33,264 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:58:33,265 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:58:33,265 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-25 09:58:33,265 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 14 [2020-09-25 09:58:33,266 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-25 09:58:33,266 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-09-25 09:58:33,291 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-25 09:58:33,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:58:33,295 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:33,297 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:58:33,297 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-09-25 09:58:33,298 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-25 09:58:33,298 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-09-25 09:58:33,298 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:58:33,298 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:58:33,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-25 09:58:33,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-25 09:58:33,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-25 09:58:33,299 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-25 09:58:33,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-25 09:58:33,306 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1944278038] [2020-09-25 09:58:33,309 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-25 09:58:33,309 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-25 09:58:33,310 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128087146] [2020-09-25 09:58:33,315 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-09-25 09:58:33,315 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-25 09:58:33,329 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-09-25 09:58:33,330 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-09-25 09:58:33,332 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 2 states. [2020-09-25 09:58:33,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-25 09:58:33,359 INFO L93 Difference]: Finished difference Result 62 states and 75 transitions. [2020-09-25 09:58:33,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-09-25 09:58:33,361 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 12 [2020-09-25 09:58:33,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-25 09:58:33,370 INFO L225 Difference]: With dead ends: 62 [2020-09-25 09:58:33,371 INFO L226 Difference]: Without dead ends: 45 [2020-09-25 09:58:33,375 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-09-25 09:58:33,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2020-09-25 09:58:33,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2020-09-25 09:58:33,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2020-09-25 09:58:33,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 55 transitions. [2020-09-25 09:58:33,422 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 55 transitions. Word has length 12 [2020-09-25 09:58:33,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-25 09:58:33,422 INFO L479 AbstractCegarLoop]: Abstraction has 45 states and 55 transitions. [2020-09-25 09:58:33,423 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-09-25 09:58:33,423 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 55 transitions. [2020-09-25 09:58:33,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-09-25 09:58:33,423 INFO L414 BasicCegarLoop]: Found error trace [2020-09-25 09:58:33,424 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-25 09:58:33,424 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-09-25 09:58:33,424 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-25 09:58:33,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-25 09:58:33,425 INFO L82 PathProgramCache]: Analyzing trace with hash -87155477, now seen corresponding path program 1 times [2020-09-25 09:58:33,425 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-25 09:58:33,426 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1198696439] [2020-09-25 09:58:33,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-25 09:58:33,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:58:33,472 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:33,598 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:58:33,599 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-09-25 09:58:33,599 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-25 09:58:33,599 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 156 [2020-09-25 09:58:33,600 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:58:33,600 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:58:33,600 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-25 09:58:33,601 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-09-25 09:58:33,601 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-09-25 09:58:33,601 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-25 09:58:33,673 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-25 09:58:33,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:58:33,676 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:33,678 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:58:33,678 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-09-25 09:58:33,679 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-25 09:58:33,679 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-09-25 09:58:33,679 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:58:33,680 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:58:33,680 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-25 09:58:33,680 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-25 09:58:33,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-25 09:58:33,681 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-25 09:58:33,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-25 09:58:33,685 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1198696439] [2020-09-25 09:58:33,685 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-25 09:58:33,685 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-09-25 09:58:33,686 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933185054] [2020-09-25 09:58:33,688 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-09-25 09:58:33,688 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-25 09:58:33,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-09-25 09:58:33,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-25 09:58:33,689 INFO L87 Difference]: Start difference. First operand 45 states and 55 transitions. Second operand 3 states. [2020-09-25 09:58:33,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-25 09:58:33,796 INFO L93 Difference]: Finished difference Result 55 states and 66 transitions. [2020-09-25 09:58:33,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-09-25 09:58:33,797 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-09-25 09:58:33,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-25 09:58:33,799 INFO L225 Difference]: With dead ends: 55 [2020-09-25 09:58:33,799 INFO L226 Difference]: Without dead ends: 50 [2020-09-25 09:58:33,800 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-25 09:58:33,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2020-09-25 09:58:33,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 46. [2020-09-25 09:58:33,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2020-09-25 09:58:33,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 56 transitions. [2020-09-25 09:58:33,816 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 56 transitions. Word has length 12 [2020-09-25 09:58:33,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-25 09:58:33,817 INFO L479 AbstractCegarLoop]: Abstraction has 46 states and 56 transitions. [2020-09-25 09:58:33,817 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-09-25 09:58:33,817 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 56 transitions. [2020-09-25 09:58:33,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-09-25 09:58:33,818 INFO L414 BasicCegarLoop]: Found error trace [2020-09-25 09:58:33,819 INFO L422 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] [2020-09-25 09:58:33,819 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-09-25 09:58:33,819 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-25 09:58:33,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-25 09:58:33,820 INFO L82 PathProgramCache]: Analyzing trace with hash -1575516068, now seen corresponding path program 1 times [2020-09-25 09:58:33,820 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-25 09:58:33,821 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [289759269] [2020-09-25 09:58:33,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-25 09:58:33,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:58:33,900 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:33,960 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:34,107 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:34,171 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:34,202 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:34,232 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:34,268 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:34,337 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:34,390 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:34,446 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:35,047 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:35,126 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:35,173 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:35,220 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:35,266 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:35,307 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:35,347 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:35,393 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:35,428 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:35,448 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:58:35,449 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-09-25 09:58:35,449 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 19 [2020-09-25 09:58:35,449 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1578 [2020-09-25 09:58:35,451 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:58:35,451 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:58:35,452 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 15 [2020-09-25 09:58:35,452 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-09-25 09:58:35,452 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-09-25 09:58:35,452 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-09-25 09:58:35,739 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 16 [2020-09-25 09:58:38,580 WARN L860 $PredicateComparison]: unable to prove that (let ((.cse41 (div c_main_~x~0 2))) (let ((.cse52 (div c_main_~y~0 2)) (.cse53 (* .cse41 (- 2)))) (let ((.cse24 (div (+ .cse53 c_main_~x~0) 4294967296)) (.cse51 (* .cse52 (- 2))) (.cse25 (div (+ .cse53 c_main_~x~0 (- 2)) 4294967296))) (let ((.cse39 (* 4294967296 .cse25)) (.cse26 (* 4294967296 (div (+ c_main_~y~0 .cse51) 4294967296))) (.cse38 (* 2 .cse41)) (.cse40 (* 4294967296 .cse24)) (.cse27 (* 2 .cse52)) (.cse31 (* 4294967296 (div (+ c_main_~y~0 .cse51 (- 2)) 4294967296)))) (let ((.cse32 (+ c_main_~x~0 .cse27 .cse31 2)) (.cse30 (+ .cse38 .cse40 c_main_~y~0)) (.cse29 (+ c_main_~x~0 .cse26 .cse27)) (.cse28 (+ .cse38 c_main_~y~0 .cse39 2)) (.cse33 (+ .cse38 c_main_~y~0 .cse39)) (.cse34 (+ c_main_~x~0 .cse27 .cse31)) (.cse36 (= c_main_~y~0 .cse27)) (.cse49 (* 4294967296 (div c_main_~y~0 4294967296))) (.cse21 (= c_main_~x~0 .cse38)) (.cse50 (* 4294967296 (div c_main_~x~0 4294967296)))) (let ((.cse22 (<= .cse50 c_main_~x~0)) (.cse6 (< c_main_~x~0 .cse50)) (.cse7 (not .cse21)) (.cse5 (< c_main_~y~0 .cse49)) (.cse9 (not .cse36)) (.cse10 (= .cse33 .cse34)) (.cse8 (= .cse29 .cse28)) (.cse12 (= .cse32 .cse30)) (.cse0 (= .cse29 .cse30))) (let ((.cse18 (not .cse0)) (.cse13 (not .cse12)) (.cse4 (not .cse8)) (.cse1 (not .cse10)) (.cse35 (and .cse5 .cse9)) (.cse23 (and .cse6 .cse7)) (.cse37 (<= .cse49 c_main_~y~0)) (.cse15 (or .cse21 .cse22))) (or (let ((.cse11 (or .cse36 .cse37))) (and (let ((.cse16 (or .cse21 .cse22 .cse23))) (let ((.cse14 (and .cse5 .cse9 .cse15)) (.cse17 (and .cse5 .cse16 .cse9)) (.cse3 (and .cse5 .cse6 .cse7 .cse9))) (or (and .cse0 (let ((.cse2 (and .cse6 .cse7 .cse11))) (or (and (or (and .cse1 (or (and (or .cse2 .cse3) .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse9))) (and .cse10 .cse6 .cse7 .cse11 .cse4)) .cse12) (and .cse13 (or (and .cse10 (or (and (or .cse2 .cse14) .cse4) (and .cse5 .cse8 .cse9 .cse15))) (and .cse1 (or (and .cse5 .cse16 .cse8 .cse9) (and (or .cse17 .cse2) .cse4)))))))) (and .cse18 (let ((.cse19 (and .cse11 .cse15)) (.cse20 (and .cse16 .cse11))) (or (and .cse13 (or (and .cse10 (or (and .cse8 (or .cse19 .cse14)) (and (or .cse20 .cse14) .cse4))) (and .cse1 (or (and (or .cse17 .cse20) .cse4) (and .cse8 (or .cse17 .cse19)))))) (and (or (and .cse1 (or (and (or .cse19 .cse3) .cse8) (and (or .cse20 .cse3) .cse4))) (and .cse10 (or (and .cse16 .cse11 .cse4) (and .cse8 .cse11 .cse15)))) .cse12))))))) (or (and (<= (+ .cse24 1) 0) .cse15) (and .cse6 .cse7 (<= (+ .cse25 1) 0)) (and (or (and (<= c_main_~y~0 (+ .cse26 .cse27)) .cse11) (and .cse11 (or (and .cse6 .cse7 (<= .cse28 .cse29)) (and (<= .cse30 .cse29) .cse15))) (and .cse5 (<= c_main_~y~0 (+ .cse27 .cse31 2)) .cse9) (and .cse5 .cse9 (or (and (<= .cse30 .cse32) .cse15) (and .cse6 .cse7 (<= .cse33 .cse34))))) (or (and (or .cse35 (and (or .cse23 (< .cse29 .cse30)) (or (< .cse29 .cse28) .cse21 .cse22))) (or .cse36 (and (or (< .cse32 .cse30) .cse23) (or (< .cse34 .cse33) .cse21 .cse22)) .cse37)) (and (or (<= c_main_~x~0 20) (and (or (and (or .cse21 .cse22 (< .cse34 (+ .cse38 c_main_~y~0 .cse39 1))) (or (< (+ c_main_~x~0 .cse27 .cse31 1) .cse30) .cse23)) .cse36 .cse37) (or .cse35 (and (or .cse21 .cse22 (< .cse29 (+ .cse38 c_main_~y~0 .cse39 3))) (or (< .cse29 (+ .cse38 .cse40 c_main_~y~0 1)) .cse23)))) (<= .cse41 9)) (or (<= 20 c_main_~x~0) (< 9 .cse41)))))))) (let ((.cse47 (and .cse6 .cse7 .cse15))) (let ((.cse42 (or .cse47 .cse36 .cse37)) (.cse45 (or .cse36 .cse23 .cse37)) (.cse46 (or .cse21 .cse22 .cse36 .cse37))) (and (or (let ((.cse44 (or .cse35 .cse23)) (.cse43 (or .cse35 .cse47))) (and (or (and (or (and (or (and .cse42 .cse43) .cse8) (or (and .cse42 .cse44) .cse4)) .cse10) (or (and (or (and .cse45 .cse43) .cse8) (or (and .cse45 .cse44) .cse4)) .cse1)) .cse12) (or .cse13 (and (or .cse10 (and (or (and .cse46 .cse44) .cse4) (or .cse8 (and .cse46 .cse43)))) (or (and (or .cse35 .cse47 .cse8) (or .cse35 .cse23 .cse4)) .cse1))))) .cse0) (or .cse18 (let ((.cse48 (or .cse35 .cse21 .cse22))) (and (or (and (or .cse10 (and (or .cse47 .cse36 .cse4 .cse37) (or (and .cse42 .cse48) .cse8))) (or .cse1 (and (or .cse8 (and .cse45 .cse48)) (or .cse36 .cse23 .cse4 .cse37)))) .cse12) (or .cse13 (and (or .cse10 (and (or (and .cse46 .cse48) .cse8) (or .cse21 .cse22 .cse36 .cse4 .cse37))) (or .cse35 .cse1 .cse21 .cse22 .cse8))))))))))))))))) is different from true [2020-09-25 09:58:38,657 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-25 09:58:38,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:58:38,661 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:38,662 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:58:38,663 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-09-25 09:58:38,663 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-25 09:58:38,663 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-09-25 09:58:38,665 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:58:38,666 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:58:38,666 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-25 09:58:38,666 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-25 09:58:38,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-25 09:58:38,667 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-25 09:58:38,691 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2020-09-25 09:58:38,692 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [289759269] [2020-09-25 09:58:38,692 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-25 09:58:38,693 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2020-09-25 09:58:38,693 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003927022] [2020-09-25 09:58:38,694 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-09-25 09:58:38,694 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-25 09:58:38,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-09-25 09:58:38,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=183, Unknown=1, NotChecked=26, Total=240 [2020-09-25 09:58:38,697 INFO L87 Difference]: Start difference. First operand 46 states and 56 transitions. Second operand 16 states. [2020-09-25 09:58:39,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-25 09:58:39,919 INFO L93 Difference]: Finished difference Result 151 states and 200 transitions. [2020-09-25 09:58:39,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-09-25 09:58:39,920 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 33 [2020-09-25 09:58:39,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-25 09:58:39,924 INFO L225 Difference]: With dead ends: 151 [2020-09-25 09:58:39,924 INFO L226 Difference]: Without dead ends: 110 [2020-09-25 09:58:39,925 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=34, Invalid=209, Unknown=1, NotChecked=28, Total=272 [2020-09-25 09:58:39,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2020-09-25 09:58:39,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 92. [2020-09-25 09:58:39,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2020-09-25 09:58:39,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 108 transitions. [2020-09-25 09:58:39,941 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 108 transitions. Word has length 33 [2020-09-25 09:58:39,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-25 09:58:39,942 INFO L479 AbstractCegarLoop]: Abstraction has 92 states and 108 transitions. [2020-09-25 09:58:39,942 INFO L480 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-09-25 09:58:39,942 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 108 transitions. [2020-09-25 09:58:39,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-09-25 09:58:39,944 INFO L414 BasicCegarLoop]: Found error trace [2020-09-25 09:58:39,944 INFO L422 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] [2020-09-25 09:58:39,945 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-09-25 09:58:39,945 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-25 09:58:39,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-25 09:58:39,945 INFO L82 PathProgramCache]: Analyzing trace with hash 2115889980, now seen corresponding path program 1 times [2020-09-25 09:58:39,946 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-25 09:58:39,946 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [706208325] [2020-09-25 09:58:39,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-25 09:58:39,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:58:39,967 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:39,988 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,005 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,024 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,046 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,064 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,110 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,182 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,200 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,211 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,223 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,261 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,281 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,299 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,325 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,386 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,404 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,421 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,449 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,481 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,538 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,556 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,569 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,593 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,618 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,860 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,967 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:40,999 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:41,050 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:41,080 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:41,110 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:41,354 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:58:41,355 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-09-25 09:58:41,355 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 31 [2020-09-25 09:58:41,355 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1395 [2020-09-25 09:58:41,356 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:58:41,356 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:58:41,357 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 15 [2020-09-25 09:58:41,357 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-09-25 09:58:41,357 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-09-25 09:58:41,357 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-25 09:58:43,752 WARN L193 SmtUtils]: Spent 2.26 s on a formula simplification. DAG size of input: 63 DAG size of output: 11 [2020-09-25 09:58:43,895 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 10 [2020-09-25 09:58:50,592 WARN L193 SmtUtils]: Spent 6.38 s on a formula simplification. DAG size of input: 127 DAG size of output: 25 [2020-09-25 09:58:50,640 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-25 09:58:50,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:58:50,643 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:50,645 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:58:50,645 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-09-25 09:58:50,646 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-25 09:58:50,647 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-09-25 09:58:50,647 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:58:50,648 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:58:50,648 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-25 09:58:50,648 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-25 09:58:50,648 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-25 09:58:50,649 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-25 09:58:50,657 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-25 09:58:50,657 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [706208325] [2020-09-25 09:58:50,658 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-25 09:58:50,658 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2020-09-25 09:58:50,659 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195931118] [2020-09-25 09:58:50,660 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-09-25 09:58:50,660 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-25 09:58:50,660 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-09-25 09:58:50,661 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2020-09-25 09:58:50,661 INFO L87 Difference]: Start difference. First operand 92 states and 108 transitions. Second operand 11 states. [2020-09-25 09:58:51,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-25 09:58:51,223 INFO L93 Difference]: Finished difference Result 157 states and 188 transitions. [2020-09-25 09:58:51,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-09-25 09:58:51,223 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 33 [2020-09-25 09:58:51,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-25 09:58:51,225 INFO L225 Difference]: With dead ends: 157 [2020-09-25 09:58:51,225 INFO L226 Difference]: Without dead ends: 103 [2020-09-25 09:58:51,226 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 9.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2020-09-25 09:58:51,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2020-09-25 09:58:51,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 76. [2020-09-25 09:58:51,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-09-25 09:58:51,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 92 transitions. [2020-09-25 09:58:51,238 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 92 transitions. Word has length 33 [2020-09-25 09:58:51,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-25 09:58:51,239 INFO L479 AbstractCegarLoop]: Abstraction has 76 states and 92 transitions. [2020-09-25 09:58:51,239 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-09-25 09:58:51,239 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 92 transitions. [2020-09-25 09:58:51,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-09-25 09:58:51,240 INFO L414 BasicCegarLoop]: Found error trace [2020-09-25 09:58:51,240 INFO L422 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] [2020-09-25 09:58:51,241 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-09-25 09:58:51,241 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-25 09:58:51,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-25 09:58:51,241 INFO L82 PathProgramCache]: Analyzing trace with hash -243170692, now seen corresponding path program 1 times [2020-09-25 09:58:51,241 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-25 09:58:51,242 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1187943500] [2020-09-25 09:58:51,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-25 09:58:51,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:58:51,261 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,280 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,300 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,321 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,339 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,355 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,394 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,410 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,431 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,510 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,530 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,549 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,570 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,608 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,625 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,644 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,662 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,674 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,698 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,782 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,793 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,847 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:51,990 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:52,005 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:52,016 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:52,339 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:52,465 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:52,505 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:52,534 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:58:52,956 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:58:52,956 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-09-25 09:58:52,956 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 29 [2020-09-25 09:58:52,957 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1703 [2020-09-25 09:58:52,957 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:58:52,957 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:58:52,957 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 15 [2020-09-25 09:58:52,958 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-09-25 09:58:52,959 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-09-25 09:58:52,960 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-09-25 09:58:55,815 WARN L193 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 10 [2020-09-25 09:59:02,302 WARN L193 SmtUtils]: Spent 6.34 s on a formula simplification. DAG size of input: 127 DAG size of output: 25 [2020-09-25 09:59:02,343 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-25 09:59:02,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:59:02,345 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:02,346 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:59:02,346 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-09-25 09:59:02,346 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-25 09:59:02,347 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-09-25 09:59:02,347 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:59:02,347 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:59:02,347 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-25 09:59:02,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-25 09:59:02,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-25 09:59:02,348 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-25 09:59:02,353 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-25 09:59:02,354 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1187943500] [2020-09-25 09:59:02,354 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-25 09:59:02,355 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2020-09-25 09:59:02,355 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369918187] [2020-09-25 09:59:02,355 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-09-25 09:59:02,356 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-25 09:59:02,356 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-09-25 09:59:02,356 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=71, Unknown=1, NotChecked=0, Total=90 [2020-09-25 09:59:02,357 INFO L87 Difference]: Start difference. First operand 76 states and 92 transitions. Second operand 10 states. [2020-09-25 09:59:03,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-25 09:59:03,081 INFO L93 Difference]: Finished difference Result 190 states and 242 transitions. [2020-09-25 09:59:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-09-25 09:59:03,082 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 33 [2020-09-25 09:59:03,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-25 09:59:03,084 INFO L225 Difference]: With dead ends: 190 [2020-09-25 09:59:03,084 INFO L226 Difference]: Without dead ends: 149 [2020-09-25 09:59:03,086 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=22, Invalid=87, Unknown=1, NotChecked=0, Total=110 [2020-09-25 09:59:03,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2020-09-25 09:59:03,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 100. [2020-09-25 09:59:03,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2020-09-25 09:59:03,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 126 transitions. [2020-09-25 09:59:03,101 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 126 transitions. Word has length 33 [2020-09-25 09:59:03,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-25 09:59:03,102 INFO L479 AbstractCegarLoop]: Abstraction has 100 states and 126 transitions. [2020-09-25 09:59:03,102 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-09-25 09:59:03,102 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 126 transitions. [2020-09-25 09:59:03,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-09-25 09:59:03,103 INFO L414 BasicCegarLoop]: Found error trace [2020-09-25 09:59:03,104 INFO L422 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] [2020-09-25 09:59:03,104 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-09-25 09:59:03,104 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-25 09:59:03,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-25 09:59:03,104 INFO L82 PathProgramCache]: Analyzing trace with hash -1983671876, now seen corresponding path program 1 times [2020-09-25 09:59:03,105 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-25 09:59:03,105 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1087221720] [2020-09-25 09:59:03,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-25 09:59:03,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:59:03,122 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,139 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,156 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,174 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,190 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,204 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,240 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,256 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,275 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,341 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,378 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,403 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,445 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,460 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,519 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,653 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,720 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:03,884 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:04,182 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:59:04,182 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-09-25 09:59:04,183 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 18 [2020-09-25 09:59:04,183 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1067 [2020-09-25 09:59:04,184 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:59:04,184 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:59:04,184 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 15 [2020-09-25 09:59:04,185 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-09-25 09:59:04,185 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-09-25 09:59:04,186 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-25 09:59:06,572 WARN L193 SmtUtils]: Spent 2.26 s on a formula simplification. DAG size of input: 63 DAG size of output: 11 [2020-09-25 09:59:07,087 WARN L193 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 28 [2020-09-25 09:59:07,120 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-25 09:59:07,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:59:07,122 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:07,123 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:59:07,123 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-09-25 09:59:07,124 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-25 09:59:07,124 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-09-25 09:59:07,124 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:59:07,124 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:59:07,124 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-25 09:59:07,125 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-25 09:59:07,125 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-25 09:59:07,125 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-25 09:59:07,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-25 09:59:07,129 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1087221720] [2020-09-25 09:59:07,130 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-25 09:59:07,130 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2020-09-25 09:59:07,130 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452344744] [2020-09-25 09:59:07,131 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-09-25 09:59:07,131 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-25 09:59:07,131 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-09-25 09:59:07,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2020-09-25 09:59:07,131 INFO L87 Difference]: Start difference. First operand 100 states and 126 transitions. Second operand 11 states. [2020-09-25 09:59:07,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-25 09:59:07,807 INFO L93 Difference]: Finished difference Result 180 states and 221 transitions. [2020-09-25 09:59:07,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-09-25 09:59:07,807 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 33 [2020-09-25 09:59:07,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-25 09:59:07,809 INFO L225 Difference]: With dead ends: 180 [2020-09-25 09:59:07,809 INFO L226 Difference]: Without dead ends: 97 [2020-09-25 09:59:07,810 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2020-09-25 09:59:07,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2020-09-25 09:59:07,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 80. [2020-09-25 09:59:07,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2020-09-25 09:59:07,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 98 transitions. [2020-09-25 09:59:07,821 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 98 transitions. Word has length 33 [2020-09-25 09:59:07,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-25 09:59:07,822 INFO L479 AbstractCegarLoop]: Abstraction has 80 states and 98 transitions. [2020-09-25 09:59:07,822 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-09-25 09:59:07,822 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 98 transitions. [2020-09-25 09:59:07,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-09-25 09:59:07,824 INFO L414 BasicCegarLoop]: Found error trace [2020-09-25 09:59:07,824 INFO L422 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] [2020-09-25 09:59:07,824 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-09-25 09:59:07,824 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-25 09:59:07,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-25 09:59:07,825 INFO L82 PathProgramCache]: Analyzing trace with hash 1873408444, now seen corresponding path program 1 times [2020-09-25 09:59:07,825 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-25 09:59:07,825 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [618355759] [2020-09-25 09:59:07,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-25 09:59:07,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:59:07,847 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:07,866 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:07,885 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:07,904 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:07,920 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:07,935 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:07,981 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,041 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,117 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,146 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,165 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,183 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,199 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,226 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,245 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,278 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,443 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,603 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,713 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:08,951 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:59:08,951 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-09-25 09:59:08,952 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 19 [2020-09-25 09:59:08,952 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1113 [2020-09-25 09:59:08,952 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:59:08,952 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:59:08,953 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 15 [2020-09-25 09:59:08,953 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-09-25 09:59:08,953 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-09-25 09:59:08,953 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-25 09:59:09,511 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 26 [2020-09-25 09:59:09,543 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-25 09:59:09,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-25 09:59:09,545 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-25 09:59:09,546 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-09-25 09:59:09,546 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-09-25 09:59:09,546 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-25 09:59:09,546 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-09-25 09:59:09,547 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-09-25 09:59:09,547 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.1 [2020-09-25 09:59:09,547 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-25 09:59:09,547 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-25 09:59:09,548 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-25 09:59:09,548 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-25 09:59:09,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-25 09:59:09,552 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [618355759] [2020-09-25 09:59:09,552 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-25 09:59:09,552 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2020-09-25 09:59:09,552 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119563039] [2020-09-25 09:59:09,553 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-09-25 09:59:09,553 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-25 09:59:09,553 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-09-25 09:59:09,554 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2020-09-25 09:59:09,554 INFO L87 Difference]: Start difference. First operand 80 states and 98 transitions. Second operand 11 states. [2020-09-25 09:59:10,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-25 09:59:10,828 INFO L93 Difference]: Finished difference Result 254 states and 320 transitions. [2020-09-25 09:59:10,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-09-25 09:59:10,832 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 33 [2020-09-25 09:59:10,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-25 09:59:10,836 INFO L225 Difference]: With dead ends: 254 [2020-09-25 09:59:10,836 INFO L226 Difference]: Without dead ends: 213 [2020-09-25 09:59:10,837 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2020-09-25 09:59:10,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2020-09-25 09:59:10,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 142. [2020-09-25 09:59:10,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2020-09-25 09:59:10,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 185 transitions. [2020-09-25 09:59:10,852 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 185 transitions. Word has length 33 [2020-09-25 09:59:10,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-25 09:59:10,852 INFO L479 AbstractCegarLoop]: Abstraction has 142 states and 185 transitions. [2020-09-25 09:59:10,852 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-09-25 09:59:10,853 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 185 transitions. [2020-09-25 09:59:10,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-09-25 09:59:10,854 INFO L414 BasicCegarLoop]: Found error trace [2020-09-25 09:59:10,854 INFO L422 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] [2020-09-25 09:59:10,855 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-09-25 09:59:10,855 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-25 09:59:10,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-25 09:59:10,855 INFO L82 PathProgramCache]: Analyzing trace with hash 132907260, now seen corresponding path program 1 times [2020-09-25 09:59:10,855 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-25 09:59:10,856 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [568470313] [2020-09-25 09:59:10,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-25 09:59:10,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-25 09:59:10,870 INFO L174 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2020-09-25 09:59:10,871 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-09-25 09:59:10,876 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-09-25 09:59:10,902 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.09 09:59:10 BoogieIcfgContainer [2020-09-25 09:59:10,903 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-09-25 09:59:10,905 INFO L168 Benchmark]: Toolchain (without parser) took 38971.51 ms. Allocated memory was 138.4 MB in the beginning and 345.5 MB in the end (delta: 207.1 MB). Free memory was 100.3 MB in the beginning and 263.9 MB in the end (delta: -163.6 MB). Peak memory consumption was 43.5 MB. Max. memory is 7.1 GB. [2020-09-25 09:59:10,906 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 138.4 MB. Free memory was 118.7 MB in the beginning and 118.3 MB in the end (delta: 419.5 kB). Peak memory consumption was 419.5 kB. Max. memory is 7.1 GB. [2020-09-25 09:59:10,907 INFO L168 Benchmark]: CACSL2BoogieTranslator took 337.92 ms. Allocated memory is still 138.4 MB. Free memory was 99.8 MB in the beginning and 89.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 7.1 GB. [2020-09-25 09:59:10,908 INFO L168 Benchmark]: Boogie Preprocessor took 137.40 ms. Allocated memory was 138.4 MB in the beginning and 200.8 MB in the end (delta: 62.4 MB). Free memory was 89.8 MB in the beginning and 179.5 MB in the end (delta: -89.7 MB). Peak memory consumption was 13.4 MB. Max. memory is 7.1 GB. [2020-09-25 09:59:10,908 INFO L168 Benchmark]: RCFGBuilder took 421.92 ms. Allocated memory is still 200.8 MB. Free memory was 179.5 MB in the beginning and 161.8 MB in the end (delta: 17.7 MB). Peak memory consumption was 17.7 MB. Max. memory is 7.1 GB. [2020-09-25 09:59:10,909 INFO L168 Benchmark]: TraceAbstraction took 38064.47 ms. Allocated memory was 200.8 MB in the beginning and 345.5 MB in the end (delta: 144.7 MB). Free memory was 161.8 MB in the beginning and 263.9 MB in the end (delta: -102.1 MB). Peak memory consumption was 42.6 MB. Max. memory is 7.1 GB. [2020-09-25 09:59:10,913 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 138.4 MB. Free memory was 118.7 MB in the beginning and 118.3 MB in the end (delta: 419.5 kB). Peak memory consumption was 419.5 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 337.92 ms. Allocated memory is still 138.4 MB. Free memory was 99.8 MB in the beginning and 89.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 137.40 ms. Allocated memory was 138.4 MB in the beginning and 200.8 MB in the end (delta: 62.4 MB). Free memory was 89.8 MB in the beginning and 179.5 MB in the end (delta: -89.7 MB). Peak memory consumption was 13.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 421.92 ms. Allocated memory is still 200.8 MB. Free memory was 179.5 MB in the beginning and 161.8 MB in the end (delta: 17.7 MB). Peak memory consumption was 17.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 38064.47 ms. Allocated memory was 200.8 MB in the beginning and 345.5 MB in the end (delta: 144.7 MB). Free memory was 161.8 MB in the beginning and 263.9 MB in the end (delta: -102.1 MB). Peak memory consumption was 42.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 6]: a call of __VERIFIER_error() is reachable a call of __VERIFIER_error() is reachable We found a FailurePath: [L12] unsigned int x = 0; [L13] unsigned int y = __VERIFIER_nondet_uint(); [L15] COND TRUE x < 99 [L16] COND FALSE !(y % 2 == 0) [L17] x += 2 [L19] COND FALSE !(y % 2 == 0) [L20] x -= 2 [L22] COND FALSE !(y % 2 == 0) [L23] x += 2 [L25] COND FALSE !(y % 2 == 0) [L26] x -= 2 [L28] COND FALSE !(y % 2 == 0) [L29] x += 2 [L31] COND FALSE !(y % 2 == 0) [L32] x -= 4 [L34] COND FALSE !(y % 2 == 0) [L35] x += 4 [L37] COND FALSE !(y % 2 == 0) [L38] x += 2 [L40] COND FALSE !(y % 2 == 0) [L41] x -= 4 [L43] COND FALSE !(y % 2 == 0) [L44] x -= 4 [L15] COND FALSE !(x < 99) [L47] CALL __VERIFIER_assert((x % 2) == (y % 2)) [L5] COND TRUE !(cond) [L6] __VERIFIER_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 51 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 37.9s, OverallIterations: 8, TraceHistogramMax: 1, AutomataDifference: 4.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 334 SDtfs, 191 SDslu, 1212 SDs, 0 SdLazy, 3161 SolverSat, 210 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 102 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 24.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=142occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 186 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 32.7s InterpolantComputationTime, 222 NumberOfCodeBlocks, 222 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 182 ConstructedInterpolants, 0 QuantifiedInterpolants, 380568 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 2 PerfectInterpolantSequences, 0/5 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...