/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/bresenham-ll_valuebound50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-7390193 [2022-04-05 01:41:30,270 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-05 01:41:30,272 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-05 01:41:30,309 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-05 01:41:30,309 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-05 01:41:30,310 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-05 01:41:30,311 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-05 01:41:30,312 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-05 01:41:30,313 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-05 01:41:30,313 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-05 01:41:30,314 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-05 01:41:30,315 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-05 01:41:30,315 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-05 01:41:30,316 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-05 01:41:30,316 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-05 01:41:30,317 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-05 01:41:30,318 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-05 01:41:30,318 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-05 01:41:30,319 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-05 01:41:30,320 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-05 01:41:30,321 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-05 01:41:30,321 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-05 01:41:30,322 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-05 01:41:30,323 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-05 01:41:30,325 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-05 01:41:30,327 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-05 01:41:30,327 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-05 01:41:30,327 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-05 01:41:30,328 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-05 01:41:30,328 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-05 01:41:30,329 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-05 01:41:30,329 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-05 01:41:30,329 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-05 01:41:30,330 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-05 01:41:30,330 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-05 01:41:30,331 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-05 01:41:30,331 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-05 01:41:30,331 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-05 01:41:30,332 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-05 01:41:30,332 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-05 01:41:30,332 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-05 01:41:30,338 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-05 01:41:30,339 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-04-05 01:41:30,345 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-05 01:41:30,345 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-05 01:41:30,346 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-05 01:41:30,346 INFO L138 SettingsManager]: * sizeof long=4 [2022-04-05 01:41:30,346 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-05 01:41:30,346 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-04-05 01:41:30,346 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-05 01:41:30,346 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-05 01:41:30,346 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-05 01:41:30,347 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-05 01:41:30,347 INFO L138 SettingsManager]: * sizeof long double=12 [2022-04-05 01:41:30,347 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-05 01:41:30,347 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-05 01:41:30,347 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-05 01:41:30,347 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-05 01:41:30,347 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-04-05 01:41:30,347 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-04-05 01:41:30,347 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-05 01:41:30,347 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-05 01:41:30,348 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-05 01:41:30,348 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-04-05 01:41:30,348 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-04-05 01:41:30,348 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-04-05 01:41:30,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-05 01:41:30,543 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-05 01:41:30,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-05 01:41:30,546 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-05 01:41:30,546 INFO L275 PluginConnector]: CDTParser initialized [2022-04-05 01:41:30,547 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/bresenham-ll_valuebound50.c [2022-04-05 01:41:30,594 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/388dcb903/4bb75127096449adb2f67aed4ee61adc/FLAG0ce0a3166 [2022-04-05 01:41:30,948 INFO L306 CDTParser]: Found 1 translation units. [2022-04-05 01:41:30,948 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/bresenham-ll_valuebound50.c [2022-04-05 01:41:30,953 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/388dcb903/4bb75127096449adb2f67aed4ee61adc/FLAG0ce0a3166 [2022-04-05 01:41:30,969 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/388dcb903/4bb75127096449adb2f67aed4ee61adc [2022-04-05 01:41:30,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-05 01:41:30,973 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-04-05 01:41:30,975 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-05 01:41:30,975 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-05 01:41:30,978 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-05 01:41:30,978 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 01:41:30" (1/1) ... [2022-04-05 01:41:30,979 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2090d7ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 01:41:30, skipping insertion in model container [2022-04-05 01:41:30,979 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 01:41:30" (1/1) ... [2022-04-05 01:41:30,984 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-05 01:41:30,996 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-05 01:41:31,147 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/bresenham-ll_valuebound50.c[597,610] [2022-04-05 01:41:31,168 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-05 01:41:31,174 INFO L203 MainTranslator]: Completed pre-run [2022-04-05 01:41:31,183 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/bresenham-ll_valuebound50.c[597,610] [2022-04-05 01:41:31,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-05 01:41:31,210 INFO L208 MainTranslator]: Completed translation [2022-04-05 01:41:31,210 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 01:41:31 WrapperNode [2022-04-05 01:41:31,210 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-05 01:41:31,211 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-05 01:41:31,211 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-05 01:41:31,211 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-05 01:41:31,219 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 01:41:31" (1/1) ... [2022-04-05 01:41:31,220 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 01:41:31" (1/1) ... [2022-04-05 01:41:31,224 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 01:41:31" (1/1) ... [2022-04-05 01:41:31,224 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 01:41:31" (1/1) ... [2022-04-05 01:41:31,232 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 01:41:31" (1/1) ... [2022-04-05 01:41:31,235 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 01:41:31" (1/1) ... [2022-04-05 01:41:31,240 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 01:41:31" (1/1) ... [2022-04-05 01:41:31,242 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-05 01:41:31,243 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-05 01:41:31,243 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-05 01:41:31,244 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-05 01:41:31,244 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 01:41:31" (1/1) ... [2022-04-05 01:41:31,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-05 01:41:31,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-05 01:41:31,266 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-04-05 01:41:31,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-04-05 01:41:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-04-05 01:41:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-05 01:41:31,294 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-04-05 01:41:31,294 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-04-05 01:41:31,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-04-05 01:41:31,294 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-04-05 01:41:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-04-05 01:41:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-04-05 01:41:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-04-05 01:41:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-05 01:41:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-04-05 01:41:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-04-05 01:41:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-04-05 01:41:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-04-05 01:41:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-04-05 01:41:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-05 01:41:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-05 01:41:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-05 01:41:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-05 01:41:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-05 01:41:31,346 INFO L234 CfgBuilder]: Building ICFG [2022-04-05 01:41:31,348 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-05 01:41:31,488 INFO L275 CfgBuilder]: Performing block encoding [2022-04-05 01:41:31,492 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-05 01:41:31,492 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-04-05 01:41:31,494 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 01:41:31 BoogieIcfgContainer [2022-04-05 01:41:31,494 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-05 01:41:31,495 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-04-05 01:41:31,495 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-04-05 01:41:31,507 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-04-05 01:41:31,509 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 01:41:31" (1/1) ... [2022-04-05 01:41:31,511 INFO L168 ansformationObserver]: Applying ICFG transformation LOOP_ACCELERATION_JORDAN [2022-04-05 01:41:31,521 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 05.04 01:41:31 BasicIcfg [2022-04-05 01:41:31,521 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-04-05 01:41:31,522 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-05 01:41:31,522 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-05 01:41:31,537 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-05 01:41:31,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.04 01:41:30" (1/4) ... [2022-04-05 01:41:31,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f1ce783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 01:41:31, skipping insertion in model container [2022-04-05 01:41:31,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 01:41:31" (2/4) ... [2022-04-05 01:41:31,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f1ce783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 01:41:31, skipping insertion in model container [2022-04-05 01:41:31,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 01:41:31" (3/4) ... [2022-04-05 01:41:31,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f1ce783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.04 01:41:31, skipping insertion in model container [2022-04-05 01:41:31,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 05.04 01:41:31" (4/4) ... [2022-04-05 01:41:31,540 INFO L111 eAbstractionObserver]: Analyzing ICFG bresenham-ll_valuebound50.cJordan [2022-04-05 01:41:31,543 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-04-05 01:41:31,543 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-04-05 01:41:31,575 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-05 01:41:31,580 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-04-05 01:41:31,581 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-04-05 01:41:31,589 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-04-05 01:41:31,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-04-05 01:41:31,594 INFO L491 BasicCegarLoop]: Found error trace [2022-04-05 01:41:31,594 INFO L499 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-05 01:41:31,595 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-05 01:41:31,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-05 01:41:31,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1563578423, now seen corresponding path program 1 times [2022-04-05 01:41:31,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-05 01:41:31,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169671954] [2022-04-05 01:41:31,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:31,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-05 01:41:31,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-05 01:41:31,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-05 01:41:31,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-05 01:41:31,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-05 01:41:31,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-05 01:41:31,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-05 01:41:31,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-05 01:41:31,793 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-04-05 01:41:31,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-05 01:41:31,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169671954] [2022-04-05 01:41:31,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169671954] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-05 01:41:31,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-05 01:41:31,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-04-05 01:41:31,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470461467] [2022-04-05 01:41:31,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-05 01:41:31,799 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-05 01:41:31,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-05 01:41:31,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-05 01:41:31,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-05 01:41:31,821 INFO L87 Difference]: Start difference. First operand has 32 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-04-05 01:41:31,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-05 01:41:31,869 INFO L93 Difference]: Finished difference Result 32 states and 35 transitions. [2022-04-05 01:41:31,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-05 01:41:31,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2022-04-05 01:41:31,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-05 01:41:31,876 INFO L225 Difference]: With dead ends: 32 [2022-04-05 01:41:31,876 INFO L226 Difference]: Without dead ends: 27 [2022-04-05 01:41:31,878 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-05 01:41:31,882 INFO L913 BasicCegarLoop]: 31 mSDtfsCounter, 20 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-05 01:41:31,883 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 34 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-05 01:41:31,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-04-05 01:41:31,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2022-04-05 01:41:31,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 18 states have internal predecessors, (20), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-04-05 01:41:31,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 30 transitions. [2022-04-05 01:41:31,911 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 30 transitions. Word has length 23 [2022-04-05 01:41:31,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-05 01:41:31,912 INFO L478 AbstractCegarLoop]: Abstraction has 27 states and 30 transitions. [2022-04-05 01:41:31,912 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-04-05 01:41:31,913 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 30 transitions. [2022-04-05 01:41:31,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-04-05 01:41:31,914 INFO L491 BasicCegarLoop]: Found error trace [2022-04-05 01:41:31,914 INFO L499 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-05 01:41:31,914 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-05 01:41:31,915 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-05 01:41:31,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-05 01:41:31,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1863481077, now seen corresponding path program 1 times [2022-04-05 01:41:31,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-05 01:41:31,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479417023] [2022-04-05 01:41:31,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:31,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-05 01:41:31,947 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-05 01:41:31,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [837416642] [2022-04-05 01:41:31,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:31,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:31,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-05 01:41:31,950 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-05 01:41:31,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-04-05 01:41:32,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-05 01:41:32,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 13 conjunts are in the unsatisfiable core [2022-04-05 01:41:32,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-05 01:41:32,164 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-04-05 01:41:32,164 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-05 01:41:32,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-05 01:41:32,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479417023] [2022-04-05 01:41:32,165 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-05 01:41:32,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837416642] [2022-04-05 01:41:32,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837416642] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-05 01:41:32,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-05 01:41:32,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-05 01:41:32,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39214006] [2022-04-05 01:41:32,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-05 01:41:32,167 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-05 01:41:32,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-05 01:41:32,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-05 01:41:32,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-04-05 01:41:32,168 INFO L87 Difference]: Start difference. First operand 27 states and 30 transitions. Second operand has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-04-05 01:41:32,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-05 01:41:32,247 INFO L93 Difference]: Finished difference Result 37 states and 42 transitions. [2022-04-05 01:41:32,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-05 01:41:32,248 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2022-04-05 01:41:32,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-05 01:41:32,251 INFO L225 Difference]: With dead ends: 37 [2022-04-05 01:41:32,256 INFO L226 Difference]: Without dead ends: 35 [2022-04-05 01:41:32,256 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-04-05 01:41:32,257 INFO L913 BasicCegarLoop]: 22 mSDtfsCounter, 10 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-05 01:41:32,257 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 91 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-05 01:41:32,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-04-05 01:41:32,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 34. [2022-04-05 01:41:32,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 23 states have internal predecessors, (25), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-04-05 01:41:32,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 37 transitions. [2022-04-05 01:41:32,267 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 37 transitions. Word has length 23 [2022-04-05 01:41:32,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-05 01:41:32,268 INFO L478 AbstractCegarLoop]: Abstraction has 34 states and 37 transitions. [2022-04-05 01:41:32,268 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-04-05 01:41:32,268 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 37 transitions. [2022-04-05 01:41:32,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-04-05 01:41:32,269 INFO L491 BasicCegarLoop]: Found error trace [2022-04-05 01:41:32,269 INFO L499 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-05 01:41:32,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-04-05 01:41:32,472 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:32,473 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-05 01:41:32,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-05 01:41:32,473 INFO L85 PathProgramCache]: Analyzing trace with hash -646008129, now seen corresponding path program 1 times [2022-04-05 01:41:32,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-05 01:41:32,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932330645] [2022-04-05 01:41:32,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:32,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-05 01:41:32,484 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-05 01:41:32,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [889595275] [2022-04-05 01:41:32,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:32,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:32,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-05 01:41:32,485 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-05 01:41:32,488 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-04-05 01:41:32,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-05 01:41:32,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 17 conjunts are in the unsatisfiable core [2022-04-05 01:41:32,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-05 01:41:32,704 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-04-05 01:41:32,704 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-05 01:41:32,860 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-04-05 01:41:32,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-05 01:41:32,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932330645] [2022-04-05 01:41:32,860 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-05 01:41:32,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889595275] [2022-04-05 01:41:32,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889595275] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-05 01:41:32,861 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-05 01:41:32,861 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 11 [2022-04-05 01:41:32,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736306620] [2022-04-05 01:41:32,861 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-05 01:41:32,861 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-04-05 01:41:32,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-05 01:41:32,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-04-05 01:41:32,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-04-05 01:41:32,862 INFO L87 Difference]: Start difference. First operand 34 states and 37 transitions. Second operand has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-04-05 01:41:33,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-05 01:41:33,064 INFO L93 Difference]: Finished difference Result 46 states and 52 transitions. [2022-04-05 01:41:33,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-05 01:41:33,064 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 32 [2022-04-05 01:41:33,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-05 01:41:33,065 INFO L225 Difference]: With dead ends: 46 [2022-04-05 01:41:33,065 INFO L226 Difference]: Without dead ends: 42 [2022-04-05 01:41:33,065 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 52 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2022-04-05 01:41:33,066 INFO L913 BasicCegarLoop]: 22 mSDtfsCounter, 14 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-05 01:41:33,066 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 110 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-05 01:41:33,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2022-04-05 01:41:33,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 41. [2022-04-05 01:41:33,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 28 states have internal predecessors, (31), 8 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-04-05 01:41:33,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 45 transitions. [2022-04-05 01:41:33,069 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 45 transitions. Word has length 32 [2022-04-05 01:41:33,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-05 01:41:33,070 INFO L478 AbstractCegarLoop]: Abstraction has 41 states and 45 transitions. [2022-04-05 01:41:33,070 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-04-05 01:41:33,070 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 45 transitions. [2022-04-05 01:41:33,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-04-05 01:41:33,071 INFO L491 BasicCegarLoop]: Found error trace [2022-04-05 01:41:33,071 INFO L499 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-05 01:41:33,089 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-04-05 01:41:33,287 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-04-05 01:41:33,287 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-05 01:41:33,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-05 01:41:33,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1661983408, now seen corresponding path program 1 times [2022-04-05 01:41:33,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-05 01:41:33,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917591319] [2022-04-05 01:41:33,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:33,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-05 01:41:33,296 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-05 01:41:33,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [684114081] [2022-04-05 01:41:33,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:33,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:33,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-05 01:41:33,297 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-05 01:41:33,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-04-05 01:41:33,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-05 01:41:33,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 26 conjunts are in the unsatisfiable core [2022-04-05 01:41:33,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-05 01:41:33,603 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-04-05 01:41:33,603 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-05 01:41:33,959 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-04-05 01:41:33,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-05 01:41:33,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917591319] [2022-04-05 01:41:33,959 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-05 01:41:33,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684114081] [2022-04-05 01:41:33,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684114081] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-05 01:41:33,959 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-05 01:41:33,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 22 [2022-04-05 01:41:33,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630031038] [2022-04-05 01:41:33,960 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-05 01:41:33,960 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-04-05 01:41:33,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-05 01:41:33,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-04-05 01:41:33,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2022-04-05 01:41:33,961 INFO L87 Difference]: Start difference. First operand 41 states and 45 transitions. Second operand has 22 states, 18 states have (on average 1.8888888888888888) internal successors, (34), 19 states have internal predecessors, (34), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-04-05 01:41:34,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-05 01:41:34,458 INFO L93 Difference]: Finished difference Result 59 states and 68 transitions. [2022-04-05 01:41:34,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-04-05 01:41:34,458 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 18 states have (on average 1.8888888888888888) internal successors, (34), 19 states have internal predecessors, (34), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 39 [2022-04-05 01:41:34,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-05 01:41:34,459 INFO L225 Difference]: With dead ends: 59 [2022-04-05 01:41:34,459 INFO L226 Difference]: Without dead ends: 53 [2022-04-05 01:41:34,459 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 56 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=201, Invalid=989, Unknown=0, NotChecked=0, Total=1190 [2022-04-05 01:41:34,460 INFO L913 BasicCegarLoop]: 22 mSDtfsCounter, 25 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 86 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-04-05 01:41:34,460 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 199 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 219 Invalid, 0 Unknown, 86 Unchecked, 0.2s Time] [2022-04-05 01:41:34,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2022-04-05 01:41:34,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 46. [2022-04-05 01:41:34,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 32 states have (on average 1.125) internal successors, (36), 32 states have internal predecessors, (36), 9 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-04-05 01:41:34,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 52 transitions. [2022-04-05 01:41:34,464 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 52 transitions. Word has length 39 [2022-04-05 01:41:34,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-05 01:41:34,465 INFO L478 AbstractCegarLoop]: Abstraction has 46 states and 52 transitions. [2022-04-05 01:41:34,465 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 18 states have (on average 1.8888888888888888) internal successors, (34), 19 states have internal predecessors, (34), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-04-05 01:41:34,465 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 52 transitions. [2022-04-05 01:41:34,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-04-05 01:41:34,465 INFO L491 BasicCegarLoop]: Found error trace [2022-04-05 01:41:34,466 INFO L499 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-05 01:41:34,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-04-05 01:41:34,679 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:34,679 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-05 01:41:34,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-05 01:41:34,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1381917339, now seen corresponding path program 1 times [2022-04-05 01:41:34,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-05 01:41:34,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013934587] [2022-04-05 01:41:34,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:34,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-05 01:41:34,688 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-05 01:41:34,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [148079116] [2022-04-05 01:41:34,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:34,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:34,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-05 01:41:34,689 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-05 01:41:34,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-04-05 01:41:34,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-05 01:41:34,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 23 conjunts are in the unsatisfiable core [2022-04-05 01:41:34,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-05 01:41:34,834 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-05 01:41:34,838 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-05 01:41:38,558 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-04-05 01:41:38,558 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-05 01:41:38,807 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-04-05 01:41:38,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-05 01:41:38,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013934587] [2022-04-05 01:41:38,808 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-05 01:41:38,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148079116] [2022-04-05 01:41:38,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148079116] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-05 01:41:38,808 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-05 01:41:38,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2022-04-05 01:41:38,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12404516] [2022-04-05 01:41:38,808 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-05 01:41:38,809 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-04-05 01:41:38,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-05 01:41:38,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-04-05 01:41:38,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=146, Unknown=1, NotChecked=0, Total=182 [2022-04-05 01:41:38,810 INFO L87 Difference]: Start difference. First operand 46 states and 52 transitions. Second operand has 14 states, 10 states have (on average 2.9) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-04-05 01:41:40,894 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-05 01:41:44,938 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-05 01:41:46,944 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-05 01:41:48,949 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-05 01:41:50,994 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-05 01:41:53,011 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-05 01:41:55,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-05 01:41:55,169 INFO L93 Difference]: Finished difference Result 59 states and 68 transitions. [2022-04-05 01:41:55,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-04-05 01:41:55,170 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 2.9) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 48 [2022-04-05 01:41:55,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-05 01:41:55,170 INFO L225 Difference]: With dead ends: 59 [2022-04-05 01:41:55,170 INFO L226 Difference]: Without dead ends: 55 [2022-04-05 01:41:55,171 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=66, Invalid=237, Unknown=3, NotChecked=0, Total=306 [2022-04-05 01:41:55,171 INFO L913 BasicCegarLoop]: 19 mSDtfsCounter, 20 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 15 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2022-04-05 01:41:55,172 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 163 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 163 Invalid, 6 Unknown, 0 Unchecked, 12.2s Time] [2022-04-05 01:41:55,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2022-04-05 01:41:55,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 51. [2022-04-05 01:41:55,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 36 states have (on average 1.1388888888888888) internal successors, (41), 36 states have internal predecessors, (41), 10 states have call successors, (10), 6 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-04-05 01:41:55,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 59 transitions. [2022-04-05 01:41:55,175 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 59 transitions. Word has length 48 [2022-04-05 01:41:55,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-05 01:41:55,176 INFO L478 AbstractCegarLoop]: Abstraction has 51 states and 59 transitions. [2022-04-05 01:41:55,176 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 2.9) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-04-05 01:41:55,176 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 59 transitions. [2022-04-05 01:41:55,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-04-05 01:41:55,177 INFO L491 BasicCegarLoop]: Found error trace [2022-04-05 01:41:55,177 INFO L499 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-05 01:41:55,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-04-05 01:41:55,387 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:55,387 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-05 01:41:55,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-05 01:41:55,388 INFO L85 PathProgramCache]: Analyzing trace with hash -545218702, now seen corresponding path program 1 times [2022-04-05 01:41:55,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-05 01:41:55,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514470058] [2022-04-05 01:41:55,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:55,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-05 01:41:55,395 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-05 01:41:55,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1199537234] [2022-04-05 01:41:55,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:55,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:55,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-05 01:41:55,403 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-05 01:41:55,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-04-05 01:41:55,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-05 01:41:55,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 9 conjunts are in the unsatisfiable core [2022-04-05 01:41:55,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-05 01:41:55,622 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 24 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-04-05 01:41:55,623 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-05 01:41:55,792 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 24 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-04-05 01:41:55,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-05 01:41:55,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514470058] [2022-04-05 01:41:55,792 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-05 01:41:55,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1199537234] [2022-04-05 01:41:55,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1199537234] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-05 01:41:55,792 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-05 01:41:55,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-04-05 01:41:55,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247310318] [2022-04-05 01:41:55,793 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-05 01:41:55,793 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-04-05 01:41:55,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-05 01:41:55,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-04-05 01:41:55,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-04-05 01:41:55,794 INFO L87 Difference]: Start difference. First operand 51 states and 59 transitions. Second operand has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 14 states have internal predecessors, (44), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2022-04-05 01:41:55,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-05 01:41:55,964 INFO L93 Difference]: Finished difference Result 72 states and 87 transitions. [2022-04-05 01:41:55,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-04-05 01:41:55,965 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 14 states have internal predecessors, (44), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) Word has length 57 [2022-04-05 01:41:55,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-05 01:41:55,966 INFO L225 Difference]: With dead ends: 72 [2022-04-05 01:41:55,966 INFO L226 Difference]: Without dead ends: 72 [2022-04-05 01:41:55,966 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2022-04-05 01:41:55,966 INFO L913 BasicCegarLoop]: 32 mSDtfsCounter, 8 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-05 01:41:55,967 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 195 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-05 01:41:55,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2022-04-05 01:41:55,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 56. [2022-04-05 01:41:55,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 40 states have (on average 1.15) internal successors, (46), 40 states have internal predecessors, (46), 11 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-04-05 01:41:55,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 66 transitions. [2022-04-05 01:41:55,971 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 66 transitions. Word has length 57 [2022-04-05 01:41:55,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-05 01:41:55,971 INFO L478 AbstractCegarLoop]: Abstraction has 56 states and 66 transitions. [2022-04-05 01:41:55,971 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 14 states have internal predecessors, (44), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2022-04-05 01:41:55,971 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 66 transitions. [2022-04-05 01:41:55,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-04-05 01:41:55,972 INFO L491 BasicCegarLoop]: Found error trace [2022-04-05 01:41:55,972 INFO L499 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-05 01:41:55,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-04-05 01:41:56,187 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:56,187 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-05 01:41:56,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-05 01:41:56,188 INFO L85 PathProgramCache]: Analyzing trace with hash 494880272, now seen corresponding path program 2 times [2022-04-05 01:41:56,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-05 01:41:56,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823484545] [2022-04-05 01:41:56,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:56,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-05 01:41:56,195 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-05 01:41:56,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [222386929] [2022-04-05 01:41:56,195 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-05 01:41:56,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:56,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-05 01:41:56,196 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-05 01:41:56,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-04-05 01:41:56,268 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-05 01:41:56,269 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-05 01:41:56,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 5 conjunts are in the unsatisfiable core [2022-04-05 01:41:56,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-05 01:41:56,366 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 29 proven. 13 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-04-05 01:41:56,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-05 01:41:56,490 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 19 proven. 13 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-04-05 01:41:56,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-05 01:41:56,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823484545] [2022-04-05 01:41:56,490 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-05 01:41:56,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222386929] [2022-04-05 01:41:56,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222386929] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-05 01:41:56,490 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-05 01:41:56,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2022-04-05 01:41:56,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886751209] [2022-04-05 01:41:56,491 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-05 01:41:56,491 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-05 01:41:56,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-05 01:41:56,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-05 01:41:56,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-04-05 01:41:56,491 INFO L87 Difference]: Start difference. First operand 56 states and 66 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2022-04-05 01:41:56,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-05 01:41:56,554 INFO L93 Difference]: Finished difference Result 77 states and 94 transitions. [2022-04-05 01:41:56,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-05 01:41:56,555 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) Word has length 57 [2022-04-05 01:41:56,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-05 01:41:56,555 INFO L225 Difference]: With dead ends: 77 [2022-04-05 01:41:56,555 INFO L226 Difference]: Without dead ends: 77 [2022-04-05 01:41:56,555 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 107 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-04-05 01:41:56,556 INFO L913 BasicCegarLoop]: 34 mSDtfsCounter, 5 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-05 01:41:56,556 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 113 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-05 01:41:56,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2022-04-05 01:41:56,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 75. [2022-04-05 01:41:56,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 55 states have (on average 1.1636363636363636) internal successors, (64), 55 states have internal predecessors, (64), 15 states have call successors, (15), 6 states have call predecessors, (15), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-04-05 01:41:56,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 92 transitions. [2022-04-05 01:41:56,561 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 92 transitions. Word has length 57 [2022-04-05 01:41:56,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-05 01:41:56,561 INFO L478 AbstractCegarLoop]: Abstraction has 75 states and 92 transitions. [2022-04-05 01:41:56,561 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2022-04-05 01:41:56,561 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 92 transitions. [2022-04-05 01:41:56,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-04-05 01:41:56,562 INFO L491 BasicCegarLoop]: Found error trace [2022-04-05 01:41:56,562 INFO L499 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-05 01:41:56,579 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-04-05 01:41:56,775 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:56,775 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-05 01:41:56,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-05 01:41:56,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1739644753, now seen corresponding path program 3 times [2022-04-05 01:41:56,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-05 01:41:56,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919886604] [2022-04-05 01:41:56,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-05 01:41:56,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-05 01:41:56,783 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-04-05 01:41:56,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [372940929] [2022-04-05 01:41:56,783 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-04-05 01:41:56,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:41:56,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-05 01:41:56,784 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-05 01:41:56,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-04-05 01:41:57,113 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-04-05 01:41:57,113 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-05 01:41:57,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 31 conjunts are in the unsatisfiable core [2022-04-05 01:41:57,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-05 01:41:58,589 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-05 01:41:58,592 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-05 01:41:58,593 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-05 01:42:18,177 WARN L232 SmtUtils]: Spent 7.72s on a formula simplification that was a NOOP. DAG size: 56 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-04-05 01:42:32,347 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 29 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-04-05 01:42:32,347 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-05 01:42:39,923 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-05 01:42:43,091 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-04-05 01:43:00,289 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 29 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-04-05 01:43:00,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-05 01:43:00,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919886604] [2022-04-05 01:43:00,289 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-04-05 01:43:00,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372940929] [2022-04-05 01:43:00,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372940929] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-05 01:43:00,290 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-05 01:43:00,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13] total 25 [2022-04-05 01:43:00,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673967151] [2022-04-05 01:43:00,290 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-05 01:43:00,290 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-04-05 01:43:00,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-05 01:43:00,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-04-05 01:43:00,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=491, Unknown=11, NotChecked=0, Total=600 [2022-04-05 01:43:00,291 INFO L87 Difference]: Start difference. First operand 75 states and 92 transitions. Second operand has 25 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 22 states have internal predecessors, (44), 7 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2022-04-05 01:43:02,449 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-05 01:43:06,346 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-05 01:43:10,167 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-05 01:43:11,565 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-05 01:43:13,927 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-04-05 01:43:17,041 WARN L833 $PredicateComparison]: unable to prove that (let ((.cse8 (* 2 c_main_~Y~0)) (.cse7 (* c_main_~X~0 c_main_~y~0)) (.cse3 (+ c_main_~X~0 1))) (and (let ((.cse2 (+ (* (- 1) c_main_~Y~0) (div (+ c_main_~v~0 c_main_~X~0) 2) .cse7)) (.cse0 (= c_main_~Y~0 0)) (.cse4 (= (mod (+ (* 2 c_main_~X~0 c_main_~y~0) c_main_~v~0 c_main_~X~0) 2) 0))) (or (let ((.cse1 (div .cse2 c_main_~Y~0))) (and (not .cse0) (not (<= .cse1 c_main_~X~0)) (= (mod .cse2 c_main_~Y~0) 0) (= c_main_~xy~0 (* c_main_~y~0 .cse1)) (<= .cse1 .cse3) (= c_main_~yx~0 (* c_main_~Y~0 .cse1)) .cse4)) (and (let ((.cse6 (= c_main_~y~0 0))) (or (let ((.cse5 (div c_main_~xy~0 c_main_~y~0))) (and (<= .cse5 .cse3) (= (mod c_main_~xy~0 c_main_~y~0) 0) (not .cse6) (< c_main_~X~0 .cse5))) (and .cse6 (= c_main_~xy~0 0)))) (= 0 .cse2) .cse0 (= c_main_~yx~0 0) .cse4))) (<= 0 c_main_~X~0) (<= c_main_~X~0 50) (not (<= c_main_~x~0 c_main_~X~0)) (< c_main_~v~0 .cse8) (<= c_main_~Y~0 50) (<= 0 c_main_~Y~0) (= (+ (* 2 (* c_main_~Y~0 c_main_~x~0)) .cse8) (+ (* 2 .cse7) c_main_~v~0 c_main_~X~0)) (<= c_main_~x~0 .cse3))) is different from false [2022-04-05 01:43:17,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-05 01:43:17,084 INFO L93 Difference]: Finished difference Result 78 states and 97 transitions. [2022-04-05 01:43:17,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-04-05 01:43:17,085 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 22 states have internal predecessors, (44), 7 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 57 [2022-04-05 01:43:17,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-05 01:43:17,085 INFO L225 Difference]: With dead ends: 78 [2022-04-05 01:43:17,085 INFO L226 Difference]: Without dead ends: 0 [2022-04-05 01:43:17,086 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 91 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 47.0s TimeCoverageRelationStatistics Valid=190, Invalid=924, Unknown=12, NotChecked=64, Total=1190 [2022-04-05 01:43:17,086 INFO L913 BasicCegarLoop]: 15 mSDtfsCounter, 41 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 17 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 54 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-04-05 01:43:17,087 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 112 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 193 Invalid, 4 Unknown, 54 Unchecked, 10.9s Time] [2022-04-05 01:43:17,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-04-05 01:43:17,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-04-05 01:43:17,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-05 01:43:17,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-04-05 01:43:17,087 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 57 [2022-04-05 01:43:17,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-05 01:43:17,088 INFO L478 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-04-05 01:43:17,089 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 22 states have internal predecessors, (44), 7 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2022-04-05 01:43:17,092 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-04-05 01:43:17,093 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-04-05 01:43:17,095 INFO L788 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-04-05 01:43:17,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-04-05 01:43:17,296 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-05 01:43:17,299 INFO L719 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1] [2022-04-05 01:43:17,299 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-04-05 01:43:17,301 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.04 01:43:17 BasicIcfg [2022-04-05 01:43:17,301 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-04-05 01:43:17,301 INFO L158 Benchmark]: Toolchain (without parser) took 106328.39ms. Allocated memory was 192.9MB in the beginning and 247.5MB in the end (delta: 54.5MB). Free memory was 141.9MB in the beginning and 180.7MB in the end (delta: -38.8MB). Peak memory consumption was 15.9MB. Max. memory is 8.0GB. [2022-04-05 01:43:17,301 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 192.9MB. Free memory was 158.7MB in the beginning and 158.6MB in the end (delta: 74.4kB). There was no memory consumed. Max. memory is 8.0GB. [2022-04-05 01:43:17,302 INFO L158 Benchmark]: CACSL2BoogieTranslator took 235.35ms. Allocated memory was 192.9MB in the beginning and 247.5MB in the end (delta: 54.5MB). Free memory was 141.7MB in the beginning and 224.0MB in the end (delta: -82.2MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-04-05 01:43:17,302 INFO L158 Benchmark]: Boogie Preprocessor took 31.69ms. Allocated memory is still 247.5MB. Free memory was 224.0MB in the beginning and 222.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-04-05 01:43:17,302 INFO L158 Benchmark]: RCFGBuilder took 250.77ms. Allocated memory is still 247.5MB. Free memory was 222.5MB in the beginning and 210.9MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-04-05 01:43:17,302 INFO L158 Benchmark]: IcfgTransformer took 26.59ms. Allocated memory is still 247.5MB. Free memory was 210.9MB in the beginning and 209.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-04-05 01:43:17,302 INFO L158 Benchmark]: TraceAbstraction took 105778.66ms. Allocated memory is still 247.5MB. Free memory was 209.3MB in the beginning and 180.7MB in the end (delta: 28.6MB). Peak memory consumption was 29.9MB. Max. memory is 8.0GB. [2022-04-05 01:43:17,303 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.09ms. Allocated memory is still 192.9MB. Free memory was 158.7MB in the beginning and 158.6MB in the end (delta: 74.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 235.35ms. Allocated memory was 192.9MB in the beginning and 247.5MB in the end (delta: 54.5MB). Free memory was 141.7MB in the beginning and 224.0MB in the end (delta: -82.2MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 31.69ms. Allocated memory is still 247.5MB. Free memory was 224.0MB in the beginning and 222.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 250.77ms. Allocated memory is still 247.5MB. Free memory was 222.5MB in the beginning and 210.9MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * IcfgTransformer took 26.59ms. Allocated memory is still 247.5MB. Free memory was 210.9MB in the beginning and 209.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * TraceAbstraction took 105778.66ms. Allocated memory is still 247.5MB. Free memory was 209.3MB in the beginning and 180.7MB in the end (delta: 28.6MB). Peak memory consumption was 29.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 16]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 32 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 105.7s, OverallIterations: 8, TraceHistogramMax: 5, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 34.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 10 mSolverCounterUnknown, 150 SdHoareTripleChecker+Valid, 23.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 143 mSDsluCounter, 1017 SdHoareTripleChecker+Invalid, 23.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 140 IncrementalHoareTripleChecker+Unchecked, 820 mSDsCounter, 80 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1113 IncrementalHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 80 mSolverCounterUnsat, 197 mSDtfsCounter, 1113 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 646 GetRequests, 515 SyntacticMatches, 8 SemanticMatches, 123 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 588 ImplicationChecksByTransitivity, 54.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=75occurred in iteration=7, InterpolantAutomatonStates: 99, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 31 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 69.0s InterpolantComputationTime, 336 NumberOfCodeBlocks, 318 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 612 ConstructedInterpolants, 6 QuantifiedInterpolants, 3257 SizeOfPredicates, 49 NumberOfNonLiveVariables, 873 ConjunctsInSsa, 124 ConjunctsInUnsatCore, 14 InterpolantComputations, 2 PerfectInterpolantSequences, 389/480 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-04-05 01:43:17,427 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 0 Received shutdown request...