/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/loopacceleration/qvasr/qvasr_64.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-b030c9e [2022-03-20 09:30:37,326 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-20 09:30:37,328 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-20 09:30:37,351 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-20 09:30:37,353 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-20 09:30:37,354 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-20 09:30:37,359 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-20 09:30:37,363 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-20 09:30:37,364 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-20 09:30:37,368 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-20 09:30:37,369 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-20 09:30:37,369 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-20 09:30:37,369 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-20 09:30:37,370 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-20 09:30:37,370 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-20 09:30:37,371 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-20 09:30:37,371 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-20 09:30:37,372 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-20 09:30:37,373 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-20 09:30:37,373 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-20 09:30:37,374 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-20 09:30:37,375 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-20 09:30:37,376 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-20 09:30:37,377 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-20 09:30:37,383 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-20 09:30:37,385 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-20 09:30:37,385 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-20 09:30:37,385 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-20 09:30:37,386 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-20 09:30:37,386 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-20 09:30:37,386 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-20 09:30:37,386 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-20 09:30:37,387 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-20 09:30:37,387 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-20 09:30:37,388 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-20 09:30:37,388 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-20 09:30:37,388 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-20 09:30:37,389 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-20 09:30:37,389 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-20 09:30:37,389 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-20 09:30:37,390 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-20 09:30:37,393 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-20 09:30:37,393 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/loopacceleration/qvasr/qvasr_64.epf [2022-03-20 09:30:37,414 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-20 09:30:37,415 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-20 09:30:37,415 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-20 09:30:37,415 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-20 09:30:37,416 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-20 09:30:37,416 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-20 09:30:37,416 INFO L138 SettingsManager]: * Use SBE=true [2022-03-20 09:30:37,416 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-20 09:30:37,416 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-20 09:30:37,416 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-20 09:30:37,416 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-20 09:30:37,416 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-20 09:30:37,416 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-20 09:30:37,417 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-20 09:30:37,417 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-20 09:30:37,417 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-20 09:30:37,417 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-20 09:30:37,417 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-20 09:30:37,417 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-20 09:30:37,417 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 09:30:37,417 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-20 09:30:37,417 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-20 09:30:37,417 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-20 09:30:37,418 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-20 09:30:37,418 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-20 09:30:37,418 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-20 09:30:37,418 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-03-20 09:30:37,418 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-03-20 09:30:37,418 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-03-20 09:30:37,419 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_QVASR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-20 09:30:37,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-20 09:30:37,578 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-20 09:30:37,579 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-20 09:30:37,580 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-20 09:30:37,583 INFO L275 PluginConnector]: CDTParser initialized [2022-03-20 09:30:37,584 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound10.c [2022-03-20 09:30:37,628 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ff922b84/df454bfcde1f42f29e4339d3705c0b18/FLAG07920f8f9 [2022-03-20 09:30:37,954 INFO L306 CDTParser]: Found 1 translation units. [2022-03-20 09:30:37,955 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound10.c [2022-03-20 09:30:37,959 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ff922b84/df454bfcde1f42f29e4339d3705c0b18/FLAG07920f8f9 [2022-03-20 09:30:37,967 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ff922b84/df454bfcde1f42f29e4339d3705c0b18 [2022-03-20 09:30:37,969 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-20 09:30:37,970 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-20 09:30:37,970 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-20 09:30:37,971 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-20 09:30:37,976 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-20 09:30:37,977 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 09:30:37" (1/1) ... [2022-03-20 09:30:37,977 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b53f8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 09:30:37, skipping insertion in model container [2022-03-20 09:30:37,977 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 09:30:37" (1/1) ... [2022-03-20 09:30:37,983 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-20 09:30:37,997 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-20 09:30:38,101 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/cohencu-ll_valuebound10.c[588,601] [2022-03-20 09:30:38,114 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 09:30:38,125 INFO L203 MainTranslator]: Completed pre-run [2022-03-20 09:30:38,132 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/cohencu-ll_valuebound10.c[588,601] [2022-03-20 09:30:38,139 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 09:30:38,146 INFO L208 MainTranslator]: Completed translation [2022-03-20 09:30:38,146 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 09:30:38 WrapperNode [2022-03-20 09:30:38,146 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-20 09:30:38,147 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-20 09:30:38,147 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-20 09:30:38,147 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-20 09:30:38,153 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 09:30:38" (1/1) ... [2022-03-20 09:30:38,153 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 09:30:38" (1/1) ... [2022-03-20 09:30:38,157 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 09:30:38" (1/1) ... [2022-03-20 09:30:38,157 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 09:30:38" (1/1) ... [2022-03-20 09:30:38,160 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 09:30:38" (1/1) ... [2022-03-20 09:30:38,162 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 09:30:38" (1/1) ... [2022-03-20 09:30:38,163 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 09:30:38" (1/1) ... [2022-03-20 09:30:38,164 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-20 09:30:38,164 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-20 09:30:38,164 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-20 09:30:38,164 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-20 09:30:38,165 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 09:30:38" (1/1) ... [2022-03-20 09:30:38,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 09:30:38,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:38,186 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-20 09:30:38,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-20 09:30:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-20 09:30:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-20 09:30:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-20 09:30:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-20 09:30:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-20 09:30:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-20 09:30:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-20 09:30:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-20 09:30:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-20 09:30:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-20 09:30:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2022-03-20 09:30:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-20 09:30:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-20 09:30:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-20 09:30:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-20 09:30:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-20 09:30:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-20 09:30:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-20 09:30:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-20 09:30:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-20 09:30:38,256 INFO L234 CfgBuilder]: Building ICFG [2022-03-20 09:30:38,257 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-20 09:30:38,347 INFO L275 CfgBuilder]: Performing block encoding [2022-03-20 09:30:38,351 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-20 09:30:38,351 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-03-20 09:30:38,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 09:30:38 BoogieIcfgContainer [2022-03-20 09:30:38,352 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-20 09:30:38,353 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-03-20 09:30:38,353 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-03-20 09:30:38,354 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-03-20 09:30:38,356 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 09:30:38" (1/1) ... [2022-03-20 09:30:38,357 INFO L168 ansformationObserver]: Applying ICFG transformation LOOP_ACCELERATION_QVASR [2022-03-20 09:30:38,370 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 20.03 09:30:38 BasicIcfg [2022-03-20 09:30:38,370 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-03-20 09:30:38,371 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-20 09:30:38,371 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-20 09:30:38,373 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-20 09:30:38,373 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.03 09:30:37" (1/4) ... [2022-03-20 09:30:38,373 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e763fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 09:30:38, skipping insertion in model container [2022-03-20 09:30:38,373 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 09:30:38" (2/4) ... [2022-03-20 09:30:38,374 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e763fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 09:30:38, skipping insertion in model container [2022-03-20 09:30:38,374 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 09:30:38" (3/4) ... [2022-03-20 09:30:38,374 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e763fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.03 09:30:38, skipping insertion in model container [2022-03-20 09:30:38,374 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 20.03 09:30:38" (4/4) ... [2022-03-20 09:30:38,375 INFO L111 eAbstractionObserver]: Analyzing ICFG cohencu-ll_valuebound10.cqvasr [2022-03-20 09:30:38,378 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-20 09:30:38,378 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-20 09:30:38,421 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-20 09:30:38,429 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-03-20 09:30:38,429 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-20 09:30:38,454 INFO L276 IsEmpty]: Start isEmpty. Operand has 36 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-03-20 09:30:38,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-03-20 09:30:38,458 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:38,458 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:38,458 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:38,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:38,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1231486971, now seen corresponding path program 1 times [2022-03-20 09:30:38,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:38,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646023844] [2022-03-20 09:30:38,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:38,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:38,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:38,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 09:30:38,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:38,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 09:30:38,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:38,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 09:30:38,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:38,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646023844] [2022-03-20 09:30:38,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646023844] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 09:30:38,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 09:30:38,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-20 09:30:38,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631732378] [2022-03-20 09:30:38,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 09:30:38,699 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-20 09:30:38,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:38,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-20 09:30:38,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-20 09:30:38,731 INFO L87 Difference]: Start difference. First operand has 36 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-20 09:30:38,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:38,837 INFO L93 Difference]: Finished difference Result 63 states and 101 transitions. [2022-03-20 09:30:38,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-20 09:30:38,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-03-20 09:30:38,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:38,844 INFO L225 Difference]: With dead ends: 63 [2022-03-20 09:30:38,844 INFO L226 Difference]: Without dead ends: 31 [2022-03-20 09:30:38,846 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-20 09:30:38,848 INFO L913 BasicCegarLoop]: 34 mSDtfsCounter, 15 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:38,849 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 37 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 09:30:38,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2022-03-20 09:30:38,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2022-03-20 09:30:38,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-20 09:30:38,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 41 transitions. [2022-03-20 09:30:38,877 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 41 transitions. Word has length 17 [2022-03-20 09:30:38,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:38,877 INFO L478 AbstractCegarLoop]: Abstraction has 31 states and 41 transitions. [2022-03-20 09:30:38,877 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-20 09:30:38,877 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 41 transitions. [2022-03-20 09:30:38,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-03-20 09:30:38,878 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:38,878 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:38,878 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-20 09:30:38,878 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:38,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:38,879 INFO L85 PathProgramCache]: Analyzing trace with hash -574090659, now seen corresponding path program 1 times [2022-03-20 09:30:38,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:38,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325365516] [2022-03-20 09:30:38,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:38,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:38,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:39,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 09:30:39,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:39,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 09:30:39,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:39,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 09:30:39,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:39,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325365516] [2022-03-20 09:30:39,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325365516] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 09:30:39,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 09:30:39,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 09:30:39,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629134975] [2022-03-20 09:30:39,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 09:30:39,014 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-20 09:30:39,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:39,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-20 09:30:39,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-20 09:30:39,015 INFO L87 Difference]: Start difference. First operand 31 states and 41 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-20 09:30:39,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:39,154 INFO L93 Difference]: Finished difference Result 37 states and 46 transitions. [2022-03-20 09:30:39,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 09:30:39,155 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-03-20 09:30:39,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:39,156 INFO L225 Difference]: With dead ends: 37 [2022-03-20 09:30:39,156 INFO L226 Difference]: Without dead ends: 35 [2022-03-20 09:30:39,156 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-20 09:30:39,157 INFO L913 BasicCegarLoop]: 26 mSDtfsCounter, 22 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:39,158 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 43 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 09:30:39,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-03-20 09:30:39,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2022-03-20 09:30:39,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 16 states have (on average 1.125) internal successors, (18), 17 states have internal predecessors, (18), 14 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-20 09:30:39,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2022-03-20 09:30:39,193 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 17 [2022-03-20 09:30:39,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:39,194 INFO L478 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2022-03-20 09:30:39,194 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-20 09:30:39,194 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2022-03-20 09:30:39,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-03-20 09:30:39,194 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:39,194 INFO L499 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:39,195 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-20 09:30:39,195 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:39,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:39,195 INFO L85 PathProgramCache]: Analyzing trace with hash 344526146, now seen corresponding path program 1 times [2022-03-20 09:30:39,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:39,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763573607] [2022-03-20 09:30:39,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:39,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:39,206 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:39,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1303954569] [2022-03-20 09:30:39,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:39,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:39,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:39,209 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:39,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-20 09:30:39,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:39,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-20 09:30:39,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:39,371 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 09:30:39,371 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-20 09:30:39,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:39,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763573607] [2022-03-20 09:30:39,372 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:39,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303954569] [2022-03-20 09:30:39,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303954569] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 09:30:39,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 09:30:39,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 09:30:39,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97972412] [2022-03-20 09:30:39,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 09:30:39,377 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 09:30:39,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:39,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 09:30:39,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-20 09:30:39,378 INFO L87 Difference]: Start difference. First operand 35 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-20 09:30:39,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:39,438 INFO L93 Difference]: Finished difference Result 54 states and 73 transitions. [2022-03-20 09:30:39,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 09:30:39,439 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2022-03-20 09:30:39,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:39,441 INFO L225 Difference]: With dead ends: 54 [2022-03-20 09:30:39,441 INFO L226 Difference]: Without dead ends: 52 [2022-03-20 09:30:39,442 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-20 09:30:39,444 INFO L913 BasicCegarLoop]: 49 mSDtfsCounter, 6 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:39,445 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 168 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 09:30:39,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-03-20 09:30:39,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 42. [2022-03-20 09:30:39,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 20 states have (on average 1.1) internal successors, (22), 22 states have internal predecessors, (22), 16 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2022-03-20 09:30:39,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 52 transitions. [2022-03-20 09:30:39,453 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 52 transitions. Word has length 22 [2022-03-20 09:30:39,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:39,454 INFO L478 AbstractCegarLoop]: Abstraction has 42 states and 52 transitions. [2022-03-20 09:30:39,454 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-20 09:30:39,454 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 52 transitions. [2022-03-20 09:30:39,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-03-20 09:30:39,455 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:39,455 INFO L499 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:39,477 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-03-20 09:30:39,667 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:39,668 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:39,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:39,668 INFO L85 PathProgramCache]: Analyzing trace with hash 942277242, now seen corresponding path program 1 times [2022-03-20 09:30:39,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:39,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296298016] [2022-03-20 09:30:39,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:39,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:39,678 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:39,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1772045823] [2022-03-20 09:30:39,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:39,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:39,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:39,680 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:39,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-20 09:30:39,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:39,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-20 09:30:39,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:39,796 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-20 09:30:39,796 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-20 09:30:39,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:39,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296298016] [2022-03-20 09:30:39,797 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:39,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772045823] [2022-03-20 09:30:39,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772045823] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 09:30:39,797 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 09:30:39,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 09:30:39,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414485559] [2022-03-20 09:30:39,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 09:30:39,798 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 09:30:39,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:39,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 09:30:39,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-20 09:30:39,798 INFO L87 Difference]: Start difference. First operand 42 states and 52 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-20 09:30:39,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:39,835 INFO L93 Difference]: Finished difference Result 58 states and 76 transitions. [2022-03-20 09:30:39,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 09:30:39,836 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2022-03-20 09:30:39,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:39,836 INFO L225 Difference]: With dead ends: 58 [2022-03-20 09:30:39,837 INFO L226 Difference]: Without dead ends: 56 [2022-03-20 09:30:39,837 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-20 09:30:39,837 INFO L913 BasicCegarLoop]: 48 mSDtfsCounter, 6 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:39,838 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 165 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 09:30:39,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-03-20 09:30:39,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 52. [2022-03-20 09:30:39,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2022-03-20 09:30:39,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 67 transitions. [2022-03-20 09:30:39,847 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 67 transitions. Word has length 27 [2022-03-20 09:30:39,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:39,848 INFO L478 AbstractCegarLoop]: Abstraction has 52 states and 67 transitions. [2022-03-20 09:30:39,848 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-20 09:30:39,848 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 67 transitions. [2022-03-20 09:30:39,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-03-20 09:30:39,848 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:39,849 INFO L499 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:39,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-20 09:30:40,065 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,SelfDestructingSolverStorable3 [2022-03-20 09:30:40,067 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:40,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:40,068 INFO L85 PathProgramCache]: Analyzing trace with hash -881201762, now seen corresponding path program 1 times [2022-03-20 09:30:40,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:40,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627691683] [2022-03-20 09:30:40,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:40,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:40,076 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:40,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [785061896] [2022-03-20 09:30:40,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:40,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:40,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:40,079 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:40,083 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-20 09:30:40,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:40,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-20 09:30:40,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:40,202 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-20 09:30:40,202 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-20 09:30:40,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:40,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627691683] [2022-03-20 09:30:40,203 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:40,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785061896] [2022-03-20 09:30:40,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785061896] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 09:30:40,203 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 09:30:40,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 09:30:40,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970167668] [2022-03-20 09:30:40,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 09:30:40,204 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 09:30:40,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:40,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 09:30:40,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-20 09:30:40,204 INFO L87 Difference]: Start difference. First operand 52 states and 67 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-20 09:30:40,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:40,262 INFO L93 Difference]: Finished difference Result 66 states and 82 transitions. [2022-03-20 09:30:40,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-20 09:30:40,262 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 32 [2022-03-20 09:30:40,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:40,264 INFO L225 Difference]: With dead ends: 66 [2022-03-20 09:30:40,264 INFO L226 Difference]: Without dead ends: 54 [2022-03-20 09:30:40,265 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-20 09:30:40,265 INFO L913 BasicCegarLoop]: 45 mSDtfsCounter, 6 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:40,265 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 157 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 09:30:40,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2022-03-20 09:30:40,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2022-03-20 09:30:40,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 27 states have (on average 1.0740740740740742) internal successors, (29), 28 states have internal predecessors, (29), 19 states have call successors, (19), 8 states have call predecessors, (19), 7 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-03-20 09:30:40,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2022-03-20 09:30:40,277 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 32 [2022-03-20 09:30:40,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:40,278 INFO L478 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2022-03-20 09:30:40,278 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-20 09:30:40,278 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2022-03-20 09:30:40,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-03-20 09:30:40,280 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:40,280 INFO L499 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:40,298 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-20 09:30:40,498 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:40,499 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:40,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:40,499 INFO L85 PathProgramCache]: Analyzing trace with hash 72164327, now seen corresponding path program 1 times [2022-03-20 09:30:40,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:40,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779878778] [2022-03-20 09:30:40,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:40,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:40,507 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:40,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1200141647] [2022-03-20 09:30:40,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:40,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:40,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:40,510 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:40,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-20 09:30:40,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:40,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-20 09:30:40,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:40,689 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-03-20 09:30:40,689 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 09:30:40,803 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-03-20 09:30:40,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:40,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779878778] [2022-03-20 09:30:40,804 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:40,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200141647] [2022-03-20 09:30:40,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200141647] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 09:30:40,804 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 09:30:40,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2022-03-20 09:30:40,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555149657] [2022-03-20 09:30:40,804 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 09:30:40,805 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-20 09:30:40,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:40,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-20 09:30:40,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-03-20 09:30:40,805 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-03-20 09:30:41,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:41,115 INFO L93 Difference]: Finished difference Result 77 states and 97 transitions. [2022-03-20 09:30:41,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 09:30:41,116 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 49 [2022-03-20 09:30:41,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:41,117 INFO L225 Difference]: With dead ends: 77 [2022-03-20 09:30:41,117 INFO L226 Difference]: Without dead ends: 75 [2022-03-20 09:30:41,117 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 90 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-03-20 09:30:41,117 INFO L913 BasicCegarLoop]: 45 mSDtfsCounter, 9 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:41,118 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 237 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-20 09:30:41,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2022-03-20 09:30:41,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 62. [2022-03-20 09:30:41,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 33 states have (on average 1.0606060606060606) internal successors, (35), 34 states have internal predecessors, (35), 19 states have call successors, (19), 10 states have call predecessors, (19), 9 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-03-20 09:30:41,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 71 transitions. [2022-03-20 09:30:41,127 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 71 transitions. Word has length 49 [2022-03-20 09:30:41,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:41,127 INFO L478 AbstractCegarLoop]: Abstraction has 62 states and 71 transitions. [2022-03-20 09:30:41,128 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-03-20 09:30:41,128 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 71 transitions. [2022-03-20 09:30:41,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-03-20 09:30:41,128 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:41,128 INFO L499 BasicCegarLoop]: trace histogram [8, 7, 7, 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-03-20 09:30:41,145 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-20 09:30:41,343 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:41,344 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:41,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:41,344 INFO L85 PathProgramCache]: Analyzing trace with hash 655575797, now seen corresponding path program 2 times [2022-03-20 09:30:41,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:41,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433468652] [2022-03-20 09:30:41,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:41,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:41,351 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:41,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [988252865] [2022-03-20 09:30:41,351 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 09:30:41,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:41,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:41,353 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:41,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-20 09:30:41,392 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 09:30:41,392 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 09:30:41,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-20 09:30:41,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:41,511 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-03-20 09:30:41,511 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 09:30:41,612 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-03-20 09:30:41,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:41,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433468652] [2022-03-20 09:30:41,612 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:41,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988252865] [2022-03-20 09:30:41,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988252865] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 09:30:41,612 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 09:30:41,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2022-03-20 09:30:41,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465005591] [2022-03-20 09:30:41,613 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 09:30:41,614 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-20 09:30:41,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:41,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-20 09:30:41,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-03-20 09:30:41,615 INFO L87 Difference]: Start difference. First operand 62 states and 71 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2022-03-20 09:30:41,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:41,694 INFO L93 Difference]: Finished difference Result 81 states and 100 transitions. [2022-03-20 09:30:41,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-20 09:30:41,695 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) Word has length 54 [2022-03-20 09:30:41,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:41,696 INFO L225 Difference]: With dead ends: 81 [2022-03-20 09:30:41,696 INFO L226 Difference]: Without dead ends: 79 [2022-03-20 09:30:41,696 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-03-20 09:30:41,697 INFO L913 BasicCegarLoop]: 58 mSDtfsCounter, 7 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:41,697 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 239 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 09:30:41,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2022-03-20 09:30:41,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 70. [2022-03-20 09:30:41,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 37 states have (on average 1.054054054054054) internal successors, (39), 39 states have internal predecessors, (39), 22 states have call successors, (22), 11 states have call predecessors, (22), 10 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2022-03-20 09:30:41,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 81 transitions. [2022-03-20 09:30:41,706 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 81 transitions. Word has length 54 [2022-03-20 09:30:41,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:41,707 INFO L478 AbstractCegarLoop]: Abstraction has 70 states and 81 transitions. [2022-03-20 09:30:41,707 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2022-03-20 09:30:41,707 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 81 transitions. [2022-03-20 09:30:41,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-03-20 09:30:41,707 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:41,707 INFO L499 BasicCegarLoop]: trace histogram [9, 8, 8, 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] [2022-03-20 09:30:41,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-20 09:30:41,923 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:41,923 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:41,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:41,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1963047427, now seen corresponding path program 3 times [2022-03-20 09:30:41,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:41,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000965201] [2022-03-20 09:30:41,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:41,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:41,931 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:41,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1382468036] [2022-03-20 09:30:41,931 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-20 09:30:41,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:41,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:41,940 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:41,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-20 09:30:41,974 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-03-20 09:30:41,974 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 09:30:41,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-20 09:30:41,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:42,156 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-03-20 09:30:42,156 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 09:30:42,366 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-03-20 09:30:42,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:42,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000965201] [2022-03-20 09:30:42,367 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:42,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382468036] [2022-03-20 09:30:42,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382468036] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 09:30:42,367 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 09:30:42,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2022-03-20 09:30:42,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073696181] [2022-03-20 09:30:42,367 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 09:30:42,367 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-20 09:30:42,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:42,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-20 09:30:42,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-03-20 09:30:42,368 INFO L87 Difference]: Start difference. First operand 70 states and 81 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-03-20 09:30:42,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:42,548 INFO L93 Difference]: Finished difference Result 93 states and 109 transitions. [2022-03-20 09:30:42,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 09:30:42,549 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 59 [2022-03-20 09:30:42,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:42,550 INFO L225 Difference]: With dead ends: 93 [2022-03-20 09:30:42,550 INFO L226 Difference]: Without dead ends: 85 [2022-03-20 09:30:42,550 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 110 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-03-20 09:30:42,551 INFO L913 BasicCegarLoop]: 46 mSDtfsCounter, 9 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:42,551 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 183 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 09:30:42,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-03-20 09:30:42,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 79. [2022-03-20 09:30:42,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 46 states have (on average 1.0434782608695652) internal successors, (48), 48 states have internal predecessors, (48), 19 states have call successors, (19), 14 states have call predecessors, (19), 13 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2022-03-20 09:30:42,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 84 transitions. [2022-03-20 09:30:42,560 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 84 transitions. Word has length 59 [2022-03-20 09:30:42,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:42,560 INFO L478 AbstractCegarLoop]: Abstraction has 79 states and 84 transitions. [2022-03-20 09:30:42,560 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-03-20 09:30:42,560 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 84 transitions. [2022-03-20 09:30:42,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-20 09:30:42,561 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:42,561 INFO L499 BasicCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:42,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-03-20 09:30:42,781 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:42,782 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:42,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:42,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1897273453, now seen corresponding path program 1 times [2022-03-20 09:30:42,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:42,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578239701] [2022-03-20 09:30:42,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:42,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:42,796 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:42,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1395041574] [2022-03-20 09:30:42,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:42,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:42,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:42,799 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:42,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-20 09:30:42,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:42,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 18 conjunts are in the unsatisfiable core [2022-03-20 09:30:42,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:43,070 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-03-20 09:30:43,071 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 09:30:43,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:43,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578239701] [2022-03-20 09:30:43,309 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:43,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395041574] [2022-03-20 09:30:43,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395041574] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 09:30:43,311 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 09:30:43,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2022-03-20 09:30:43,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379483117] [2022-03-20 09:30:43,312 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 09:30:43,312 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-20 09:30:43,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:43,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-20 09:30:43,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-20 09:30:43,313 INFO L87 Difference]: Start difference. First operand 79 states and 84 transitions. Second operand has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-03-20 09:30:43,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:43,394 INFO L93 Difference]: Finished difference Result 95 states and 103 transitions. [2022-03-20 09:30:43,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 09:30:43,394 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 75 [2022-03-20 09:30:43,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:43,396 INFO L225 Difference]: With dead ends: 95 [2022-03-20 09:30:43,396 INFO L226 Difference]: Without dead ends: 93 [2022-03-20 09:30:43,397 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 103 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-03-20 09:30:43,398 INFO L913 BasicCegarLoop]: 42 mSDtfsCounter, 6 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:43,398 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 216 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 09:30:43,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2022-03-20 09:30:43,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 92. [2022-03-20 09:30:43,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 53 states have (on average 1.0566037735849056) internal successors, (56), 55 states have internal predecessors, (56), 23 states have call successors, (23), 16 states have call predecessors, (23), 15 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2022-03-20 09:30:43,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 100 transitions. [2022-03-20 09:30:43,413 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 100 transitions. Word has length 75 [2022-03-20 09:30:43,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:43,414 INFO L478 AbstractCegarLoop]: Abstraction has 92 states and 100 transitions. [2022-03-20 09:30:43,414 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-03-20 09:30:43,414 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 100 transitions. [2022-03-20 09:30:43,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-03-20 09:30:43,414 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:43,415 INFO L499 BasicCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:43,433 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-20 09:30:43,631 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:43,631 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:43,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:43,632 INFO L85 PathProgramCache]: Analyzing trace with hash -994112719, now seen corresponding path program 1 times [2022-03-20 09:30:43,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:43,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027778819] [2022-03-20 09:30:43,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:43,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:43,639 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:43,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [201679737] [2022-03-20 09:30:43,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:43,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:43,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:43,640 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:43,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-20 09:30:43,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 09:30:43,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 35 conjunts are in the unsatisfiable core [2022-03-20 09:30:43,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:44,220 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 79 proven. 12 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-03-20 09:30:44,221 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 09:30:51,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:51,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027778819] [2022-03-20 09:30:51,545 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:51,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [201679737] [2022-03-20 09:30:51,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [201679737] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 09:30:51,545 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 09:30:51,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2022-03-20 09:30:51,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952969754] [2022-03-20 09:30:51,545 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 09:30:51,545 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-03-20 09:30:51,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:51,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-03-20 09:30:51,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2022-03-20 09:30:51,546 INFO L87 Difference]: Start difference. First operand 92 states and 100 transitions. Second operand has 15 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 11 states have internal predecessors, (20), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2022-03-20 09:30:52,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:52,503 INFO L93 Difference]: Finished difference Result 103 states and 109 transitions. [2022-03-20 09:30:52,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-20 09:30:52,503 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 11 states have internal predecessors, (20), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 80 [2022-03-20 09:30:52,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:52,504 INFO L225 Difference]: With dead ends: 103 [2022-03-20 09:30:52,504 INFO L226 Difference]: Without dead ends: 90 [2022-03-20 09:30:52,505 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=111, Invalid=489, Unknown=0, NotChecked=0, Total=600 [2022-03-20 09:30:52,505 INFO L913 BasicCegarLoop]: 29 mSDtfsCounter, 19 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:52,505 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 252 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-20 09:30:52,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2022-03-20 09:30:52,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2022-03-20 09:30:52,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 53 states have (on average 1.0377358490566038) internal successors, (55), 54 states have internal predecessors, (55), 21 states have call successors, (21), 16 states have call predecessors, (21), 15 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-03-20 09:30:52,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 95 transitions. [2022-03-20 09:30:52,517 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 95 transitions. Word has length 80 [2022-03-20 09:30:52,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:52,517 INFO L478 AbstractCegarLoop]: Abstraction has 90 states and 95 transitions. [2022-03-20 09:30:52,517 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 11 states have internal predecessors, (20), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2022-03-20 09:30:52,517 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 95 transitions. [2022-03-20 09:30:52,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-03-20 09:30:52,519 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:52,519 INFO L499 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 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] [2022-03-20 09:30:52,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-20 09:30:52,736 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-03-20 09:30:52,737 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:52,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:52,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1391751782, now seen corresponding path program 4 times [2022-03-20 09:30:52,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:52,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077616101] [2022-03-20 09:30:52,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:52,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:52,750 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:52,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1665646589] [2022-03-20 09:30:52,751 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-20 09:30:52,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:52,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:52,752 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:52,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-20 09:30:52,787 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-20 09:30:52,787 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 09:30:52,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-20 09:30:52,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:52,985 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 24 proven. 15 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-03-20 09:30:52,986 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 09:30:53,139 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 24 proven. 15 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-03-20 09:30:53,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:53,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077616101] [2022-03-20 09:30:53,139 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:53,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665646589] [2022-03-20 09:30:53,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665646589] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 09:30:53,139 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 09:30:53,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-03-20 09:30:53,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116777619] [2022-03-20 09:30:53,140 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 09:30:53,140 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-20 09:30:53,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:53,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-20 09:30:53,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-03-20 09:30:53,141 INFO L87 Difference]: Start difference. First operand 90 states and 95 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 7 states have call predecessors, (26), 7 states have call successors, (26) [2022-03-20 09:30:53,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:53,352 INFO L93 Difference]: Finished difference Result 106 states and 118 transitions. [2022-03-20 09:30:53,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-20 09:30:53,353 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 7 states have call predecessors, (26), 7 states have call successors, (26) Word has length 81 [2022-03-20 09:30:53,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:53,354 INFO L225 Difference]: With dead ends: 106 [2022-03-20 09:30:53,354 INFO L226 Difference]: Without dead ends: 104 [2022-03-20 09:30:53,354 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-03-20 09:30:53,354 INFO L913 BasicCegarLoop]: 38 mSDtfsCounter, 12 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:53,355 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 226 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-20 09:30:53,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2022-03-20 09:30:53,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 94. [2022-03-20 09:30:53,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 56 states have (on average 1.0357142857142858) internal successors, (58), 57 states have internal predecessors, (58), 21 states have call successors, (21), 17 states have call predecessors, (21), 16 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-03-20 09:30:53,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 98 transitions. [2022-03-20 09:30:53,364 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 98 transitions. Word has length 81 [2022-03-20 09:30:53,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:53,365 INFO L478 AbstractCegarLoop]: Abstraction has 94 states and 98 transitions. [2022-03-20 09:30:53,365 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 7 states have call predecessors, (26), 7 states have call successors, (26) [2022-03-20 09:30:53,365 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 98 transitions. [2022-03-20 09:30:53,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-03-20 09:30:53,365 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:53,366 INFO L499 BasicCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:53,382 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-20 09:30:53,572 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:53,573 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:53,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:53,573 INFO L85 PathProgramCache]: Analyzing trace with hash 574631438, now seen corresponding path program 2 times [2022-03-20 09:30:53,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:53,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505072203] [2022-03-20 09:30:53,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:53,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:53,581 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:53,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1535860185] [2022-03-20 09:30:53,581 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 09:30:53,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:53,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:53,584 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:53,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-20 09:30:53,632 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 09:30:53,632 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 09:30:53,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 26 conjunts are in the unsatisfiable core [2022-03-20 09:30:53,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:53,980 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 32 proven. 21 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2022-03-20 09:30:53,980 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 09:30:54,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:54,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505072203] [2022-03-20 09:30:54,161 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:54,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535860185] [2022-03-20 09:30:54,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535860185] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 09:30:54,161 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 09:30:54,161 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2022-03-20 09:30:54,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973390532] [2022-03-20 09:30:54,161 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 09:30:54,162 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-20 09:30:54,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:54,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-20 09:30:54,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-03-20 09:30:54,162 INFO L87 Difference]: Start difference. First operand 94 states and 98 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-03-20 09:30:54,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:54,296 INFO L93 Difference]: Finished difference Result 118 states and 127 transitions. [2022-03-20 09:30:54,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-20 09:30:54,297 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 102 [2022-03-20 09:30:54,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:54,298 INFO L225 Difference]: With dead ends: 118 [2022-03-20 09:30:54,298 INFO L226 Difference]: Without dead ends: 116 [2022-03-20 09:30:54,298 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 129 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-03-20 09:30:54,299 INFO L913 BasicCegarLoop]: 49 mSDtfsCounter, 6 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 290 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:54,299 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 290 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 09:30:54,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2022-03-20 09:30:54,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 115. [2022-03-20 09:30:54,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 67 states have (on average 1.044776119402985) internal successors, (70), 69 states have internal predecessors, (70), 28 states have call successors, (28), 20 states have call predecessors, (28), 19 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-03-20 09:30:54,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 124 transitions. [2022-03-20 09:30:54,317 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 124 transitions. Word has length 102 [2022-03-20 09:30:54,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:54,317 INFO L478 AbstractCegarLoop]: Abstraction has 115 states and 124 transitions. [2022-03-20 09:30:54,317 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-03-20 09:30:54,317 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 124 transitions. [2022-03-20 09:30:54,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-03-20 09:30:54,319 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:54,319 INFO L499 BasicCegarLoop]: trace histogram [18, 17, 17, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:54,358 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-03-20 09:30:54,527 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-03-20 09:30:54,527 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:54,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:54,528 INFO L85 PathProgramCache]: Analyzing trace with hash 474519958, now seen corresponding path program 2 times [2022-03-20 09:30:54,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:54,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729637421] [2022-03-20 09:30:54,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:54,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:54,534 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:54,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [781536430] [2022-03-20 09:30:54,534 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 09:30:54,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:54,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:54,548 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:54,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-03-20 09:30:54,643 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 09:30:54,643 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 09:30:54,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 22 conjunts are in the unsatisfiable core [2022-03-20 09:30:54,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:54,970 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 34 proven. 21 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2022-03-20 09:30:54,970 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 09:30:55,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:55,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729637421] [2022-03-20 09:30:55,143 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:55,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781536430] [2022-03-20 09:30:55,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781536430] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 09:30:55,143 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 09:30:55,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2022-03-20 09:30:55,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982212765] [2022-03-20 09:30:55,144 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 09:30:55,144 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-20 09:30:55,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:55,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-20 09:30:55,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-03-20 09:30:55,145 INFO L87 Difference]: Start difference. First operand 115 states and 124 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-03-20 09:30:55,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:55,243 INFO L93 Difference]: Finished difference Result 126 states and 133 transitions. [2022-03-20 09:30:55,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-20 09:30:55,243 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 107 [2022-03-20 09:30:55,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:55,244 INFO L225 Difference]: With dead ends: 126 [2022-03-20 09:30:55,244 INFO L226 Difference]: Without dead ends: 113 [2022-03-20 09:30:55,244 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 139 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-03-20 09:30:55,245 INFO L913 BasicCegarLoop]: 52 mSDtfsCounter, 6 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:55,245 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 299 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 09:30:55,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2022-03-20 09:30:55,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2022-03-20 09:30:55,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 67 states have (on average 1.0298507462686568) internal successors, (69), 68 states have internal predecessors, (69), 26 states have call successors, (26), 20 states have call predecessors, (26), 19 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-03-20 09:30:55,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 119 transitions. [2022-03-20 09:30:55,255 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 119 transitions. Word has length 107 [2022-03-20 09:30:55,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:55,255 INFO L478 AbstractCegarLoop]: Abstraction has 113 states and 119 transitions. [2022-03-20 09:30:55,255 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-03-20 09:30:55,255 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 119 transitions. [2022-03-20 09:30:55,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-03-20 09:30:55,256 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:55,256 INFO L499 BasicCegarLoop]: trace histogram [22, 21, 21, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:55,275 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-03-20 09:30:55,471 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-03-20 09:30:55,471 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:55,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:55,472 INFO L85 PathProgramCache]: Analyzing trace with hash 94155443, now seen corresponding path program 3 times [2022-03-20 09:30:55,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:55,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821363962] [2022-03-20 09:30:55,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:55,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:55,478 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:55,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1956851336] [2022-03-20 09:30:55,478 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-20 09:30:55,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:55,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:55,479 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:55,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-03-20 09:30:55,770 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-20 09:30:55,770 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 09:30:55,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-20 09:30:55,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:30:56,157 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 107 proven. 16 refuted. 0 times theorem prover too weak. 801 trivial. 0 not checked. [2022-03-20 09:30:56,157 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 09:30:56,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:30:56,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821363962] [2022-03-20 09:30:56,216 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:30:56,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956851336] [2022-03-20 09:30:56,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956851336] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 09:30:56,217 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-20 09:30:56,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2022-03-20 09:30:56,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275254925] [2022-03-20 09:30:56,217 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-20 09:30:56,217 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-20 09:30:56,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:30:56,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-20 09:30:56,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2022-03-20 09:30:56,218 INFO L87 Difference]: Start difference. First operand 113 states and 119 transitions. Second operand has 12 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 5 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2022-03-20 09:30:56,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:30:56,365 INFO L93 Difference]: Finished difference Result 119 states and 124 transitions. [2022-03-20 09:30:56,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-20 09:30:56,365 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 5 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 129 [2022-03-20 09:30:56,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:30:56,366 INFO L225 Difference]: With dead ends: 119 [2022-03-20 09:30:56,366 INFO L226 Difference]: Without dead ends: 115 [2022-03-20 09:30:56,366 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 121 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2022-03-20 09:30:56,366 INFO L913 BasicCegarLoop]: 21 mSDtfsCounter, 16 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 09:30:56,367 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 139 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 09:30:56,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2022-03-20 09:30:56,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2022-03-20 09:30:56,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 69 states have (on average 1.0144927536231885) internal successors, (70), 69 states have internal predecessors, (70), 26 states have call successors, (26), 21 states have call predecessors, (26), 19 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-03-20 09:30:56,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 120 transitions. [2022-03-20 09:30:56,386 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 120 transitions. Word has length 129 [2022-03-20 09:30:56,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:30:56,386 INFO L478 AbstractCegarLoop]: Abstraction has 115 states and 120 transitions. [2022-03-20 09:30:56,386 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 5 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2022-03-20 09:30:56,387 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 120 transitions. [2022-03-20 09:30:56,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-03-20 09:30:56,387 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 09:30:56,387 INFO L499 BasicCegarLoop]: trace histogram [23, 22, 22, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 09:30:56,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-03-20 09:30:56,592 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-03-20 09:30:56,592 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 09:30:56,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 09:30:56,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1269707793, now seen corresponding path program 3 times [2022-03-20 09:30:56,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 09:30:56,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403205002] [2022-03-20 09:30:56,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 09:30:56,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 09:30:56,598 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-20 09:30:56,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [788035138] [2022-03-20 09:30:56,599 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-20 09:30:56,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 09:30:56,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 09:30:56,600 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 09:30:56,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-03-20 09:30:56,695 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-20 09:30:56,695 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 09:30:56,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 51 conjunts are in the unsatisfiable core [2022-03-20 09:30:56,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 09:31:11,865 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-20 09:31:13,851 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 261 proven. 74 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-03-20 09:31:13,851 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 09:31:19,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 204 proven. 34 refuted. 0 times theorem prover too weak. 772 trivial. 0 not checked. [2022-03-20 09:31:19,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 09:31:19,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403205002] [2022-03-20 09:31:19,172 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-20 09:31:19,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788035138] [2022-03-20 09:31:19,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788035138] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 09:31:19,173 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-20 09:31:19,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11] total 22 [2022-03-20 09:31:19,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216671733] [2022-03-20 09:31:19,173 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-20 09:31:19,173 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-03-20 09:31:19,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-20 09:31:19,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-03-20 09:31:19,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2022-03-20 09:31:19,174 INFO L87 Difference]: Start difference. First operand 115 states and 120 transitions. Second operand has 22 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) [2022-03-20 09:31:21,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 09:31:21,010 INFO L93 Difference]: Finished difference Result 115 states and 120 transitions. [2022-03-20 09:31:21,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-20 09:31:21,010 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) Word has length 134 [2022-03-20 09:31:21,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 09:31:21,011 INFO L225 Difference]: With dead ends: 115 [2022-03-20 09:31:21,011 INFO L226 Difference]: Without dead ends: 0 [2022-03-20 09:31:21,011 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 245 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=137, Invalid=513, Unknown=0, NotChecked=0, Total=650 [2022-03-20 09:31:21,013 INFO L913 BasicCegarLoop]: 20 mSDtfsCounter, 23 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-03-20 09:31:21,013 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 182 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-03-20 09:31:21,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-03-20 09:31:21,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-03-20 09:31:21,014 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-03-20 09:31:21,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-03-20 09:31:21,014 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 134 [2022-03-20 09:31:21,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 09:31:21,014 INFO L478 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-03-20 09:31:21,014 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) [2022-03-20 09:31:21,014 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-03-20 09:31:21,014 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-03-20 09:31:21,016 INFO L788 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-03-20 09:31:21,022 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-03-20 09:31:21,219 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-03-20 09:31:21,221 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-03-20 09:31:28,309 INFO L878 garLoopResultBuilder]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#NULL.base)| |#NULL.base|)) [2022-03-20 09:31:28,309 INFO L882 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2022-03-20 09:31:28,309 INFO L882 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2022-03-20 09:31:28,309 INFO L885 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-03-20 09:31:28,309 INFO L885 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: true [2022-03-20 09:31:28,309 INFO L882 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-03-20 09:31:28,309 INFO L882 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-03-20 09:31:28,309 INFO L885 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 11 13) the Hoare annotation is: true [2022-03-20 09:31:28,310 INFO L882 garLoopResultBuilder]: For program point L12(line 12) no Hoare annotation was computed. [2022-03-20 09:31:28,310 INFO L882 garLoopResultBuilder]: For program point L12-2(lines 11 13) no Hoare annotation was computed. [2022-03-20 09:31:28,310 INFO L882 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 11 13) no Hoare annotation was computed. [2022-03-20 09:31:28,310 INFO L885 garLoopResultBuilder]: At program point mainENTRY(lines 22 56) the Hoare annotation is: true [2022-03-20 09:31:28,310 INFO L878 garLoopResultBuilder]: At program point L26(line 26) the Hoare annotation is: (let ((.cse0 (* (- 1) main_~a~0))) (or (and (< main_~a~0 65536) (<= 0 main_~a~0) (<= (div main_~a~0 (- 65536)) (div (+ .cse0 32767) 65536))) (and (<= 0 (+ 65536 main_~a~0)) (< (div (+ main_~a~0 32768) (- 65536)) (+ (div (+ (- 1) .cse0) 65536) 1)) (< main_~a~0 0)))) [2022-03-20 09:31:28,310 INFO L882 garLoopResultBuilder]: For program point L26-1(line 26) no Hoare annotation was computed. [2022-03-20 09:31:28,310 INFO L878 garLoopResultBuilder]: At program point L33-2(lines 33 46) the Hoare annotation is: (and (<= main_~n~0 (+ main_~a~0 1)) (= (+ (* main_~z~0 main_~z~0) 12) (+ (* main_~y~0 12) (* main_~z~0 6))) (= (+ (* main_~n~0 6) 6) main_~z~0) (<= 0 main_~a~0) (= (* main_~n~0 main_~n~0 main_~n~0) main_~x~0) (<= main_~a~0 10)) [2022-03-20 09:31:28,310 INFO L878 garLoopResultBuilder]: At program point L33-3(lines 33 46) the Hoare annotation is: (let ((.cse1 (= (+ (* main_~n~0 6) 6) main_~z~0))) (or (let ((.cse0 (div (+ main_~z~0 (- 6)) 6))) (and (not (<= .cse0 main_~a~0)) (= (+ (* main_~x~0 18) (* main_~y~0 12) 6) (+ (* main_~z~0 2) (* main_~z~0 main_~y~0))) .cse1 (<= 0 main_~a~0) (= (+ (* 3 (* main_~n~0 main_~n~0)) (* main_~n~0 3) 1) main_~y~0) (<= .cse0 (+ main_~a~0 1)) (<= main_~a~0 10))) (and (= main_~x~0 0) (= main_~y~0 1) .cse1 (= main_~z~0 6)))) [2022-03-20 09:31:28,310 INFO L878 garLoopResultBuilder]: At program point L34(line 34) the Hoare annotation is: (and (<= main_~n~0 (+ main_~a~0 1)) (= (+ (* main_~z~0 main_~z~0) 12) (+ (* main_~y~0 12) (* main_~z~0 6))) (= (+ (* main_~n~0 6) 6) main_~z~0) (<= 0 main_~a~0) (= (* main_~n~0 main_~n~0 main_~n~0) main_~x~0) (<= main_~a~0 10)) [2022-03-20 09:31:28,310 INFO L878 garLoopResultBuilder]: At program point L48(line 48) the Hoare annotation is: (let ((.cse1 (= (+ (* main_~n~0 6) 6) main_~z~0))) (or (let ((.cse0 (div (+ main_~z~0 (- 6)) 6))) (and (not (<= .cse0 main_~a~0)) (= (+ (* main_~x~0 18) (* main_~y~0 12) 6) (+ (* main_~z~0 2) (* main_~z~0 main_~y~0))) .cse1 (<= 0 main_~a~0) (= (+ (* 3 (* main_~n~0 main_~n~0)) (* main_~n~0 3) 1) main_~y~0) (<= .cse0 (+ main_~a~0 1)) (<= main_~a~0 10))) (and (= main_~x~0 0) (= main_~y~0 1) .cse1 (= main_~z~0 6)))) [2022-03-20 09:31:28,310 INFO L878 garLoopResultBuilder]: At program point L34-1(line 34) the Hoare annotation is: (and (<= main_~n~0 (+ main_~a~0 1)) (= (+ (* main_~z~0 main_~z~0) 12) (+ (* main_~y~0 12) (* main_~z~0 6))) (= (+ (* main_~n~0 6) 6) main_~z~0) (<= 0 main_~a~0) (= (* main_~n~0 main_~n~0 main_~n~0) main_~x~0) (<= main_~a~0 10)) [2022-03-20 09:31:28,310 INFO L878 garLoopResultBuilder]: At program point L49(line 49) the Hoare annotation is: (let ((.cse0 (= (+ (* main_~n~0 6) 6) main_~z~0))) (or (and (= main_~x~0 0) (= main_~y~0 1) .cse0 (= main_~z~0 6)) (let ((.cse2 (* main_~z~0 main_~z~0)) (.cse1 (div (+ main_~z~0 (- 6)) 6))) (and (not (<= .cse1 main_~a~0)) (= (+ (* main_~z~0 main_~y~0) (* main_~z~0 8)) (+ (* main_~x~0 18) .cse2 18)) (= (+ .cse2 12) (+ (* main_~y~0 12) (* main_~z~0 6))) .cse0 (<= 0 main_~a~0) (<= .cse1 (+ main_~a~0 1)) (<= main_~a~0 10))))) [2022-03-20 09:31:28,310 INFO L878 garLoopResultBuilder]: At program point L35(line 35) the Hoare annotation is: (and (<= main_~n~0 (+ main_~a~0 1)) (= (+ (* main_~n~0 6) 6) main_~z~0) (<= 0 main_~a~0) (= (+ (* 3 (* main_~n~0 main_~n~0)) (* main_~n~0 3) 1) main_~y~0) (= (* main_~n~0 main_~n~0 main_~n~0) main_~x~0) (<= main_~a~0 10)) [2022-03-20 09:31:28,310 INFO L878 garLoopResultBuilder]: At program point L50(line 50) the Hoare annotation is: (and (= (+ (* main_~x~0 18) (* main_~y~0 12) 6) (+ (* main_~z~0 2) (* main_~z~0 main_~y~0))) (= (+ (* main_~n~0 6) 6) main_~z~0) (= (+ (* 3 (* main_~n~0 main_~n~0)) (* main_~n~0 3) 1) main_~y~0)) [2022-03-20 09:31:28,310 INFO L878 garLoopResultBuilder]: At program point L36(line 36) the Hoare annotation is: (and (<= main_~n~0 (+ main_~a~0 1)) (= (+ (* main_~x~0 18) (* main_~y~0 12) 6) (+ (* main_~z~0 2) (* main_~z~0 main_~y~0))) (= (+ (* main_~n~0 6) 6) main_~z~0) (<= 0 main_~a~0) (= (+ (* 3 (* main_~n~0 main_~n~0)) (* main_~n~0 3) 1) main_~y~0) (<= main_~a~0 10)) [2022-03-20 09:31:28,311 INFO L878 garLoopResultBuilder]: At program point L51(line 51) the Hoare annotation is: (and (= (+ (* main_~z~0 main_~z~0) 6 (* main_~z~0 main_~y~0)) (+ (* main_~x~0 18) (* main_~z~0 4) (* main_~y~0 24))) (= (+ (* main_~n~0 6) 6) main_~z~0) (= (+ (* 3 (* main_~n~0 main_~n~0)) (* main_~n~0 3) 1) main_~y~0)) [2022-03-20 09:31:28,311 INFO L878 garLoopResultBuilder]: At program point L37(line 37) the Hoare annotation is: (and (<= main_~n~0 (+ main_~a~0 1)) (= (+ (* main_~x~0 18) (* main_~y~0 12) 6) (+ (* main_~z~0 2) (* main_~z~0 main_~y~0))) (= (+ (* main_~n~0 6) 6) main_~z~0) (<= 0 main_~a~0) (= (+ (* 3 (* main_~n~0 main_~n~0)) (* main_~n~0 3) 1) main_~y~0) (<= main_~a~0 10)) [2022-03-20 09:31:28,311 INFO L878 garLoopResultBuilder]: At program point L52(line 52) the Hoare annotation is: (and (= (+ (* main_~z~0 main_~z~0) 6 (* main_~z~0 main_~y~0)) (+ (* main_~x~0 18) (* main_~z~0 4) (* main_~y~0 24))) (= (+ (* main_~n~0 6) 6) main_~z~0) (= (+ (* 3 (* main_~n~0 main_~n~0)) (* main_~n~0 3) 1) main_~y~0)) [2022-03-20 09:31:28,311 INFO L882 garLoopResultBuilder]: For program point L38(lines 33 46) no Hoare annotation was computed. [2022-03-20 09:31:28,311 INFO L882 garLoopResultBuilder]: For program point L53(line 53) no Hoare annotation was computed. [2022-03-20 09:31:28,311 INFO L882 garLoopResultBuilder]: For program point mainFINAL(lines 22 56) no Hoare annotation was computed. [2022-03-20 09:31:28,311 INFO L882 garLoopResultBuilder]: For program point mainEXIT(lines 22 56) no Hoare annotation was computed. [2022-03-20 09:31:28,311 INFO L885 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 14 20) the Hoare annotation is: true [2022-03-20 09:31:28,311 INFO L882 garLoopResultBuilder]: For program point L15(lines 15 18) no Hoare annotation was computed. [2022-03-20 09:31:28,311 INFO L882 garLoopResultBuilder]: For program point L16(lines 16 17) no Hoare annotation was computed. [2022-03-20 09:31:28,311 INFO L882 garLoopResultBuilder]: For program point L15-2(lines 14 20) no Hoare annotation was computed. [2022-03-20 09:31:28,311 INFO L882 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) no Hoare annotation was computed. [2022-03-20 09:31:28,311 INFO L882 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 14 20) no Hoare annotation was computed. [2022-03-20 09:31:28,313 INFO L719 BasicCegarLoop]: Path program histogram: [4, 3, 3, 1, 1, 1, 1, 1] [2022-03-20 09:31:28,314 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-20 09:31:28,322 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.03 09:31:28 BasicIcfg [2022-03-20 09:31:28,323 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-20 09:31:28,323 INFO L158 Benchmark]: Toolchain (without parser) took 50353.30ms. Allocated memory was 231.7MB in the beginning and 278.9MB in the end (delta: 47.2MB). Free memory was 178.4MB in the beginning and 182.9MB in the end (delta: -4.5MB). Peak memory consumption was 134.6MB. Max. memory is 8.0GB. [2022-03-20 09:31:28,323 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 231.7MB. Free memory is still 194.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-20 09:31:28,323 INFO L158 Benchmark]: CACSL2BoogieTranslator took 176.15ms. Allocated memory is still 231.7MB. Free memory was 178.2MB in the beginning and 206.7MB in the end (delta: -28.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-03-20 09:31:28,323 INFO L158 Benchmark]: Boogie Preprocessor took 16.63ms. Allocated memory is still 231.7MB. Free memory was 206.7MB in the beginning and 205.4MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-20 09:31:28,324 INFO L158 Benchmark]: RCFGBuilder took 188.34ms. Allocated memory is still 231.7MB. Free memory was 205.4MB in the beginning and 194.5MB in the end (delta: 10.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-03-20 09:31:28,324 INFO L158 Benchmark]: IcfgTransformer took 17.22ms. Allocated memory is still 231.7MB. Free memory was 194.5MB in the beginning and 193.1MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-20 09:31:28,324 INFO L158 Benchmark]: TraceAbstraction took 49951.51ms. Allocated memory was 231.7MB in the beginning and 278.9MB in the end (delta: 47.2MB). Free memory was 192.8MB in the beginning and 182.9MB in the end (delta: 9.9MB). Peak memory consumption was 149.6MB. Max. memory is 8.0GB. [2022-03-20 09:31:28,325 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 231.7MB. Free memory is still 194.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 176.15ms. Allocated memory is still 231.7MB. Free memory was 178.2MB in the beginning and 206.7MB in the end (delta: -28.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 16.63ms. Allocated memory is still 231.7MB. Free memory was 206.7MB in the beginning and 205.4MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 188.34ms. Allocated memory is still 231.7MB. Free memory was 205.4MB in the beginning and 194.5MB in the end (delta: 10.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * IcfgTransformer took 17.22ms. Allocated memory is still 231.7MB. Free memory was 194.5MB in the beginning and 193.1MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * TraceAbstraction took 49951.51ms. Allocated memory was 231.7MB in the beginning and 278.9MB in the end (delta: 47.2MB). Free memory was 192.8MB in the beginning and 182.9MB in the end (delta: 9.9MB). Peak memory consumption was 149.6MB. 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: 17]: 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, 36 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 49.9s, OverallIterations: 15, TraceHistogramMax: 23, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 4.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.1s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 232 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 168 mSDsluCounter, 2833 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2231 mSDsCounter, 339 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1589 IncrementalHoareTripleChecker+Invalid, 1928 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 339 mSolverCounterUnsat, 602 mSDtfsCounter, 1589 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1533 GetRequests, 1371 SyntacticMatches, 11 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 12.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=115occurred in iteration=12, InterpolantAutomatonStates: 112, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 54 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 19 LocationsWithAnnotation, 70 PreInvPairs, 115 NumberOfFragments, 646 HoareAnnotationTreeSize, 70 FomulaSimplifications, 1236 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 19 FomulaSimplificationsInter, 30521 FormulaSimplificationTreeSizeReductionInter, 6.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 34.0s InterpolantComputationTime, 985 NumberOfCodeBlocks, 797 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 1342 ConstructedInterpolants, 0 QuantifiedInterpolants, 5775 SizeOfPredicates, 34 NumberOfNonLiveVariables, 1925 ConjunctsInSsa, 260 ConjunctsInUnsatCore, 20 InterpolantComputations, 5 PerfectInterpolantSequences, 5635/5874 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 - InvariantResult [Line: 33]: Loop Invariant Derived loop invariant: ((((n <= a + 1 && z * z + 12 == y * 12 + z * 6) && n * 6 + 6 == z) && 0 <= a) && n * n * n == x) && a <= 10 RESULT: Ultimate proved your program to be correct! [2022-03-20 09:31:28,352 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...