./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/verifythis/prefixsum_rec.c --full-output --witness-type correctness_witness --validate ../results/cpachecker-verification-files/SV-COMP24_unreach-call/prefixsum_rec.yml/output/witness-2.1.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 27b49876 Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/referee/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/referee/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/referee/data -tc /storage/repos/certificate-witnesses-artifact/referee/config/RefereeReachWitnessValidation.xml -i ../sv-benchmarks/c/verifythis/prefixsum_rec.c ../results/cpachecker-verification-files/SV-COMP24_unreach-call/prefixsum_rec.yml/output/witness-2.1.yml -s /storage/repos/certificate-witnesses-artifact/referee/config/svcomp-Reach-32bit-Referee_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.positions.where.we.compute.the.hoare.annotation None --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-27b4987-m [2024-09-21 19:12:17,421 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-21 19:12:17,500 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/referee/config/svcomp-Reach-32bit-Referee_Default.epf [2024-09-21 19:12:17,506 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-21 19:12:17,507 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-21 19:12:17,546 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-21 19:12:17,547 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-21 19:12:17,561 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-21 19:12:17,562 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-21 19:12:17,564 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-21 19:12:17,565 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-21 19:12:17,565 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-21 19:12:17,566 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-21 19:12:17,568 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-21 19:12:17,568 INFO L153 SettingsManager]: * Use SBE=true [2024-09-21 19:12:17,568 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-21 19:12:17,568 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-21 19:12:17,569 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-21 19:12:17,569 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-21 19:12:17,569 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-21 19:12:17,569 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-21 19:12:17,571 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-21 19:12:17,571 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-21 19:12:17,571 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-21 19:12:17,571 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-21 19:12:17,572 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-21 19:12:17,572 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-21 19:12:17,572 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-21 19:12:17,573 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-21 19:12:17,573 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-21 19:12:17,573 INFO L153 SettingsManager]: * Future-live optimization=false [2024-09-21 19:12:17,573 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-21 19:12:17,573 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-21 19:12:17,574 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-21 19:12:17,574 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-21 19:12:17,574 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-21 19:12:17,575 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-21 19:12:17,576 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-21 19:12:17,576 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-21 19:12:17,576 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-21 19:12:17,576 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-21 19:12:17,577 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-21 19:12:17,577 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-21 19:12:17,577 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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/certificate-witnesses-artifact/referee/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.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> None [2024-09-21 19:12:17,802 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-21 19:12:17,830 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-21 19:12:17,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-21 19:12:17,835 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-21 19:12:17,835 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-21 19:12:17,837 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../results/cpachecker-verification-files/SV-COMP24_unreach-call/prefixsum_rec.yml/output/witness-2.1.yml [2024-09-21 19:12:17,917 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-21 19:12:17,918 INFO L274 PluginConnector]: CDTParser initialized [2024-09-21 19:12:17,919 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../sv-benchmarks/c/verifythis/prefixsum_rec.c [2024-09-21 19:12:19,373 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-21 19:12:19,577 INFO L384 CDTParser]: Found 1 translation units. [2024-09-21 19:12:19,578 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/verifythis/prefixsum_rec.c [2024-09-21 19:12:19,587 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/referee/data/25a0d9a6f/65ca9eb2f0e343098c6d4101253cd26e/FLAG0831e9258 [2024-09-21 19:12:19,608 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/referee/data/25a0d9a6f/65ca9eb2f0e343098c6d4101253cd26e [2024-09-21 19:12:19,609 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-21 19:12:19,610 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-09-21 19:12:19,614 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-21 19:12:19,615 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-21 19:12:19,620 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-21 19:12:19,621 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.09 07:12:17" (1/2) ... [2024-09-21 19:12:19,622 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ea4a757 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.09 07:12:19, skipping insertion in model container [2024-09-21 19:12:19,622 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.09 07:12:17" (1/2) ... [2024-09-21 19:12:19,623 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@10633a87 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.09 07:12:19, skipping insertion in model container [2024-09-21 19:12:19,624 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 07:12:19" (2/2) ... [2024-09-21 19:12:19,624 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ea4a757 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:19, skipping insertion in model container [2024-09-21 19:12:19,624 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 07:12:19" (2/2) ... [2024-09-21 19:12:19,650 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-21 19:12:19,650 INFO L1541 ArrayList]: Loop invariant at [L60-L61] ( ( ( n >> 1 ) == 1 ) && ( ( i == 0 ) && ( ! ( i == 1 ) ) ) ) || ( ( ( n >> 1 ) == 1 ) && ( ( ! ( i == 0 ) ) && ( ! ( i == 1 ) ) ) ) || ( ( ( n >> 1 ) == 1 ) && ( ( ! ( i == 0 ) ) && ( i == 1 ) ) ) [2024-09-21 19:12:19,650 INFO L1541 ArrayList]: Loop invariant at [L45-L48] 1 [2024-09-21 19:12:19,650 INFO L1541 ArrayList]: Loop invariant at [L38-L39] 1 [2024-09-21 19:12:19,650 INFO L1541 ArrayList]: Function contract at [L11]: requires 1, ensures 1 [2024-09-21 19:12:19,651 INFO L1541 ArrayList]: Function contract at [L5]: requires 1, ensures (!(cond == (1)) || (1)) && (!(1) || (1)) [2024-09-21 19:12:19,651 INFO L1541 ArrayList]: Function contract at [L51]: requires 1, ensures 1 [2024-09-21 19:12:19,651 INFO L1541 ArrayList]: Function contract at [L36]: requires 1, ensures (!(1) || (1)) [2024-09-21 19:12:19,651 INFO L1541 ArrayList]: Function contract at [L25]: requires 1, ensures (!(1) || (1)) [2024-09-21 19:12:19,651 INFO L1541 ArrayList]: Function contract at [L12]: requires 1, ensures 1 [2024-09-21 19:12:19,655 INFO L1541 ArrayList]: Function contract at [L43]: requires 1, ensures 1 [2024-09-21 19:12:19,655 INFO L1541 ArrayList]: Function contract at [L16]: requires 1, ensures (!(1) || (1)) [2024-09-21 19:12:19,678 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-21 19:12:19,850 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/verifythis/prefixsum_rec.c[525,538] [2024-09-21 19:12:19,894 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-21 19:12:19,912 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global [2024-09-21 19:12:19,957 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/verifythis/prefixsum_rec.c[525,538] Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Local Start Parsing Global Start Parsing Global Start Parsing Local Start Parsing Global Start Parsing Global Start Parsing Local [2024-09-21 19:12:19,990 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-21 19:12:20,010 INFO L204 MainTranslator]: Completed translation [2024-09-21 19:12:20,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20 WrapperNode [2024-09-21 19:12:20,011 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-21 19:12:20,012 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-21 19:12:20,013 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-21 19:12:20,013 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-21 19:12:20,026 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20" (1/1) ... [2024-09-21 19:12:20,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20" (1/1) ... [2024-09-21 19:12:20,038 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20" (1/1) ... [2024-09-21 19:12:20,059 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure assume_abort_if_not is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-09-21 19:12:20,059 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20" (1/1) ... [2024-09-21 19:12:20,059 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20" (1/1) ... [2024-09-21 19:12:20,074 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20" (1/1) ... [2024-09-21 19:12:20,084 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20" (1/1) ... [2024-09-21 19:12:20,086 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20" (1/1) ... [2024-09-21 19:12:20,091 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20" (1/1) ... [2024-09-21 19:12:20,094 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-21 19:12:20,099 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-21 19:12:20,099 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-21 19:12:20,099 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-21 19:12:20,100 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20" (1/1) ... [2024-09-21 19:12:20,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-21 19:12:20,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/referee/z3 [2024-09-21 19:12:20,134 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-21 19:12:20,137 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-21 19:12:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-21 19:12:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-21 19:12:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-21 19:12:20,187 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-09-21 19:12:20,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-21 19:12:20,187 INFO L138 BoogieDeclarations]: Found implementation of procedure upsweep [2024-09-21 19:12:20,187 INFO L138 BoogieDeclarations]: Found implementation of procedure downsweep [2024-09-21 19:12:20,187 INFO L138 BoogieDeclarations]: Found implementation of procedure is_pow2 [2024-09-21 19:12:20,187 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2024-09-21 19:12:20,187 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-21 19:12:20,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-09-21 19:12:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2024-09-21 19:12:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure free [2024-09-21 19:12:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-09-21 19:12:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-09-21 19:12:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-21 19:12:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-09-21 19:12:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-09-21 19:12:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-21 19:12:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-21 19:12:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure upsweep [2024-09-21 19:12:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-09-21 19:12:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-09-21 19:12:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure downsweep [2024-09-21 19:12:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure is_pow2 [2024-09-21 19:12:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure check [2024-09-21 19:12:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-21 19:12:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-09-21 19:12:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-09-21 19:12:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-09-21 19:12:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-21 19:12:20,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-09-21 19:12:20,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-21 19:12:20,301 INFO L242 CfgBuilder]: Building ICFG [2024-09-21 19:12:20,303 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-21 19:12:20,305 WARN L783 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-09-21 19:12:20,322 WARN L783 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-09-21 19:12:20,340 WARN L783 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-09-21 19:12:20,418 WARN L783 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-09-21 19:12:20,441 WARN L783 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-09-21 19:12:20,463 WARN L783 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-09-21 19:12:20,479 WARN L783 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-09-21 19:12:20,498 WARN L783 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-09-21 19:12:20,530 INFO L291 CfgBuilder]: Performing block encoding [2024-09-21 19:12:20,578 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-21 19:12:20,578 INFO L318 CfgBuilder]: Removed 4 assume(true) statements. [2024-09-21 19:12:20,579 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 07:12:20 BoogieIcfgContainer [2024-09-21 19:12:20,579 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-21 19:12:20,580 INFO L112 PluginConnector]: ------------------------Referee---------------------------- [2024-09-21 19:12:20,580 INFO L270 PluginConnector]: Initializing Referee... [2024-09-21 19:12:20,581 INFO L274 PluginConnector]: Referee initialized [2024-09-21 19:12:20,581 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.09 07:12:17" (1/4) ... [2024-09-21 19:12:20,581 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@21a3ed1a and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CORRECTNESS_WITNESS 21.09 07:12:20, skipping insertion in model container [2024-09-21 19:12:20,582 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "CDTParser AST 21.09 07:12:19" (2/4) ... [2024-09-21 19:12:20,582 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@21a3ed1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee AST 21.09 07:12:20, skipping insertion in model container [2024-09-21 19:12:20,582 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:12:20" (3/4) ... [2024-09-21 19:12:20,582 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@21a3ed1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee AST 21.09 07:12:20, skipping insertion in model container [2024-09-21 19:12:20,582 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 07:12:20" (4/4) ... [2024-09-21 19:12:20,584 INFO L79 RefereeObserver]: Analyzing ICFG prefixsum_rec.c [2024-09-21 19:12:20,588 INFO L113 InvariantChecker]: Found 3 loops. [2024-09-21 19:12:20,589 INFO L373 InvariantChecker]: Will check inductivity from ENTRY assume_abort_if_notENTRY to ERROR_LOC assume_abort_if_notErr0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 4 edges. [2024-09-21 19:12:20,589 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L38-3 to ERROR_LOC is_pow2Err1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 5 edges. [2024-09-21 19:12:20,589 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L60-4 to LOOP_INVARIANT_ERROR_LOC mainErr3ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 3 edges. [2024-09-21 19:12:20,590 INFO L373 InvariantChecker]: Will check inductivity from ENTRY mainENTRY to LOOP_INVARIANT_ERROR_LOC mainErr3ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 11 edges. [2024-09-21 19:12:20,590 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L45-4 to ERROR_LOC checkErr2ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 4 edges. [2024-09-21 19:12:20,590 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L60-4 to ERROR_LOC mainErr5REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 6 edges. [2024-09-21 19:12:20,591 INFO L373 InvariantChecker]: Will check inductivity from ENTRY mainENTRY to ERROR_LOC mainErr1REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 3 edges. [2024-09-21 19:12:20,592 INFO L373 InvariantChecker]: Will check inductivity from ENTRY upsweepENTRY to ERROR_LOC upsweepErr0REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 3 edges. [2024-09-21 19:12:20,592 INFO L373 InvariantChecker]: Will check inductivity from ENTRY upsweepENTRY to ERROR_LOC upsweepErr2ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 8 edges. [2024-09-21 19:12:20,592 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L60-4 to ERROR_LOC mainErr4REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 4 edges. [2024-09-21 19:12:20,592 INFO L373 InvariantChecker]: Will check inductivity from ENTRY downsweepENTRY to ERROR_LOC downsweepErr2ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 7 edges. [2024-09-21 19:12:20,592 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L38-3 to LOOP_INVARIANT_ERROR_LOC is_pow2Err0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 3 edges. [2024-09-21 19:12:20,593 INFO L373 InvariantChecker]: Will check inductivity from ENTRY is_pow2ENTRY to LOOP_INVARIANT_ERROR_LOC is_pow2Err0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 2 edges. [2024-09-21 19:12:20,593 INFO L373 InvariantChecker]: Will check inductivity from ENTRY reach_errorENTRY to ERROR_LOC reach_errorErr0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 2 edges. [2024-09-21 19:12:20,593 INFO L373 InvariantChecker]: Will check inductivity from ENTRY checkENTRY to LOOP_INVARIANT_ERROR_LOC checkErr0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 2 edges. [2024-09-21 19:12:20,593 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L45-4 to LOOP_INVARIANT_ERROR_LOC checkErr0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 5 edges. [2024-09-21 19:12:20,593 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L45-4 to ERROR_LOC checkErr1REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 3 edges. [2024-09-21 19:12:20,594 INFO L373 InvariantChecker]: Will check inductivity from ENTRY upsweepENTRY to ERROR_LOC upsweepErr1REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 4 edges. [2024-09-21 19:12:20,594 INFO L373 InvariantChecker]: Will check inductivity from ENTRY mainENTRY to ERROR_LOC mainErr2REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 5 edges. [2024-09-21 19:12:20,594 INFO L373 InvariantChecker]: Will check inductivity from ENTRY mainENTRY to ERROR_LOC mainErr0REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 2 edges. [2024-09-21 19:12:20,594 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L60-4 to ERROR_LOC mainErr7ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 9 edges. [2024-09-21 19:12:20,594 INFO L373 InvariantChecker]: Will check inductivity from ENTRY downsweepENTRY to ERROR_LOC downsweepErr1REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 4 edges. [2024-09-21 19:12:20,595 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L60-4 to ERROR_LOC mainErr6REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 7 edges. [2024-09-21 19:12:20,595 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC ULTIMATE.startErr0REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 2 edges. [2024-09-21 19:12:20,595 INFO L373 InvariantChecker]: Will check inductivity from ENTRY downsweepENTRY to ERROR_LOC downsweepErr0REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 3 edges. [2024-09-21 19:12:20,595 INFO L373 InvariantChecker]: Will check inductivity from ENTRY __VERIFIER_assertENTRY to ERROR_LOC __VERIFIER_assertErr1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 5 edges. [2024-09-21 19:12:20,595 INFO L373 InvariantChecker]: Will check inductivity from ENTRY __VERIFIER_assertENTRY to ERROR_LOC __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 3 edges. [2024-09-21 19:12:20,596 INFO L131 InvariantChecker]: Will check 3 loop-free subgraphs from procedure entry to loop head, 3 loop-free subgraphs from loop head to loop head, 7 loop-free subgraphs from loop head to error location, 14 loop-free subgraphs from procedure entry to error location [2024-09-21 19:12:20,658 INFO L314 BlockEncoder]: Initial Icfg 4 locations, 4 edges [2024-09-21 19:12:20,659 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:20,659 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:20,660 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:20,662 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:20,665 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,678 INFO L101 BaseMinimizeStates]: Removed 6 edges and 2 locations by large block encoding [2024-09-21 19:12:20,679 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,679 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:20,680 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:20,680 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:20,687 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:20,707 INFO L520 InvariantChecker]: The annotation(s) from entry assume_abort_if_notENTRY to error location assume_abort_if_notErr0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-09-21 19:12:20,742 INFO L314 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-09-21 19:12:20,744 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:20,745 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:20,745 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:20,745 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:20,745 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,750 INFO L101 BaseMinimizeStates]: Removed 9 edges and 3 locations by large block encoding [2024-09-21 19:12:20,751 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,751 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:20,751 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:20,751 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:20,752 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:20,753 INFO L520 InvariantChecker]: The annotation(s) from loop head L38-3 to error location is_pow2Err1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-09-21 19:12:20,774 INFO L314 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-09-21 19:12:20,777 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:20,777 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:20,777 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:20,777 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:20,777 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,785 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-09-21 19:12:20,786 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,786 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:20,787 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:20,787 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:20,787 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:20,793 INFO L520 InvariantChecker]: The annotation(s) from loop head L60-4 to loop head mainErr3ASSERT_VIOLATIONWITNESS_INVARIANT is inductive. [2024-09-21 19:12:20,812 INFO L314 BlockEncoder]: Initial Icfg 12 locations, 11 edges [2024-09-21 19:12:20,813 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:20,813 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:20,813 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:20,813 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:20,813 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,843 INFO L101 BaseMinimizeStates]: Removed 20 edges and 10 locations by large block encoding [2024-09-21 19:12:20,843 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,843 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:20,843 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:20,843 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:20,844 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:20,887 INFO L314 BlockEncoder]: Initial Icfg 4 locations, 4 edges [2024-09-21 19:12:20,888 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:20,888 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:20,888 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:20,888 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:20,888 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,890 INFO L101 BaseMinimizeStates]: Removed 6 edges and 2 locations by large block encoding [2024-09-21 19:12:20,890 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,890 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:20,890 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:20,890 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:20,891 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:20,893 INFO L520 InvariantChecker]: The annotation(s) from loop head L45-4 to error location checkErr2ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-09-21 19:12:20,918 INFO L314 BlockEncoder]: Initial Icfg 6 locations, 6 edges [2024-09-21 19:12:20,918 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:20,918 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:20,919 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:20,919 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:20,919 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,929 INFO L101 BaseMinimizeStates]: Removed 12 edges and 4 locations by large block encoding [2024-09-21 19:12:20,929 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,929 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:20,929 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:20,929 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:20,930 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:20,933 INFO L520 InvariantChecker]: The annotation(s) from loop head L60-4 to error location mainErr5REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:20,955 INFO L314 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-09-21 19:12:20,956 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:20,956 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:20,956 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:20,956 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:20,956 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,958 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-09-21 19:12:20,958 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,959 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:20,959 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:20,959 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:20,959 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:20,961 INFO L520 InvariantChecker]: The annotation(s) from entry mainENTRY to error location mainErr1REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:20,979 INFO L314 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-09-21 19:12:20,980 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:20,980 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:20,980 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:20,981 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:20,981 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,984 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-09-21 19:12:20,984 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:20,985 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:20,985 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:20,985 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:20,985 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:20,987 INFO L520 InvariantChecker]: The annotation(s) from entry upsweepENTRY to error location upsweepErr0REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:21,000 INFO L314 BlockEncoder]: Initial Icfg 8 locations, 8 edges [2024-09-21 19:12:21,001 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,001 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,001 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,001 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,001 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,011 INFO L101 BaseMinimizeStates]: Removed 15 edges and 6 locations by large block encoding [2024-09-21 19:12:21,011 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,012 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,012 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,012 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,013 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,014 INFO L520 InvariantChecker]: The annotation(s) from entry upsweepENTRY to error location upsweepErr2ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-09-21 19:12:21,029 INFO L314 BlockEncoder]: Initial Icfg 4 locations, 4 edges [2024-09-21 19:12:21,029 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,029 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,029 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,030 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,030 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,032 INFO L101 BaseMinimizeStates]: Removed 6 edges and 2 locations by large block encoding [2024-09-21 19:12:21,032 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,032 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,033 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,033 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,033 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,035 INFO L520 InvariantChecker]: The annotation(s) from loop head L60-4 to error location mainErr4REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:21,049 INFO L314 BlockEncoder]: Initial Icfg 7 locations, 7 edges [2024-09-21 19:12:21,049 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,049 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,049 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,049 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,050 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,054 INFO L101 BaseMinimizeStates]: Removed 12 edges and 5 locations by large block encoding [2024-09-21 19:12:21,055 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,055 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,055 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,055 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,056 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,058 INFO L520 InvariantChecker]: The annotation(s) from entry downsweepENTRY to error location downsweepErr2ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-09-21 19:12:21,070 INFO L314 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-09-21 19:12:21,070 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,070 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,071 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,071 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,071 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,073 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-09-21 19:12:21,074 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,074 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,074 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,074 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,074 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,076 INFO L520 InvariantChecker]: The annotation(s) from loop head L38-3 to loop head is_pow2Err0ASSERT_VIOLATIONWITNESS_INVARIANT is inductive. [2024-09-21 19:12:21,086 INFO L314 BlockEncoder]: Initial Icfg 3 locations, 2 edges [2024-09-21 19:12:21,087 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,087 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,087 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,087 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,087 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,087 INFO L101 BaseMinimizeStates]: Removed 2 edges and 1 locations by large block encoding [2024-09-21 19:12:21,088 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,088 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,088 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,088 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,088 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,091 INFO L520 InvariantChecker]: The annotation(s) from entry is_pow2ENTRY to loop head is_pow2Err0ASSERT_VIOLATIONWITNESS_INVARIANT is inductive. [2024-09-21 19:12:21,102 INFO L314 BlockEncoder]: Initial Icfg 3 locations, 2 edges [2024-09-21 19:12:21,102 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,102 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,102 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,102 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,103 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,103 INFO L101 BaseMinimizeStates]: Removed 2 edges and 1 locations by large block encoding [2024-09-21 19:12:21,103 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,103 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,104 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,104 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,104 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,107 INFO L520 InvariantChecker]: The annotation(s) from entry reach_errorENTRY to error location reach_errorErr0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-09-21 19:12:21,121 INFO L314 BlockEncoder]: Initial Icfg 3 locations, 2 edges [2024-09-21 19:12:21,121 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,121 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,130 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,130 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,131 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,131 INFO L101 BaseMinimizeStates]: Removed 2 edges and 1 locations by large block encoding [2024-09-21 19:12:21,132 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,132 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,132 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,132 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,132 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,135 INFO L520 InvariantChecker]: The annotation(s) from entry checkENTRY to loop head checkErr0ASSERT_VIOLATIONWITNESS_INVARIANT is inductive. [2024-09-21 19:12:21,144 INFO L314 BlockEncoder]: Initial Icfg 6 locations, 5 edges [2024-09-21 19:12:21,144 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,145 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,145 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,145 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,145 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,149 INFO L101 BaseMinimizeStates]: Removed 8 edges and 4 locations by large block encoding [2024-09-21 19:12:21,149 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,149 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,150 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,150 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,150 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,151 INFO L520 InvariantChecker]: The annotation(s) from loop head L45-4 to loop head checkErr0ASSERT_VIOLATIONWITNESS_INVARIANT is inductive. [2024-09-21 19:12:21,161 INFO L314 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-09-21 19:12:21,161 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,161 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,162 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,162 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,162 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,163 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-09-21 19:12:21,163 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,163 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,163 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,163 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,163 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,165 INFO L520 InvariantChecker]: The annotation(s) from loop head L45-4 to error location checkErr1REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:21,176 INFO L314 BlockEncoder]: Initial Icfg 5 locations, 4 edges [2024-09-21 19:12:21,176 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,176 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,177 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,177 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,177 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,179 INFO L101 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2024-09-21 19:12:21,180 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,180 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,180 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,180 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,180 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,182 INFO L520 InvariantChecker]: The annotation(s) from entry upsweepENTRY to error location upsweepErr1REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:21,190 INFO L314 BlockEncoder]: Initial Icfg 6 locations, 5 edges [2024-09-21 19:12:21,191 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,191 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,191 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,191 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,191 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,193 INFO L101 BaseMinimizeStates]: Removed 8 edges and 4 locations by large block encoding [2024-09-21 19:12:21,193 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,193 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,194 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,194 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,194 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,196 INFO L520 InvariantChecker]: The annotation(s) from entry mainENTRY to error location mainErr2REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:21,204 INFO L314 BlockEncoder]: Initial Icfg 3 locations, 2 edges [2024-09-21 19:12:21,204 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,204 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,205 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,205 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,205 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,205 INFO L101 BaseMinimizeStates]: Removed 2 edges and 1 locations by large block encoding [2024-09-21 19:12:21,206 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,206 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,206 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,207 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,207 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,210 INFO L520 InvariantChecker]: The annotation(s) from entry mainENTRY to error location mainErr0REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:21,218 INFO L314 BlockEncoder]: Initial Icfg 9 locations, 9 edges [2024-09-21 19:12:21,218 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,219 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,219 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,219 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,219 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,232 INFO L101 BaseMinimizeStates]: Removed 21 edges and 7 locations by large block encoding [2024-09-21 19:12:21,232 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,232 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,232 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,232 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,233 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,236 INFO L520 InvariantChecker]: The annotation(s) from loop head L60-4 to error location mainErr7ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-09-21 19:12:21,246 INFO L314 BlockEncoder]: Initial Icfg 5 locations, 4 edges [2024-09-21 19:12:21,246 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,246 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,246 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,246 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,246 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,249 INFO L101 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2024-09-21 19:12:21,249 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,250 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,251 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,251 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,251 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,252 INFO L520 InvariantChecker]: The annotation(s) from entry downsweepENTRY to error location downsweepErr1REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:21,262 INFO L314 BlockEncoder]: Initial Icfg 7 locations, 7 edges [2024-09-21 19:12:21,262 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,262 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,262 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,263 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,263 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,266 INFO L101 BaseMinimizeStates]: Removed 15 edges and 5 locations by large block encoding [2024-09-21 19:12:21,267 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,267 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,267 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,267 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,268 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,269 INFO L520 InvariantChecker]: The annotation(s) from loop head L60-4 to error location mainErr6REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:21,277 INFO L314 BlockEncoder]: Initial Icfg 3 locations, 2 edges [2024-09-21 19:12:21,278 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,278 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,278 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,278 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,278 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,278 INFO L101 BaseMinimizeStates]: Removed 2 edges and 1 locations by large block encoding [2024-09-21 19:12:21,278 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,279 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,279 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,279 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,279 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,282 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location ULTIMATE.startErr0REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:21,289 INFO L314 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-09-21 19:12:21,289 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,289 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,290 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,290 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,290 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,291 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-09-21 19:12:21,291 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,292 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,292 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,292 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,292 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,295 INFO L520 InvariantChecker]: The annotation(s) from entry downsweepENTRY to error location downsweepErr0REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-09-21 19:12:21,303 INFO L314 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-09-21 19:12:21,303 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,303 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,304 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,304 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,304 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,305 INFO L101 BaseMinimizeStates]: Removed 8 edges and 3 locations by large block encoding [2024-09-21 19:12:21,306 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,306 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,306 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,306 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,306 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,311 INFO L520 InvariantChecker]: The annotation(s) from entry __VERIFIER_assertENTRY to error location __VERIFIER_assertErr1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-09-21 19:12:21,319 INFO L314 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-09-21 19:12:21,319 INFO L264 BlockEncoder]: Using Maximize final states [2024-09-21 19:12:21,320 INFO L271 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-09-21 19:12:21,320 INFO L277 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-09-21 19:12:21,320 INFO L172 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-09-21 19:12:21,320 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,321 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-09-21 19:12:21,321 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-09-21 19:12:21,321 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-09-21 19:12:21,321 INFO L238 BlockEncoder]: Using Create parallel compositions if possible [2024-09-21 19:12:21,321 INFO L68 ParallelComposer]: Creating parallel compositions [2024-09-21 19:12:21,321 INFO L314 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-09-21 19:12:21,335 INFO L58 RefereeStarter]: Annotation is not a valid proof of correctness. [2024-09-21 19:12:21,337 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@21a3ed1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee CFG 21.09 07:12:21, skipping insertion in model container [2024-09-21 19:12:21,337 INFO L131 PluginConnector]: ------------------------ END Referee---------------------------- [2024-09-21 19:12:21,341 INFO L158 Benchmark]: Toolchain (without parser) took 1727.18ms. Allocated memory was 142.6MB in the beginning and 197.1MB in the end (delta: 54.5MB). Free memory was 70.8MB in the beginning and 116.2MB in the end (delta: -45.4MB). Peak memory consumption was 44.4MB. Max. memory is 16.1GB. [2024-09-21 19:12:21,342 INFO L158 Benchmark]: Witness Parser took 0.23ms. Allocated memory is still 142.6MB. Free memory is still 106.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-21 19:12:21,342 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 142.6MB. Free memory is still 116.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-21 19:12:21,342 INFO L158 Benchmark]: CACSL2BoogieTranslator took 398.23ms. Allocated memory is still 142.6MB. Free memory was 70.8MB in the beginning and 55.4MB in the end (delta: 15.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-09-21 19:12:21,342 INFO L158 Benchmark]: Boogie Preprocessor took 85.60ms. Allocated memory is still 142.6MB. Free memory was 55.4MB in the beginning and 52.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-21 19:12:21,343 INFO L158 Benchmark]: RCFGBuilder took 480.67ms. Allocated memory was 142.6MB in the beginning and 197.1MB in the end (delta: 54.5MB). Free memory was 52.7MB in the beginning and 151.6MB in the end (delta: -99.0MB). Peak memory consumption was 20.6MB. Max. memory is 16.1GB. [2024-09-21 19:12:21,343 INFO L158 Benchmark]: Referee took 756.72ms. Allocated memory is still 197.1MB. Free memory was 151.6MB in the beginning and 116.2MB in the end (delta: 35.4MB). Peak memory consumption was 70.0MB. Max. memory is 16.1GB. [2024-09-21 19:12:21,345 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.referee: - AnnotationCheckResult: Annotation is not a valid proof of correctness. Annotation is not a valid proof of correctness. Annotation is not valid for all loop-free paths from entry of procedure main to loop head at line 60. One counterexample starts in and ends in a={-2:0}, a0={-1:0}, i=0, n=0. Annotation is not valid for all loop-free paths from entry of procedure __VERIFIER_assert to check that a call to reach_error is unreachable at line 13. One counterexample starts in \old(cond)=0 and ends in \old(cond)=0, cond=0. Annotation is valid for all loop-free paths from loop head at line 60 to check that procedure precondition always holds at line 65. Annotation is valid for all loop-free paths from entry of procedure downsweep to exit of procedure downsweep. Annotation is valid for all loop-free paths from entry of procedure ULTIMATE.start to check that procedure precondition always holds at line -1. Annotation is valid for all loop-free paths from loop head at line 60 to check that procedure precondition always holds at line 60. Annotation is valid for all loop-free paths from loop head at line 60 to loop head at line 60. Annotation is valid for all loop-free paths from loop head at line 38 to loop head at line 38. Annotation is valid for all loop-free paths from loop head at line 60 to check that procedure precondition always holds at line 65. Annotation is valid for all loop-free paths from entry of procedure __VERIFIER_assert to exit of procedure __VERIFIER_assert. Annotation is valid for all loop-free paths from entry of procedure downsweep to check that procedure precondition always holds at line 31. Annotation is valid for all loop-free paths from entry of procedure upsweep to check that procedure precondition always holds at line 19. Annotation is valid for all loop-free paths from loop head at line 45 to exit of procedure check. Annotation is valid for all loop-free paths from entry of procedure assume_abort_if_not to exit of procedure assume_abort_if_not. Annotation is valid for all loop-free paths from entry of procedure check to loop head at line 45. Annotation is valid for all loop-free paths from loop head at line 45 to loop head at line 45. Annotation is valid for all loop-free paths from loop head at line 60 to exit of procedure main. Annotation is valid for all loop-free paths from loop head at line 38 to exit of procedure is_pow2. Annotation is valid for all loop-free paths from entry of procedure is_pow2 to loop head at line 38. Annotation is valid for all loop-free paths from entry of procedure main to check that procedure precondition always holds at line 54. Annotation is valid for all loop-free paths from entry of procedure main to check that procedure precondition always holds at line 55. Annotation is valid for all loop-free paths from entry of procedure upsweep to check that procedure precondition always holds at line 19. Annotation is valid for all loop-free paths from loop head at line 45 to check that procedure precondition always holds at line 46. Annotation is valid for all loop-free paths from entry of procedure downsweep to check that procedure precondition always holds at line 31. Annotation is valid for all loop-free paths from entry of procedure reach_error to exit of procedure reach_error. Annotation is valid for all loop-free paths from entry of procedure upsweep to exit of procedure upsweep. Annotation is valid for all loop-free paths from entry of procedure main to check that procedure precondition always holds at line 54. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.23ms. Allocated memory is still 142.6MB. Free memory is still 106.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.27ms. Allocated memory is still 142.6MB. Free memory is still 116.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 398.23ms. Allocated memory is still 142.6MB. Free memory was 70.8MB in the beginning and 55.4MB in the end (delta: 15.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 85.60ms. Allocated memory is still 142.6MB. Free memory was 55.4MB in the beginning and 52.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 480.67ms. Allocated memory was 142.6MB in the beginning and 197.1MB in the end (delta: 54.5MB). Free memory was 52.7MB in the beginning and 151.6MB in the end (delta: -99.0MB). Peak memory consumption was 20.6MB. Max. memory is 16.1GB. * Referee took 756.72ms. Allocated memory is still 197.1MB. Free memory was 151.6MB in the beginning and 116.2MB in the end (delta: 35.4MB). Peak memory consumption was 70.0MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be incorrect! [2024-09-21 19:12:21,384 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE