./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.2.ufo.UNBOUNDED.pals.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.2.ufo.UNBOUNDED.pals.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5c227f1dec7d604552aae19de1afcc1049837e83568477af6195219b22e2f636 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:42:02,263 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:42:02,265 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:42:02,296 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:42:02,296 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:42:02,298 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:42:02,299 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:42:02,301 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:42:02,303 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:42:02,304 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:42:02,305 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:42:02,307 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:42:02,307 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:42:02,309 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:42:02,312 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:42:02,313 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:42:02,315 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:42:02,316 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:42:02,318 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:42:02,320 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:42:02,322 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:42:02,330 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:42:02,333 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:42:02,334 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:42:02,338 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:42:02,338 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:42:02,339 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:42:02,340 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:42:02,340 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:42:02,341 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:42:02,348 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:42:02,350 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:42:02,352 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:42:02,353 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:42:02,355 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:42:02,355 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:42:02,356 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:42:02,356 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:42:02,357 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:42:02,358 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:42:02,358 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:42:02,360 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 01:42:02,411 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:42:02,411 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:42:02,412 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:42:02,412 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:42:02,413 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:42:02,413 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:42:02,413 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:42:02,413 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:42:02,414 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:42:02,414 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:42:02,415 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:42:02,415 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:42:02,415 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:42:02,416 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:42:02,416 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:42:02,416 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:42:02,416 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:42:02,417 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:42:02,417 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:42:02,418 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 01:42:02,418 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:42:02,418 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 01:42:02,418 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:42:02,418 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:42:02,419 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:42:02,419 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:42:02,419 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 01:42:02,419 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:42:02,419 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:42:02,420 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:42:02,420 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:42:02,420 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:42:02,420 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:42:02,421 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:42:02,421 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:42:02,421 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:42:02,421 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:42:02,421 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:42:02,422 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:42:02,422 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:42:02,422 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:42:02,422 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/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.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5c227f1dec7d604552aae19de1afcc1049837e83568477af6195219b22e2f636 [2022-11-03 01:42:02,754 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:42:02,784 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:42:02,787 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:42:02,788 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:42:02,789 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:42:02,807 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.2.ufo.UNBOUNDED.pals.c [2022-11-03 01:42:02,886 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/data/9a647b41b/6a5a5d4129db4fff964a67e836edb407/FLAGde6da2dd5 [2022-11-03 01:42:03,490 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:42:03,491 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.2.ufo.UNBOUNDED.pals.c [2022-11-03 01:42:03,501 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/data/9a647b41b/6a5a5d4129db4fff964a67e836edb407/FLAGde6da2dd5 [2022-11-03 01:42:03,817 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/data/9a647b41b/6a5a5d4129db4fff964a67e836edb407 [2022-11-03 01:42:03,819 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:42:03,820 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:42:03,826 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:42:03,826 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:42:03,836 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:42:03,837 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:42:03" (1/1) ... [2022-11-03 01:42:03,838 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67c7d2dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:03, skipping insertion in model container [2022-11-03 01:42:03,839 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:42:03" (1/1) ... [2022-11-03 01:42:03,846 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:42:03,884 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:42:04,141 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.2.ufo.UNBOUNDED.pals.c[11921,11934] [2022-11-03 01:42:04,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:42:04,155 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:42:04,211 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_Triplicated.2.ufo.UNBOUNDED.pals.c[11921,11934] [2022-11-03 01:42:04,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:42:04,228 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:42:04,228 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04 WrapperNode [2022-11-03 01:42:04,229 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:42:04,230 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:42:04,230 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:42:04,230 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:42:04,238 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (1/1) ... [2022-11-03 01:42:04,250 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (1/1) ... [2022-11-03 01:42:04,281 INFO L138 Inliner]: procedures = 28, calls = 51, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 402 [2022-11-03 01:42:04,281 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:42:04,282 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:42:04,282 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:42:04,283 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:42:04,292 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (1/1) ... [2022-11-03 01:42:04,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (1/1) ... [2022-11-03 01:42:04,297 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (1/1) ... [2022-11-03 01:42:04,298 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (1/1) ... [2022-11-03 01:42:04,307 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (1/1) ... [2022-11-03 01:42:04,314 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (1/1) ... [2022-11-03 01:42:04,317 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (1/1) ... [2022-11-03 01:42:04,319 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (1/1) ... [2022-11-03 01:42:04,324 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:42:04,325 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:42:04,325 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:42:04,326 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:42:04,327 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (1/1) ... [2022-11-03 01:42:04,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:42:04,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:42:04,367 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:42:04,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:42:04,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:42:04,427 INFO L130 BoogieDeclarations]: Found specification of procedure write_history_bool [2022-11-03 01:42:04,427 INFO L138 BoogieDeclarations]: Found implementation of procedure write_history_bool [2022-11-03 01:42:04,427 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2022-11-03 01:42:04,427 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2022-11-03 01:42:04,428 INFO L130 BoogieDeclarations]: Found specification of procedure read_history_int8 [2022-11-03 01:42:04,428 INFO L138 BoogieDeclarations]: Found implementation of procedure read_history_int8 [2022-11-03 01:42:04,428 INFO L130 BoogieDeclarations]: Found specification of procedure read_history_bool [2022-11-03 01:42:04,428 INFO L138 BoogieDeclarations]: Found implementation of procedure read_history_bool [2022-11-03 01:42:04,428 INFO L130 BoogieDeclarations]: Found specification of procedure add_history_type [2022-11-03 01:42:04,428 INFO L138 BoogieDeclarations]: Found implementation of procedure add_history_type [2022-11-03 01:42:04,429 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 01:42:04,429 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 01:42:04,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:42:04,429 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:42:04,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:42:04,564 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:42:04,566 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:42:05,221 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:42:05,422 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:42:05,422 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-03 01:42:05,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:42:05 BoogieIcfgContainer [2022-11-03 01:42:05,426 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:42:05,428 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:42:05,429 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:42:05,433 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:42:05,433 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:42:03" (1/3) ... [2022-11-03 01:42:05,434 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c45291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:42:05, skipping insertion in model container [2022-11-03 01:42:05,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:04" (2/3) ... [2022-11-03 01:42:05,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c45291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:42:05, skipping insertion in model container [2022-11-03 01:42:05,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:42:05" (3/3) ... [2022-11-03 01:42:05,437 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_STARTPALS_Triplicated.2.ufo.UNBOUNDED.pals.c [2022-11-03 01:42:05,455 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:42:05,456 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:42:05,518 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:42:05,527 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2d2a4dec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:42:05,527 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:42:05,533 INFO L276 IsEmpty]: Start isEmpty. Operand has 143 states, 98 states have (on average 1.489795918367347) internal successors, (146), 103 states have internal predecessors, (146), 37 states have call successors, (37), 6 states have call predecessors, (37), 6 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-11-03 01:42:05,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 01:42:05,545 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:05,546 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:05,546 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:05,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:05,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1953058592, now seen corresponding path program 1 times [2022-11-03 01:42:05,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:05,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559038412] [2022-11-03 01:42:05,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:05,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:05,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:05,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:42:05,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:05,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559038412] [2022-11-03 01:42:05,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559038412] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:05,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:05,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:42:05,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082842989] [2022-11-03 01:42:05,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:05,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:42:05,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:05,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:42:05,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:42:05,963 INFO L87 Difference]: Start difference. First operand has 143 states, 98 states have (on average 1.489795918367347) internal successors, (146), 103 states have internal predecessors, (146), 37 states have call successors, (37), 6 states have call predecessors, (37), 6 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 01:42:06,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:06,211 INFO L93 Difference]: Finished difference Result 289 states and 480 transitions. [2022-11-03 01:42:06,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:42:06,214 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-11-03 01:42:06,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:06,241 INFO L225 Difference]: With dead ends: 289 [2022-11-03 01:42:06,241 INFO L226 Difference]: Without dead ends: 148 [2022-11-03 01:42:06,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:42:06,258 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 6 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:06,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 561 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 01:42:06,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-11-03 01:42:06,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 146. [2022-11-03 01:42:06,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 101 states have (on average 1.4554455445544554) internal successors, (147), 105 states have internal predecessors, (147), 37 states have call successors, (37), 7 states have call predecessors, (37), 7 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-11-03 01:42:06,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 221 transitions. [2022-11-03 01:42:06,380 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 221 transitions. Word has length 14 [2022-11-03 01:42:06,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:06,381 INFO L495 AbstractCegarLoop]: Abstraction has 146 states and 221 transitions. [2022-11-03 01:42:06,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 01:42:06,386 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 221 transitions. [2022-11-03 01:42:06,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-03 01:42:06,390 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:06,390 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:06,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:42:06,392 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:06,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:06,395 INFO L85 PathProgramCache]: Analyzing trace with hash 638439772, now seen corresponding path program 1 times [2022-11-03 01:42:06,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:06,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502375457] [2022-11-03 01:42:06,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:06,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:06,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:06,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:42:06,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:06,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502375457] [2022-11-03 01:42:06,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502375457] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:06,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:06,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:42:06,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969013757] [2022-11-03 01:42:06,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:06,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:42:06,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:06,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:42:06,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:42:06,531 INFO L87 Difference]: Start difference. First operand 146 states and 221 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 01:42:06,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:06,717 INFO L93 Difference]: Finished difference Result 304 states and 464 transitions. [2022-11-03 01:42:06,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:42:06,718 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-11-03 01:42:06,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:06,720 INFO L225 Difference]: With dead ends: 304 [2022-11-03 01:42:06,721 INFO L226 Difference]: Without dead ends: 160 [2022-11-03 01:42:06,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:42:06,724 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 22 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:06,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 572 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:42:06,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2022-11-03 01:42:06,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 158. [2022-11-03 01:42:06,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 111 states have (on average 1.4414414414414414) internal successors, (160), 115 states have internal predecessors, (160), 38 states have call successors, (38), 8 states have call predecessors, (38), 8 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2022-11-03 01:42:06,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 236 transitions. [2022-11-03 01:42:06,763 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 236 transitions. Word has length 15 [2022-11-03 01:42:06,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:06,764 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 236 transitions. [2022-11-03 01:42:06,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 01:42:06,765 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 236 transitions. [2022-11-03 01:42:06,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-03 01:42:06,766 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:06,766 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:06,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:42:06,767 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:06,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:06,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1138660116, now seen corresponding path program 1 times [2022-11-03 01:42:06,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:06,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008362409] [2022-11-03 01:42:06,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:06,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:06,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:06,873 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:42:06,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:06,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008362409] [2022-11-03 01:42:06,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008362409] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:06,875 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:06,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:42:06,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160559528] [2022-11-03 01:42:06,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:06,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:42:06,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:06,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:42:06,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:42:06,879 INFO L87 Difference]: Start difference. First operand 158 states and 236 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:42:06,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:06,996 INFO L93 Difference]: Finished difference Result 336 states and 510 transitions. [2022-11-03 01:42:06,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:42:06,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2022-11-03 01:42:06,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:06,998 INFO L225 Difference]: With dead ends: 336 [2022-11-03 01:42:06,999 INFO L226 Difference]: Without dead ends: 187 [2022-11-03 01:42:07,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-11-03 01:42:07,001 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 22 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:07,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 391 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:42:07,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2022-11-03 01:42:07,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 160. [2022-11-03 01:42:07,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 113 states have (on average 1.4336283185840708) internal successors, (162), 117 states have internal predecessors, (162), 38 states have call successors, (38), 8 states have call predecessors, (38), 8 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2022-11-03 01:42:07,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 238 transitions. [2022-11-03 01:42:07,052 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 238 transitions. Word has length 22 [2022-11-03 01:42:07,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:07,052 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 238 transitions. [2022-11-03 01:42:07,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:42:07,053 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 238 transitions. [2022-11-03 01:42:07,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-03 01:42:07,054 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:07,054 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:07,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:42:07,055 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:07,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:07,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1269597904, now seen corresponding path program 1 times [2022-11-03 01:42:07,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:07,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036978338] [2022-11-03 01:42:07,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:07,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:07,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:07,158 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:42:07,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:07,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036978338] [2022-11-03 01:42:07,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036978338] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:07,159 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:07,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:42:07,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516895302] [2022-11-03 01:42:07,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:07,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:42:07,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:07,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:42:07,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:42:07,161 INFO L87 Difference]: Start difference. First operand 160 states and 238 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-03 01:42:07,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:07,311 INFO L93 Difference]: Finished difference Result 392 states and 599 transitions. [2022-11-03 01:42:07,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:42:07,312 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2022-11-03 01:42:07,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:07,314 INFO L225 Difference]: With dead ends: 392 [2022-11-03 01:42:07,314 INFO L226 Difference]: Without dead ends: 246 [2022-11-03 01:42:07,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:42:07,317 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 81 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:07,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 845 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:42:07,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2022-11-03 01:42:07,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 164. [2022-11-03 01:42:07,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 116 states have (on average 1.4224137931034482) internal successors, (165), 120 states have internal predecessors, (165), 38 states have call successors, (38), 8 states have call predecessors, (38), 9 states have return successors, (39), 39 states have call predecessors, (39), 38 states have call successors, (39) [2022-11-03 01:42:07,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 242 transitions. [2022-11-03 01:42:07,348 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 242 transitions. Word has length 30 [2022-11-03 01:42:07,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:07,349 INFO L495 AbstractCegarLoop]: Abstraction has 164 states and 242 transitions. [2022-11-03 01:42:07,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-03 01:42:07,349 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 242 transitions. [2022-11-03 01:42:07,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-03 01:42:07,356 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:07,356 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:07,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:42:07,356 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:07,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:07,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1177516521, now seen corresponding path program 1 times [2022-11-03 01:42:07,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:07,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854848120] [2022-11-03 01:42:07,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:07,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:07,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:07,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:42:07,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:07,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854848120] [2022-11-03 01:42:07,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854848120] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:07,529 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:07,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:42:07,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127239713] [2022-11-03 01:42:07,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:07,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:42:07,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:07,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:42:07,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:42:07,532 INFO L87 Difference]: Start difference. First operand 164 states and 242 transitions. Second operand has 5 states, 3 states have (on average 7.666666666666667) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-03 01:42:07,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:07,681 INFO L93 Difference]: Finished difference Result 277 states and 411 transitions. [2022-11-03 01:42:07,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:42:07,682 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 7.666666666666667) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2022-11-03 01:42:07,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:07,686 INFO L225 Difference]: With dead ends: 277 [2022-11-03 01:42:07,686 INFO L226 Difference]: Without dead ends: 160 [2022-11-03 01:42:07,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-11-03 01:42:07,689 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 79 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:07,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 661 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:42:07,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2022-11-03 01:42:07,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2022-11-03 01:42:07,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 113 states have (on average 1.3982300884955752) internal successors, (158), 117 states have internal predecessors, (158), 38 states have call successors, (38), 8 states have call predecessors, (38), 8 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2022-11-03 01:42:07,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 234 transitions. [2022-11-03 01:42:07,713 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 234 transitions. Word has length 31 [2022-11-03 01:42:07,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:07,714 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 234 transitions. [2022-11-03 01:42:07,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 7.666666666666667) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-03 01:42:07,715 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 234 transitions. [2022-11-03 01:42:07,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-03 01:42:07,716 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:07,716 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:07,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:42:07,717 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:07,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:07,718 INFO L85 PathProgramCache]: Analyzing trace with hash -15529122, now seen corresponding path program 1 times [2022-11-03 01:42:07,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:07,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621523716] [2022-11-03 01:42:07,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:07,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:07,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:07,821 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:42:07,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:07,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621523716] [2022-11-03 01:42:07,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621523716] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:42:07,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880594703] [2022-11-03 01:42:07,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:07,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:07,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:42:07,825 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:42:07,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:42:07,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:07,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:42:07,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:42:08,047 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:42:08,048 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:42:08,112 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:42:08,113 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880594703] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:42:08,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [45237208] [2022-11-03 01:42:08,133 INFO L159 IcfgInterpreter]: Started Sifa with 29 locations of interest [2022-11-03 01:42:08,133 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:42:08,137 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:42:08,143 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:42:08,144 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:42:09,014 INFO L197 IcfgInterpreter]: Interpreting procedure add_history_type with input of size 121 for LOIs [2022-11-03 01:42:11,401 INFO L197 IcfgInterpreter]: Interpreting procedure read_history_bool with input of size 61 for LOIs [2022-11-03 01:42:11,435 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 01:42:14,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [45237208] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:14,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 01:42:14,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [4, 4, 4] total 21 [2022-11-03 01:42:14,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503481439] [2022-11-03 01:42:14,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:14,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-03 01:42:14,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:14,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-03 01:42:14,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2022-11-03 01:42:14,831 INFO L87 Difference]: Start difference. First operand 160 states and 234 transitions. Second operand has 17 states, 15 states have (on average 1.5333333333333334) internal successors, (23), 12 states have internal predecessors, (23), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 01:42:23,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:23,376 INFO L93 Difference]: Finished difference Result 337 states and 491 transitions. [2022-11-03 01:42:23,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-03 01:42:23,377 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 1.5333333333333334) internal successors, (23), 12 states have internal predecessors, (23), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2022-11-03 01:42:23,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:23,378 INFO L225 Difference]: With dead ends: 337 [2022-11-03 01:42:23,378 INFO L226 Difference]: Without dead ends: 180 [2022-11-03 01:42:23,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 78 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 9.9s TimeCoverageRelationStatistics Valid=160, Invalid=832, Unknown=0, NotChecked=0, Total=992 [2022-11-03 01:42:23,381 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 52 mSDsluCounter, 1834 mSDsCounter, 0 mSdLazyCounter, 1193 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 1214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:23,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 1927 Invalid, 1214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 1193 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-03 01:42:23,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2022-11-03 01:42:23,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 175. [2022-11-03 01:42:23,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 125 states have (on average 1.376) internal successors, (172), 129 states have internal predecessors, (172), 39 states have call successors, (39), 10 states have call predecessors, (39), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-11-03 01:42:23,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 250 transitions. [2022-11-03 01:42:23,407 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 250 transitions. Word has length 32 [2022-11-03 01:42:23,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:23,408 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 250 transitions. [2022-11-03 01:42:23,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 1.5333333333333334) internal successors, (23), 12 states have internal predecessors, (23), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 01:42:23,408 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 250 transitions. [2022-11-03 01:42:23,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-03 01:42:23,409 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:23,409 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:23,450 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-03 01:42:23,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:23,630 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:23,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:23,631 INFO L85 PathProgramCache]: Analyzing trace with hash -702567537, now seen corresponding path program 1 times [2022-11-03 01:42:23,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:23,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593731782] [2022-11-03 01:42:23,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:23,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:23,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:23,732 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:42:23,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:23,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593731782] [2022-11-03 01:42:23,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593731782] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:42:23,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463681164] [2022-11-03 01:42:23,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:23,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:23,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:42:23,735 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:42:23,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 01:42:23,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:23,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:42:23,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:42:23,855 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:42:23,856 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:42:23,893 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:42:23,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463681164] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:42:23,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [784850010] [2022-11-03 01:42:23,897 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-03 01:42:23,897 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:42:23,897 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:42:23,897 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:42:23,897 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:42:24,271 INFO L197 IcfgInterpreter]: Interpreting procedure add_history_type with input of size 121 for LOIs [2022-11-03 01:42:26,568 INFO L197 IcfgInterpreter]: Interpreting procedure read_history_bool with input of size 96 for LOIs [2022-11-03 01:42:26,856 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 01:42:31,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [784850010] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:31,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 01:42:31,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [4, 4, 4] total 21 [2022-11-03 01:42:31,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640153514] [2022-11-03 01:42:31,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:31,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-03 01:42:31,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:31,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-03 01:42:31,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2022-11-03 01:42:31,799 INFO L87 Difference]: Start difference. First operand 175 states and 250 transitions. Second operand has 17 states, 16 states have (on average 1.375) internal successors, (22), 13 states have internal predecessors, (22), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 01:42:38,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:38,143 INFO L93 Difference]: Finished difference Result 341 states and 493 transitions. [2022-11-03 01:42:38,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-03 01:42:38,144 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.375) internal successors, (22), 13 states have internal predecessors, (22), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2022-11-03 01:42:38,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:38,146 INFO L225 Difference]: With dead ends: 341 [2022-11-03 01:42:38,146 INFO L226 Difference]: Without dead ends: 185 [2022-11-03 01:42:38,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 77 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=124, Invalid=688, Unknown=0, NotChecked=0, Total=812 [2022-11-03 01:42:38,148 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 53 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 1674 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:38,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 1674 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 01:42:38,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2022-11-03 01:42:38,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 180. [2022-11-03 01:42:38,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 129 states have (on average 1.3643410852713178) internal successors, (176), 133 states have internal predecessors, (176), 39 states have call successors, (39), 11 states have call predecessors, (39), 11 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-11-03 01:42:38,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 254 transitions. [2022-11-03 01:42:38,187 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 254 transitions. Word has length 32 [2022-11-03 01:42:38,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:38,189 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 254 transitions. [2022-11-03 01:42:38,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.375) internal successors, (22), 13 states have internal predecessors, (22), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 01:42:38,190 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 254 transitions. [2022-11-03 01:42:38,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-03 01:42:38,201 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:38,202 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:38,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 01:42:38,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:38,426 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:38,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:38,427 INFO L85 PathProgramCache]: Analyzing trace with hash -797211321, now seen corresponding path program 1 times [2022-11-03 01:42:38,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:38,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399878982] [2022-11-03 01:42:38,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:38,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:38,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:38,520 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-03 01:42:38,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:38,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399878982] [2022-11-03 01:42:38,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399878982] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:42:38,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707149377] [2022-11-03 01:42:38,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:38,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:38,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:42:38,523 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:42:38,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 01:42:38,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:38,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:42:38,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:42:38,673 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 01:42:38,673 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:42:38,718 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-03 01:42:38,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707149377] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:42:38,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1220548941] [2022-11-03 01:42:38,725 INFO L159 IcfgInterpreter]: Started Sifa with 36 locations of interest [2022-11-03 01:42:38,726 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:42:38,726 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:42:38,726 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:42:38,726 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:42:39,373 INFO L197 IcfgInterpreter]: Interpreting procedure add_history_type with input of size 121 for LOIs [2022-11-03 01:42:41,734 INFO L197 IcfgInterpreter]: Interpreting procedure read_history_bool with input of size 96 for LOIs [2022-11-03 01:42:42,011 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 01:42:47,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1220548941] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:47,461 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 01:42:47,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [4, 4, 4] total 23 [2022-11-03 01:42:47,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999482267] [2022-11-03 01:42:47,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:47,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-03 01:42:47,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:47,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-03 01:42:47,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2022-11-03 01:42:47,464 INFO L87 Difference]: Start difference. First operand 180 states and 254 transitions. Second operand has 19 states, 18 states have (on average 1.6666666666666667) internal successors, (30), 14 states have internal predecessors, (30), 5 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-03 01:42:55,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:55,619 INFO L93 Difference]: Finished difference Result 185 states and 260 transitions. [2022-11-03 01:42:55,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-03 01:42:55,622 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 1.6666666666666667) internal successors, (30), 14 states have internal predecessors, (30), 5 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 49 [2022-11-03 01:42:55,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:55,623 INFO L225 Difference]: With dead ends: 185 [2022-11-03 01:42:55,623 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 01:42:55,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 121 SyntacticMatches, 7 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 333 ImplicationChecksByTransitivity, 13.0s TimeCoverageRelationStatistics Valid=165, Invalid=957, Unknown=0, NotChecked=0, Total=1122 [2022-11-03 01:42:55,625 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 52 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:55,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 69 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 01:42:55,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 01:42:55,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 01:42:55,626 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-11-03 01:42:55,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 01:42:55,627 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 49 [2022-11-03 01:42:55,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:55,627 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 01:42:55,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 1.6666666666666667) internal successors, (30), 14 states have internal predecessors, (30), 5 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-03 01:42:55,627 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 01:42:55,628 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 01:42:55,630 INFO L805 garLoopResultBuilder]: Registering result SAFE for location assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 01:42:55,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 01:42:55,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:55,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 01:43:00,207 INFO L902 garLoopResultBuilder]: At program point L119(line 119) the Hoare annotation is: true [2022-11-03 01:43:00,207 INFO L899 garLoopResultBuilder]: For program point L119-1(line 119) no Hoare annotation was computed. [2022-11-03 01:43:00,207 INFO L899 garLoopResultBuilder]: For program point read_history_int8FINAL(lines 104 123) no Hoare annotation was computed. [2022-11-03 01:43:00,207 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 120) no Hoare annotation was computed. [2022-11-03 01:43:00,208 INFO L899 garLoopResultBuilder]: For program point read_history_int8EXIT(lines 104 123) no Hoare annotation was computed. [2022-11-03 01:43:00,208 INFO L902 garLoopResultBuilder]: At program point read_history_int8ENTRY(lines 104 123) the Hoare annotation is: true [2022-11-03 01:43:00,208 INFO L895 garLoopResultBuilder]: At program point L159(line 159) the Hoare annotation is: (let ((.cse27 (+ ~nomsg~0 1))) (let ((.cse0 (not (<= ~votedValue_History_0~0 127))) (.cse1 (not (= ~g3v_old~0 0))) (.cse2 (not (= ~g3v_new~0 0))) (.cse3 (not (<= 0 (+ ~votedValue_History_1~0 128)))) (.cse4 (not (= ~g1v_new~0 0))) (.cse5 (not (= |#NULL.offset| 0))) (.cse6 (not (= ~g2v~0 0))) (.cse7 (not (<= ~VALUE1~0 127))) (.cse8 (not (= ~g2v_new~0 0))) (.cse9 (not (= ~g1v_old~0 0))) (.cse10 (not (= ~g3v~0 0))) (.cse11 (not (<= ~votedValue_History_2~0 127))) (.cse12 (not (= ~g2v_old~0 0))) (.cse13 (not (= |#NULL.base| 0))) (.cse14 (not (<= ~votedValue_History_1~0 127))) (.cse15 (not (<= 0 .cse27))) (.cse16 (not (<= 0 (+ ~votedValue_History_0~0 128)))) (.cse17 (not (<= 0 |#StackHeapBarrier|))) (.cse18 (not (<= ~VALUE3~0 127))) (.cse19 (not (<= 0 (+ ~votedValue_History_2~0 128)))) (.cse20 (not (<= .cse27 0))) (.cse21 (not (<= 0 (+ ~VALUE3~0 128)))) (.cse22 (not (<= 0 (+ ~VALUE2~0 128)))) (.cse23 (not (= ~g1v~0 0))) (.cse24 (not (<= 0 (+ ~VALUE1~0 128)))) (.cse25 (not (<= ~VALUE2~0 127))) (.cse26 (not (= |read_history_bool_#in~historyIndex| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 (not (= |read_history_bool_#in~history_id| 1))) (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 (not (= 0 |read_history_bool_#in~history_id|)) .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26)))) [2022-11-03 01:43:00,209 INFO L899 garLoopResultBuilder]: For program point L159-1(line 159) no Hoare annotation was computed. [2022-11-03 01:43:00,209 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 160) no Hoare annotation was computed. [2022-11-03 01:43:00,209 INFO L899 garLoopResultBuilder]: For program point read_history_boolFINAL(lines 124 163) no Hoare annotation was computed. [2022-11-03 01:43:00,209 INFO L899 garLoopResultBuilder]: For program point L139(lines 139 160) no Hoare annotation was computed. [2022-11-03 01:43:00,209 INFO L899 garLoopResultBuilder]: For program point read_history_boolEXIT(lines 124 163) no Hoare annotation was computed. [2022-11-03 01:43:00,209 INFO L902 garLoopResultBuilder]: At program point read_history_boolENTRY(lines 124 163) the Hoare annotation is: true [2022-11-03 01:43:00,209 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 160) no Hoare annotation was computed. [2022-11-03 01:43:00,209 INFO L899 garLoopResultBuilder]: For program point L531-2(lines 526 537) no Hoare annotation was computed. [2022-11-03 01:43:00,210 INFO L902 garLoopResultBuilder]: At program point assertENTRY(lines 526 537) the Hoare annotation is: true [2022-11-03 01:43:00,210 INFO L899 garLoopResultBuilder]: For program point assertEXIT(lines 526 537) no Hoare annotation was computed. [2022-11-03 01:43:00,210 INFO L899 garLoopResultBuilder]: For program point L533(line 533) no Hoare annotation was computed. [2022-11-03 01:43:00,210 INFO L899 garLoopResultBuilder]: For program point assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 533) no Hoare annotation was computed. [2022-11-03 01:43:00,210 INFO L899 garLoopResultBuilder]: For program point L531(lines 531 535) no Hoare annotation was computed. [2022-11-03 01:43:00,210 INFO L899 garLoopResultBuilder]: For program point L217(lines 217 219) no Hoare annotation was computed. [2022-11-03 01:43:00,210 INFO L899 garLoopResultBuilder]: For program point L267(lines 267 301) no Hoare annotation was computed. [2022-11-03 01:43:00,210 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-03 01:43:00,210 INFO L899 garLoopResultBuilder]: For program point L284(lines 284 294) no Hoare annotation was computed. [2022-11-03 01:43:00,210 INFO L895 garLoopResultBuilder]: At program point L499(line 499) the Hoare annotation is: (and (= |ULTIMATE.start_main_~i2~0#1| 0) (= |ULTIMATE.start_init_#res#1| 0)) [2022-11-03 01:43:00,211 INFO L899 garLoopResultBuilder]: For program point L499-1(line 499) no Hoare annotation was computed. [2022-11-03 01:43:00,211 INFO L895 garLoopResultBuilder]: At program point L367(lines 339 369) the Hoare annotation is: false [2022-11-03 01:43:00,211 INFO L895 garLoopResultBuilder]: At program point L268(line 268) the Hoare annotation is: false [2022-11-03 01:43:00,211 INFO L899 garLoopResultBuilder]: For program point L268-1(line 268) no Hoare annotation was computed. [2022-11-03 01:43:00,211 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 175) no Hoare annotation was computed. [2022-11-03 01:43:00,211 INFO L899 garLoopResultBuilder]: For program point L285(lines 285 291) no Hoare annotation was computed. [2022-11-03 01:43:00,211 INFO L895 garLoopResultBuilder]: At program point L467(line 467) the Hoare annotation is: false [2022-11-03 01:43:00,211 INFO L899 garLoopResultBuilder]: For program point L467-1(lines 444 468) no Hoare annotation was computed. [2022-11-03 01:43:00,211 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 300) no Hoare annotation was computed. [2022-11-03 01:43:00,212 INFO L899 garLoopResultBuilder]: For program point L451(lines 451 468) no Hoare annotation was computed. [2022-11-03 01:43:00,212 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 288) no Hoare annotation was computed. [2022-11-03 01:43:00,212 INFO L895 garLoopResultBuilder]: At program point L220(line 220) the Hoare annotation is: false [2022-11-03 01:43:00,212 INFO L899 garLoopResultBuilder]: For program point L220-1(line 220) no Hoare annotation was computed. [2022-11-03 01:43:00,212 INFO L895 garLoopResultBuilder]: At program point L336(lines 231 338) the Hoare annotation is: false [2022-11-03 01:43:00,212 INFO L899 garLoopResultBuilder]: For program point L303(line 303) no Hoare annotation was computed. [2022-11-03 01:43:00,212 INFO L899 garLoopResultBuilder]: For program point L221(lines 221 223) no Hoare annotation was computed. [2022-11-03 01:43:00,213 INFO L899 garLoopResultBuilder]: For program point L304(lines 304 322) no Hoare annotation was computed. [2022-11-03 01:43:00,213 INFO L895 garLoopResultBuilder]: At program point L271(line 271) the Hoare annotation is: false [2022-11-03 01:43:00,213 INFO L895 garLoopResultBuilder]: At program point L304-1(lines 304 322) the Hoare annotation is: false [2022-11-03 01:43:00,213 INFO L899 garLoopResultBuilder]: For program point L271-1(line 271) no Hoare annotation was computed. [2022-11-03 01:43:00,213 INFO L895 garLoopResultBuilder]: At program point L305(line 305) the Hoare annotation is: false [2022-11-03 01:43:00,213 INFO L899 garLoopResultBuilder]: For program point L305-1(line 305) no Hoare annotation was computed. [2022-11-03 01:43:00,213 INFO L895 garLoopResultBuilder]: At program point L272-2(lines 272 274) the Hoare annotation is: false [2022-11-03 01:43:00,213 INFO L895 garLoopResultBuilder]: At program point L520(line 520) the Hoare annotation is: false [2022-11-03 01:43:00,214 INFO L895 garLoopResultBuilder]: At program point L520-1(lines 507 522) the Hoare annotation is: false [2022-11-03 01:43:00,214 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 01:43:00,214 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 321) no Hoare annotation was computed. [2022-11-03 01:43:00,214 INFO L895 garLoopResultBuilder]: At program point L174(line 174) the Hoare annotation is: false [2022-11-03 01:43:00,214 INFO L895 garLoopResultBuilder]: At program point L174-1(lines 164 178) the Hoare annotation is: false [2022-11-03 01:43:00,214 INFO L895 garLoopResultBuilder]: At program point L422-2(lines 416 426) the Hoare annotation is: false [2022-11-03 01:43:00,214 INFO L899 garLoopResultBuilder]: For program point L323(line 323) no Hoare annotation was computed. [2022-11-03 01:43:00,214 INFO L895 garLoopResultBuilder]: At program point L224(line 224) the Hoare annotation is: false [2022-11-03 01:43:00,214 INFO L899 garLoopResultBuilder]: For program point L224-1(line 224) no Hoare annotation was computed. [2022-11-03 01:43:00,214 INFO L895 garLoopResultBuilder]: At program point L307(line 307) the Hoare annotation is: false [2022-11-03 01:43:00,215 INFO L899 garLoopResultBuilder]: For program point L307-1(line 307) no Hoare annotation was computed. [2022-11-03 01:43:00,215 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 335) no Hoare annotation was computed. [2022-11-03 01:43:00,215 INFO L899 garLoopResultBuilder]: For program point L324-1(lines 324 335) no Hoare annotation was computed. [2022-11-03 01:43:00,215 INFO L895 garLoopResultBuilder]: At program point L258-2(lines 252 262) the Hoare annotation is: false [2022-11-03 01:43:00,215 INFO L899 garLoopResultBuilder]: For program point L308(lines 308 320) no Hoare annotation was computed. [2022-11-03 01:43:00,215 INFO L899 garLoopResultBuilder]: For program point L275(line 275) no Hoare annotation was computed. [2022-11-03 01:43:00,215 INFO L895 garLoopResultBuilder]: At program point L391-2(lines 385 395) the Hoare annotation is: false [2022-11-03 01:43:00,216 INFO L895 garLoopResultBuilder]: At program point L325(line 325) the Hoare annotation is: false [2022-11-03 01:43:00,216 INFO L899 garLoopResultBuilder]: For program point L325-1(line 325) no Hoare annotation was computed. [2022-11-03 01:43:00,216 INFO L895 garLoopResultBuilder]: At program point L309(line 309) the Hoare annotation is: false [2022-11-03 01:43:00,216 INFO L899 garLoopResultBuilder]: For program point L309-1(line 309) no Hoare annotation was computed. [2022-11-03 01:43:00,216 INFO L895 garLoopResultBuilder]: At program point L276-2(lines 276 278) the Hoare annotation is: false [2022-11-03 01:43:00,216 INFO L899 garLoopResultBuilder]: For program point L458(lines 458 468) no Hoare annotation was computed. [2022-11-03 01:43:00,216 INFO L899 garLoopResultBuilder]: For program point L326(lines 326 334) no Hoare annotation was computed. [2022-11-03 01:43:00,217 INFO L895 garLoopResultBuilder]: At program point L409(line 409) the Hoare annotation is: false [2022-11-03 01:43:00,217 INFO L899 garLoopResultBuilder]: For program point L409-1(lines 407 430) no Hoare annotation was computed. [2022-11-03 01:43:00,217 INFO L899 garLoopResultBuilder]: For program point L310(lines 310 317) no Hoare annotation was computed. [2022-11-03 01:43:00,217 INFO L895 garLoopResultBuilder]: At program point L327(line 327) the Hoare annotation is: false [2022-11-03 01:43:00,217 INFO L895 garLoopResultBuilder]: At program point L360-2(lines 354 364) the Hoare annotation is: false [2022-11-03 01:43:00,217 INFO L899 garLoopResultBuilder]: For program point L327-1(line 327) no Hoare annotation was computed. [2022-11-03 01:43:00,217 INFO L895 garLoopResultBuilder]: At program point L228(lines 204 230) the Hoare annotation is: (= |ULTIMATE.start_init_#res#1| 0) [2022-11-03 01:43:00,218 INFO L895 garLoopResultBuilder]: At program point L311(line 311) the Hoare annotation is: false [2022-11-03 01:43:00,218 INFO L899 garLoopResultBuilder]: For program point L311-1(line 311) no Hoare annotation was computed. [2022-11-03 01:43:00,218 INFO L895 garLoopResultBuilder]: At program point L212(line 212) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (<= 0 (+ ~VALUE3~0 128)) (= (select |#length| 3) 12) (= (select |#length| 2) 50) (= ~g1v_old~0 0) (= ~g1v_new~0 0) (= |ULTIMATE.start_main_~c1~0#1| 0) (= ~g3v_old~0 0) (= 2 (select |#length| 1)) (= ~g2v~0 0) (= (select |#valid| 3) 1) (= ~g3v_new~0 0) (<= 0 (+ ~votedValue_History_1~0 128)) (<= ~votedValue_History_0~0 127) (<= ~votedValue_History_2~0 127) (<= 0 (+ ~votedValue_History_0~0 128)) (= (select |#valid| 1) 1) (= (+ ~nomsg~0 1) 0) (<= ~VALUE2~0 127) (<= 0 (+ ~VALUE2~0 128)) (= (select |#valid| 0) 0) (= ~g3v~0 0) (<= ~VALUE3~0 127) (= ~g2v_old~0 0) (= (select |#valid| 2) 1) (= ~g1v~0 0) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (<= ~votedValue_History_1~0 127) (= (select .cse0 1) 0) (<= 0 (+ ~votedValue_History_2~0 128)) (<= 0 (+ ~VALUE1~0 128)) (<= ~VALUE1~0 127) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (= ~g2v_new~0 0))) [2022-11-03 01:43:00,218 INFO L899 garLoopResultBuilder]: For program point L212-1(line 212) no Hoare annotation was computed. [2022-11-03 01:43:00,219 INFO L899 garLoopResultBuilder]: For program point L427(lines 407 430) no Hoare annotation was computed. [2022-11-03 01:43:00,219 INFO L899 garLoopResultBuilder]: For program point L328(lines 328 333) no Hoare annotation was computed. [2022-11-03 01:43:00,219 INFO L899 garLoopResultBuilder]: For program point L444(lines 444 468) no Hoare annotation was computed. [2022-11-03 01:43:00,219 INFO L895 garLoopResultBuilder]: At program point L378(line 378) the Hoare annotation is: false [2022-11-03 01:43:00,219 INFO L899 garLoopResultBuilder]: For program point L378-1(lines 376 399) no Hoare annotation was computed. [2022-11-03 01:43:00,219 INFO L899 garLoopResultBuilder]: For program point L312(lines 312 314) no Hoare annotation was computed. [2022-11-03 01:43:00,219 INFO L899 garLoopResultBuilder]: For program point L279(line 279) no Hoare annotation was computed. [2022-11-03 01:43:00,220 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 215) no Hoare annotation was computed. [2022-11-03 01:43:00,220 INFO L899 garLoopResultBuilder]: For program point L461(lines 461 468) no Hoare annotation was computed. [2022-11-03 01:43:00,220 INFO L895 garLoopResultBuilder]: At program point L329(line 329) the Hoare annotation is: false [2022-11-03 01:43:00,220 INFO L895 garLoopResultBuilder]: At program point L296(lines 283 299) the Hoare annotation is: false [2022-11-03 01:43:00,220 INFO L899 garLoopResultBuilder]: For program point L329-1(line 329) no Hoare annotation was computed. [2022-11-03 01:43:00,220 INFO L895 garLoopResultBuilder]: At program point L263(line 263) the Hoare annotation is: false [2022-11-03 01:43:00,220 INFO L899 garLoopResultBuilder]: For program point L280-2(lines 269 300) no Hoare annotation was computed. [2022-11-03 01:43:00,221 INFO L895 garLoopResultBuilder]: At program point L429(lines 401 431) the Hoare annotation is: false [2022-11-03 01:43:00,221 INFO L899 garLoopResultBuilder]: For program point L396(lines 376 399) no Hoare annotation was computed. [2022-11-03 01:43:00,221 INFO L899 garLoopResultBuilder]: For program point L330(lines 330 332) no Hoare annotation was computed. [2022-11-03 01:43:00,221 INFO L899 garLoopResultBuilder]: For program point L264(line 264) no Hoare annotation was computed. [2022-11-03 01:43:00,221 INFO L895 garLoopResultBuilder]: At program point L347(line 347) the Hoare annotation is: false [2022-11-03 01:43:00,221 INFO L899 garLoopResultBuilder]: For program point L347-1(lines 345 368) no Hoare annotation was computed. [2022-11-03 01:43:00,222 INFO L899 garLoopResultBuilder]: For program point L265(lines 265 302) no Hoare annotation was computed. [2022-11-03 01:43:00,222 INFO L895 garLoopResultBuilder]: At program point L265-1(lines 265 302) the Hoare annotation is: false [2022-11-03 01:43:00,222 INFO L895 garLoopResultBuilder]: At program point L216(line 216) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (<= 0 (+ ~VALUE3~0 128)) (= (select |#length| 3) 12) (= (select |#length| 2) 50) (= ~g1v_old~0 0) (= ~g1v_new~0 0) (= |ULTIMATE.start_main_~c1~0#1| 0) (= ~g3v_old~0 0) (= 2 (select |#length| 1)) (= ~g2v~0 0) (= (select |#valid| 3) 1) (= ~g3v_new~0 0) (<= 0 (+ ~votedValue_History_1~0 128)) (<= ~votedValue_History_0~0 127) (<= ~votedValue_History_2~0 127) (<= 0 (+ ~votedValue_History_0~0 128)) (= |ULTIMATE.start_init_~tmp~1#1| 1) (= (select |#valid| 1) 1) (= (+ ~nomsg~0 1) 0) (<= ~VALUE2~0 127) (<= 0 (+ ~VALUE2~0 128)) (= (select |#valid| 0) 0) (= ~g3v~0 0) (<= ~VALUE3~0 127) (= ~g2v_old~0 0) (= (select |#valid| 2) 1) (= ~g1v~0 0) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (<= ~votedValue_History_1~0 127) (= (select .cse0 1) 0) (<= 0 (+ ~votedValue_History_2~0 128)) (<= 0 (+ ~VALUE1~0 128)) (<= ~VALUE1~0 127) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (= ~g2v_new~0 0))) [2022-11-03 01:43:00,222 INFO L899 garLoopResultBuilder]: For program point L216-1(line 216) no Hoare annotation was computed. [2022-11-03 01:43:00,222 INFO L899 garLoopResultBuilder]: For program point L464(lines 464 468) no Hoare annotation was computed. [2022-11-03 01:43:00,223 INFO L895 garLoopResultBuilder]: At program point L398(lines 370 400) the Hoare annotation is: false [2022-11-03 01:43:00,223 INFO L899 garLoopResultBuilder]: For program point L365(lines 345 368) no Hoare annotation was computed. [2022-11-03 01:43:00,223 INFO L895 garLoopResultBuilder]: At program point L266(line 266) the Hoare annotation is: false [2022-11-03 01:43:00,223 INFO L899 garLoopResultBuilder]: For program point L266-1(line 266) no Hoare annotation was computed. [2022-11-03 01:43:00,223 INFO L899 garLoopResultBuilder]: For program point L93(lines 93 98) no Hoare annotation was computed. [2022-11-03 01:43:00,223 INFO L899 garLoopResultBuilder]: For program point L93-2(lines 75 98) no Hoare annotation was computed. [2022-11-03 01:43:00,224 INFO L899 garLoopResultBuilder]: For program point L89(lines 89 91) no Hoare annotation was computed. [2022-11-03 01:43:00,224 INFO L899 garLoopResultBuilder]: For program point L81(lines 81 98) no Hoare annotation was computed. [2022-11-03 01:43:00,224 INFO L899 garLoopResultBuilder]: For program point L77(lines 77 79) no Hoare annotation was computed. [2022-11-03 01:43:00,224 INFO L895 garLoopResultBuilder]: At program point L94(line 94) the Hoare annotation is: (let ((.cse34 (select |#memory_int| 1))) (let ((.cse0 (not (<= ~votedValue_History_0~0 127))) (.cse1 (not (= ~g3v_old~0 0))) (.cse2 (not (= ~g3v_new~0 0))) (.cse3 (not (<= 0 (+ ~votedValue_History_1~0 128)))) (.cse4 (not (= ~g1v_new~0 0))) (.cse5 (not (= (select .cse34 0) 48))) (.cse6 (not (= |#NULL.offset| 0))) (.cse7 (not (= ~g2v~0 0))) (.cse8 (not (<= ~VALUE1~0 127))) (.cse9 (not (= 2 (select |#length| 1)))) (.cse10 (not (= (select |#length| 2) 50))) (.cse11 (not (= ~g2v_new~0 0))) (.cse12 (not (< 0 |#StackHeapBarrier|))) (.cse13 (not (= (select |#valid| 3) 1))) (.cse14 (not (= ~g1v_old~0 0))) (.cse15 (not (= (select |#length| 3) 12))) (.cse16 (not (= (select |#valid| 0) 0))) (.cse17 (not (= (select .cse34 1) 0))) (.cse18 (not (= ~g3v~0 0))) (.cse19 (not (= (select |#valid| 1) 1))) (.cse20 (not (<= ~votedValue_History_2~0 127))) (.cse21 (not (= ~g2v_old~0 0))) (.cse22 (not (= |#NULL.base| 0))) (.cse23 (not (= (+ ~nomsg~0 1) 0))) (.cse24 (not (<= ~votedValue_History_1~0 127))) (.cse25 (not (<= 0 (+ ~votedValue_History_0~0 128)))) (.cse26 (not (<= ~VALUE3~0 127))) (.cse27 (not (<= 0 (+ ~votedValue_History_2~0 128)))) (.cse28 (not (= (select |#valid| 2) 1))) (.cse29 (not (<= 0 (+ ~VALUE3~0 128)))) (.cse30 (not (<= 0 (+ ~VALUE2~0 128)))) (.cse31 (not (= ~g1v~0 0))) (.cse32 (not (<= 0 (+ ~VALUE1~0 128)))) (.cse33 (not (<= ~VALUE2~0 127)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 (not (= |add_history_type_#in~history_id| 1)) .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33) (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= |add_history_type_#in~history_id| 0)) .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33)))) [2022-11-03 01:43:00,224 INFO L899 garLoopResultBuilder]: For program point L94-1(line 94) no Hoare annotation was computed. [2022-11-03 01:43:00,225 INFO L895 garLoopResultBuilder]: At program point L82(line 82) the Hoare annotation is: (let ((.cse0 (not (= |add_history_type_#in~history_id| 0)))) (let ((.cse1 (let ((.cse37 (select |#memory_int| 1))) (let ((.cse3 (not (<= ~votedValue_History_0~0 127))) (.cse4 (not (= ~g3v_old~0 0))) (.cse5 (not (= ~g3v_new~0 0))) (.cse6 (not (<= 0 (+ ~votedValue_History_1~0 128)))) (.cse7 (not (= ~g1v_new~0 0))) (.cse8 (not (= (select .cse37 0) 48))) (.cse9 (not (= |#NULL.offset| 0))) (.cse10 (not (= ~g2v~0 0))) (.cse11 (not (<= ~VALUE1~0 127))) (.cse12 (not (= 2 (select |#length| 1)))) (.cse13 (not (= (select |#length| 2) 50))) (.cse14 (not (= ~g2v_new~0 0))) (.cse15 (not (< 0 |#StackHeapBarrier|))) (.cse16 (not (= (select |#valid| 3) 1))) (.cse17 (not (= ~g1v_old~0 0))) (.cse18 (not (= (select |#length| 3) 12))) (.cse19 (not (= (select |#valid| 0) 0))) (.cse20 (not (= (select .cse37 1) 0))) (.cse21 (not (= ~g3v~0 0))) (.cse22 (not (= (select |#valid| 1) 1))) (.cse23 (not (<= ~votedValue_History_2~0 127))) (.cse24 (not (= ~g2v_old~0 0))) (.cse25 (not (= |#NULL.base| 0))) (.cse26 (not (= (+ ~nomsg~0 1) 0))) (.cse27 (not (<= ~votedValue_History_1~0 127))) (.cse28 (not (<= 0 (+ ~votedValue_History_0~0 128)))) (.cse29 (not (<= ~VALUE3~0 127))) (.cse30 (not (<= 0 (+ ~votedValue_History_2~0 128)))) (.cse31 (not (= (select |#valid| 2) 1))) (.cse32 (not (<= 0 (+ ~VALUE3~0 128)))) (.cse33 (not (<= 0 (+ ~VALUE2~0 128)))) (.cse34 (not (= ~g1v~0 0))) (.cse35 (not (<= 0 (+ ~VALUE1~0 128)))) (.cse36 (not (<= ~VALUE2~0 127)))) (and (or .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 (not (= |add_history_type_#in~history_id| 1)) .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36) (or .cse3 .cse4 .cse5 .cse6 .cse7 .cse0 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36)))))) (and (or .cse0 .cse1) (or .cse1 (let ((.cse2 (+ 2 add_history_type_~ini_int~0))) (and (<= 0 add_history_type_~var~0) (= add_history_type_~ini_bool~0 0) (not (= add_history_type_~history_id 0)) (<= 0 .cse2) (<= .cse2 0) (<= add_history_type_~var~0 3) (<= 0 add_history_type_~history_id) (<= add_history_type_~history_id 1))))))) [2022-11-03 01:43:00,225 INFO L899 garLoopResultBuilder]: For program point L82-1(line 82) no Hoare annotation was computed. [2022-11-03 01:43:00,226 INFO L895 garLoopResultBuilder]: At program point L74-2(lines 74 100) the Hoare annotation is: (let ((.cse0 (not (= |add_history_type_#in~history_id| 0)))) (let ((.cse2 (let ((.cse38 (select |#memory_int| 1))) (let ((.cse4 (not (<= ~votedValue_History_0~0 127))) (.cse5 (not (= ~g3v_old~0 0))) (.cse6 (not (= ~g3v_new~0 0))) (.cse7 (not (<= 0 (+ ~votedValue_History_1~0 128)))) (.cse8 (not (= ~g1v_new~0 0))) (.cse9 (not (= (select .cse38 0) 48))) (.cse10 (not (= |#NULL.offset| 0))) (.cse11 (not (= ~g2v~0 0))) (.cse12 (not (<= ~VALUE1~0 127))) (.cse13 (not (= 2 (select |#length| 1)))) (.cse14 (not (= (select |#length| 2) 50))) (.cse15 (not (= ~g2v_new~0 0))) (.cse16 (not (< 0 |#StackHeapBarrier|))) (.cse17 (not (= (select |#valid| 3) 1))) (.cse18 (not (= ~g1v_old~0 0))) (.cse19 (not (= (select |#length| 3) 12))) (.cse20 (not (= (select |#valid| 0) 0))) (.cse21 (not (= (select .cse38 1) 0))) (.cse22 (not (= ~g3v~0 0))) (.cse23 (not (= (select |#valid| 1) 1))) (.cse24 (not (<= ~votedValue_History_2~0 127))) (.cse25 (not (= ~g2v_old~0 0))) (.cse26 (not (= |#NULL.base| 0))) (.cse27 (not (= (+ ~nomsg~0 1) 0))) (.cse28 (not (<= ~votedValue_History_1~0 127))) (.cse29 (not (<= 0 (+ ~votedValue_History_0~0 128)))) (.cse30 (not (<= ~VALUE3~0 127))) (.cse31 (not (<= 0 (+ ~votedValue_History_2~0 128)))) (.cse32 (not (= (select |#valid| 2) 1))) (.cse33 (not (<= 0 (+ ~VALUE3~0 128)))) (.cse34 (not (<= 0 (+ ~VALUE2~0 128)))) (.cse35 (not (= ~g1v~0 0))) (.cse36 (not (<= 0 (+ ~VALUE1~0 128)))) (.cse37 (not (<= ~VALUE2~0 127)))) (and (or .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 (not (= |add_history_type_#in~history_id| 1)) .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37) (or .cse4 .cse5 .cse6 .cse7 .cse8 .cse0 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37)))))) (and (let ((.cse1 (= add_history_type_~history_id 0))) (or .cse0 (and (= add_history_type_~tmp~0 (mod add_history_type_~ini_bool~0 256)) .cse1) .cse2 (and (= add_history_type_~var~0 0) .cse1))) (or .cse2 (let ((.cse3 (+ 2 add_history_type_~ini_int~0))) (and (<= 0 add_history_type_~var~0) (= add_history_type_~ini_bool~0 0) (<= 0 .cse3) (<= .cse3 0) (<= 0 add_history_type_~history_id) (<= add_history_type_~history_id 1))))))) [2022-11-03 01:43:00,226 INFO L899 garLoopResultBuilder]: For program point L95(lines 95 97) no Hoare annotation was computed. [2022-11-03 01:43:00,226 INFO L899 garLoopResultBuilder]: For program point L87(lines 87 98) no Hoare annotation was computed. [2022-11-03 01:43:00,226 INFO L899 garLoopResultBuilder]: For program point L83(lines 83 85) no Hoare annotation was computed. [2022-11-03 01:43:00,226 INFO L899 garLoopResultBuilder]: For program point add_history_typeEXIT(lines 60 103) no Hoare annotation was computed. [2022-11-03 01:43:00,226 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 98) no Hoare annotation was computed. [2022-11-03 01:43:00,227 INFO L895 garLoopResultBuilder]: At program point L88(line 88) the Hoare annotation is: (let ((.cse34 (select |#memory_int| 1))) (let ((.cse0 (not (<= ~votedValue_History_0~0 127))) (.cse1 (not (= ~g3v_old~0 0))) (.cse2 (not (= ~g3v_new~0 0))) (.cse3 (not (<= 0 (+ ~votedValue_History_1~0 128)))) (.cse4 (not (= ~g1v_new~0 0))) (.cse5 (not (= (select .cse34 0) 48))) (.cse6 (not (= |#NULL.offset| 0))) (.cse7 (not (= ~g2v~0 0))) (.cse8 (not (<= ~VALUE1~0 127))) (.cse9 (not (= 2 (select |#length| 1)))) (.cse10 (not (= (select |#length| 2) 50))) (.cse11 (not (= ~g2v_new~0 0))) (.cse12 (not (< 0 |#StackHeapBarrier|))) (.cse13 (not (= (select |#valid| 3) 1))) (.cse14 (not (= ~g1v_old~0 0))) (.cse15 (not (= (select |#length| 3) 12))) (.cse16 (not (= (select |#valid| 0) 0))) (.cse17 (not (= (select .cse34 1) 0))) (.cse18 (not (= ~g3v~0 0))) (.cse19 (not (= (select |#valid| 1) 1))) (.cse20 (not (<= ~votedValue_History_2~0 127))) (.cse21 (not (= ~g2v_old~0 0))) (.cse22 (not (= |#NULL.base| 0))) (.cse23 (not (= (+ ~nomsg~0 1) 0))) (.cse24 (not (<= ~votedValue_History_1~0 127))) (.cse25 (not (<= 0 (+ ~votedValue_History_0~0 128)))) (.cse26 (not (<= ~VALUE3~0 127))) (.cse27 (not (<= 0 (+ ~votedValue_History_2~0 128)))) (.cse28 (not (= (select |#valid| 2) 1))) (.cse29 (not (<= 0 (+ ~VALUE3~0 128)))) (.cse30 (not (<= 0 (+ ~VALUE2~0 128)))) (.cse31 (not (= ~g1v~0 0))) (.cse32 (not (<= 0 (+ ~VALUE1~0 128)))) (.cse33 (not (<= ~VALUE2~0 127)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 (not (= |add_history_type_#in~history_id| 1)) .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33) (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= |add_history_type_#in~history_id| 0)) .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33)))) [2022-11-03 01:43:00,227 INFO L899 garLoopResultBuilder]: For program point L88-1(line 88) no Hoare annotation was computed. [2022-11-03 01:43:00,227 INFO L902 garLoopResultBuilder]: At program point add_history_typeENTRY(lines 60 103) the Hoare annotation is: true [2022-11-03 01:43:00,228 INFO L895 garLoopResultBuilder]: At program point L76(line 76) the Hoare annotation is: (or (let ((.cse34 (select |#memory_int| 1))) (let ((.cse0 (not (<= ~votedValue_History_0~0 127))) (.cse1 (not (= ~g3v_old~0 0))) (.cse2 (not (= ~g3v_new~0 0))) (.cse3 (not (<= 0 (+ ~votedValue_History_1~0 128)))) (.cse4 (not (= ~g1v_new~0 0))) (.cse5 (not (= (select .cse34 0) 48))) (.cse6 (not (= |#NULL.offset| 0))) (.cse7 (not (= ~g2v~0 0))) (.cse8 (not (<= ~VALUE1~0 127))) (.cse9 (not (= 2 (select |#length| 1)))) (.cse10 (not (= (select |#length| 2) 50))) (.cse11 (not (= ~g2v_new~0 0))) (.cse12 (not (< 0 |#StackHeapBarrier|))) (.cse13 (not (= (select |#valid| 3) 1))) (.cse14 (not (= ~g1v_old~0 0))) (.cse15 (not (= (select |#length| 3) 12))) (.cse16 (not (= (select |#valid| 0) 0))) (.cse17 (not (= (select .cse34 1) 0))) (.cse18 (not (= ~g3v~0 0))) (.cse19 (not (= (select |#valid| 1) 1))) (.cse20 (not (<= ~votedValue_History_2~0 127))) (.cse21 (not (= ~g2v_old~0 0))) (.cse22 (not (= |#NULL.base| 0))) (.cse23 (not (= (+ ~nomsg~0 1) 0))) (.cse24 (not (<= ~votedValue_History_1~0 127))) (.cse25 (not (<= 0 (+ ~votedValue_History_0~0 128)))) (.cse26 (not (<= ~VALUE3~0 127))) (.cse27 (not (<= 0 (+ ~votedValue_History_2~0 128)))) (.cse28 (not (= (select |#valid| 2) 1))) (.cse29 (not (<= 0 (+ ~VALUE3~0 128)))) (.cse30 (not (<= 0 (+ ~VALUE2~0 128)))) (.cse31 (not (= ~g1v~0 0))) (.cse32 (not (<= 0 (+ ~VALUE1~0 128)))) (.cse33 (not (<= ~VALUE2~0 127)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 (not (= |add_history_type_#in~history_id| 1)) .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33) (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= |add_history_type_#in~history_id| 0)) .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33)))) (let ((.cse35 (+ 2 add_history_type_~ini_int~0))) (and (<= 0 add_history_type_~var~0) (= add_history_type_~ini_bool~0 0) (= add_history_type_~history_id 0) (<= 0 .cse35) (<= .cse35 0) (<= add_history_type_~var~0 3)))) [2022-11-03 01:43:00,228 INFO L899 garLoopResultBuilder]: For program point L76-1(line 76) no Hoare annotation was computed. [2022-11-03 01:43:00,228 INFO L899 garLoopResultBuilder]: For program point add_history_typeFINAL(lines 60 103) no Hoare annotation was computed. [2022-11-03 01:43:00,228 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 36 38) the Hoare annotation is: true [2022-11-03 01:43:00,228 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 36 38) no Hoare annotation was computed. [2022-11-03 01:43:00,228 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 200) no Hoare annotation was computed. [2022-11-03 01:43:00,229 INFO L899 garLoopResultBuilder]: For program point write_history_boolEXIT(lines 179 203) no Hoare annotation was computed. [2022-11-03 01:43:00,229 INFO L899 garLoopResultBuilder]: For program point L184(lines 184 200) no Hoare annotation was computed. [2022-11-03 01:43:00,229 INFO L902 garLoopResultBuilder]: At program point write_history_boolENTRY(lines 179 203) the Hoare annotation is: true [2022-11-03 01:43:00,229 INFO L902 garLoopResultBuilder]: At program point L199(line 199) the Hoare annotation is: true [2022-11-03 01:43:00,229 INFO L899 garLoopResultBuilder]: For program point L199-1(lines 179 203) no Hoare annotation was computed. [2022-11-03 01:43:00,229 INFO L899 garLoopResultBuilder]: For program point L194(lines 194 200) no Hoare annotation was computed. [2022-11-03 01:43:00,233 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:00,235 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 01:43:00,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 01:43:00 BoogieIcfgContainer [2022-11-03 01:43:00,278 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 01:43:00,278 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 01:43:00,279 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 01:43:00,279 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 01:43:00,279 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:42:05" (3/4) ... [2022-11-03 01:43:00,282 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 01:43:00,288 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure read_history_int8 [2022-11-03 01:43:00,288 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure read_history_bool [2022-11-03 01:43:00,288 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assert [2022-11-03 01:43:00,288 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure add_history_type [2022-11-03 01:43:00,289 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-03 01:43:00,289 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure write_history_bool [2022-11-03 01:43:00,299 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 50 nodes and edges [2022-11-03 01:43:00,300 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-03 01:43:00,301 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-03 01:43:00,302 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 01:43:00,328 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \result == 0 [2022-11-03 01:43:00,328 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(\old(history_id) == 0) || (tmp == ini_bool % 256 && history_id == 0)) || (((((((((((((((((((((((((((((((((((!(votedValue_History_0 <= 127) || !(g3v_\old == 0)) || !(g3v_new == 0)) || !(0 <= votedValue_History_1 + 128)) || !(g1v_new == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(g2v == 0)) || !(VALUE1 <= 127)) || !(2 == unknown-#length-unknown[1])) || !(unknown-#length-unknown[2] == 50)) || !(g2v_new == 0)) || !(0 < unknown-#StackHeapBarrier-unknown)) || !(\valid[3] == 1)) || !(g1v_\old == 0)) || !(\old(history_id) == 1)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(g3v == 0)) || !(\valid[1] == 1)) || !(votedValue_History_2 <= 127)) || !(g2v_\old == 0)) || !(#NULL == 0)) || !(nomsg + 1 == 0)) || !(votedValue_History_1 <= 127)) || !(0 <= votedValue_History_0 + 128)) || !(VALUE3 <= 127)) || !(0 <= votedValue_History_2 + 128)) || !(\valid[2] == 1)) || !(0 <= VALUE3 + 128)) || !(0 <= VALUE2 + 128)) || !(g1v == 0)) || !(0 <= VALUE1 + 128)) || !(VALUE2 <= 127)) && ((((((((((((((((((((((((((((((((((!(votedValue_History_0 <= 127) || !(g3v_\old == 0)) || !(g3v_new == 0)) || !(0 <= votedValue_History_1 + 128)) || !(g1v_new == 0)) || !(\old(history_id) == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(g2v == 0)) || !(VALUE1 <= 127)) || !(2 == unknown-#length-unknown[1])) || !(unknown-#length-unknown[2] == 50)) || !(g2v_new == 0)) || !(0 < unknown-#StackHeapBarrier-unknown)) || !(\valid[3] == 1)) || !(g1v_\old == 0)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(g3v == 0)) || !(\valid[1] == 1)) || !(votedValue_History_2 <= 127)) || !(g2v_\old == 0)) || !(#NULL == 0)) || !(nomsg + 1 == 0)) || !(votedValue_History_1 <= 127)) || !(0 <= votedValue_History_0 + 128)) || !(VALUE3 <= 127)) || !(0 <= votedValue_History_2 + 128)) || !(\valid[2] == 1)) || !(0 <= VALUE3 + 128)) || !(0 <= VALUE2 + 128)) || !(g1v == 0)) || !(0 <= VALUE1 + 128)) || !(VALUE2 <= 127)))) || (var == 0 && history_id == 0)) && ((((((((((((((((((((((((((((((((((((!(votedValue_History_0 <= 127) || !(g3v_\old == 0)) || !(g3v_new == 0)) || !(0 <= votedValue_History_1 + 128)) || !(g1v_new == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(g2v == 0)) || !(VALUE1 <= 127)) || !(2 == unknown-#length-unknown[1])) || !(unknown-#length-unknown[2] == 50)) || !(g2v_new == 0)) || !(0 < unknown-#StackHeapBarrier-unknown)) || !(\valid[3] == 1)) || !(g1v_\old == 0)) || !(\old(history_id) == 1)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(g3v == 0)) || !(\valid[1] == 1)) || !(votedValue_History_2 <= 127)) || !(g2v_\old == 0)) || !(#NULL == 0)) || !(nomsg + 1 == 0)) || !(votedValue_History_1 <= 127)) || !(0 <= votedValue_History_0 + 128)) || !(VALUE3 <= 127)) || !(0 <= votedValue_History_2 + 128)) || !(\valid[2] == 1)) || !(0 <= VALUE3 + 128)) || !(0 <= VALUE2 + 128)) || !(g1v == 0)) || !(0 <= VALUE1 + 128)) || !(VALUE2 <= 127)) && ((((((((((((((((((((((((((((((((((!(votedValue_History_0 <= 127) || !(g3v_\old == 0)) || !(g3v_new == 0)) || !(0 <= votedValue_History_1 + 128)) || !(g1v_new == 0)) || !(\old(history_id) == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(g2v == 0)) || !(VALUE1 <= 127)) || !(2 == unknown-#length-unknown[1])) || !(unknown-#length-unknown[2] == 50)) || !(g2v_new == 0)) || !(0 < unknown-#StackHeapBarrier-unknown)) || !(\valid[3] == 1)) || !(g1v_\old == 0)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(g3v == 0)) || !(\valid[1] == 1)) || !(votedValue_History_2 <= 127)) || !(g2v_\old == 0)) || !(#NULL == 0)) || !(nomsg + 1 == 0)) || !(votedValue_History_1 <= 127)) || !(0 <= votedValue_History_0 + 128)) || !(VALUE3 <= 127)) || !(0 <= votedValue_History_2 + 128)) || !(\valid[2] == 1)) || !(0 <= VALUE3 + 128)) || !(0 <= VALUE2 + 128)) || !(g1v == 0)) || !(0 <= VALUE1 + 128)) || !(VALUE2 <= 127))) || (((((0 <= var && ini_bool == 0) && 0 <= 2 + ini_int) && 2 + ini_int <= 0) && 0 <= history_id) && history_id <= 1)) [2022-11-03 01:43:00,386 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 01:43:00,386 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 01:43:00,387 INFO L158 Benchmark]: Toolchain (without parser) took 56566.06ms. Allocated memory was 119.5MB in the beginning and 323.0MB in the end (delta: 203.4MB). Free memory was 84.7MB in the beginning and 189.7MB in the end (delta: -105.0MB). Peak memory consumption was 96.6MB. Max. memory is 16.1GB. [2022-11-03 01:43:00,387 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 119.5MB. Free memory is still 101.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 01:43:00,387 INFO L158 Benchmark]: CACSL2BoogieTranslator took 403.51ms. Allocated memory is still 119.5MB. Free memory was 84.5MB in the beginning and 90.4MB in the end (delta: -5.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-03 01:43:00,388 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.86ms. Allocated memory is still 119.5MB. Free memory was 90.4MB in the beginning and 87.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-03 01:43:00,388 INFO L158 Benchmark]: Boogie Preprocessor took 42.17ms. Allocated memory is still 119.5MB. Free memory was 87.8MB in the beginning and 85.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-03 01:43:00,388 INFO L158 Benchmark]: RCFGBuilder took 1101.14ms. Allocated memory is still 119.5MB. Free memory was 85.3MB in the beginning and 83.8MB in the end (delta: 1.4MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2022-11-03 01:43:00,389 INFO L158 Benchmark]: TraceAbstraction took 54849.75ms. Allocated memory was 119.5MB in the beginning and 323.0MB in the end (delta: 203.4MB). Free memory was 83.2MB in the beginning and 199.1MB in the end (delta: -115.9MB). Peak memory consumption was 185.6MB. Max. memory is 16.1GB. [2022-11-03 01:43:00,389 INFO L158 Benchmark]: Witness Printer took 107.50ms. Allocated memory is still 323.0MB. Free memory was 199.1MB in the beginning and 189.7MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-03 01:43:00,391 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.24ms. Allocated memory is still 119.5MB. Free memory is still 101.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 403.51ms. Allocated memory is still 119.5MB. Free memory was 84.5MB in the beginning and 90.4MB in the end (delta: -5.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 51.86ms. Allocated memory is still 119.5MB. Free memory was 90.4MB in the beginning and 87.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 42.17ms. Allocated memory is still 119.5MB. Free memory was 87.8MB in the beginning and 85.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1101.14ms. Allocated memory is still 119.5MB. Free memory was 85.3MB in the beginning and 83.8MB in the end (delta: 1.4MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * TraceAbstraction took 54849.75ms. Allocated memory was 119.5MB in the beginning and 323.0MB in the end (delta: 203.4MB). Free memory was 83.2MB in the beginning and 199.1MB in the end (delta: -115.9MB). Peak memory consumption was 185.6MB. Max. memory is 16.1GB. * Witness Printer took 107.50ms. Allocated memory is still 323.0MB. Free memory was 199.1MB in the beginning and 189.7MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * 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: 533]: 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 7 procedures, 143 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 54.7s, OverallIterations: 8, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 24.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 438 SdHoareTripleChecker+Valid, 4.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 367 mSDsluCounter, 6700 SdHoareTripleChecker+Invalid, 4.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5716 mSDsCounter, 68 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2941 IncrementalHoareTripleChecker+Invalid, 3009 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 68 mSolverCounterUnsat, 1365 mSDtfsCounter, 2941 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 400 GetRequests, 286 SyntacticMatches, 11 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 773 ImplicationChecksByTransitivity, 32.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=180occurred in iteration=7, InterpolantAutomatonStates: 84, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 8 MinimizatonAttempts, 123 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 52 LocationsWithAnnotation, 602 PreInvPairs, 615 NumberOfFragments, 3190 HoareAnnotationTreeSize, 602 FomulaSimplifications, 61 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 52 FomulaSimplificationsInter, 9965 FormulaSimplificationTreeSizeReductionInter, 4.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 338 NumberOfCodeBlocks, 338 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 437 ConstructedInterpolants, 0 QuantifiedInterpolants, 590 SizeOfPredicates, 0 NumberOfNonLiveVariables, 481 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 14 InterpolantComputations, 5 PerfectInterpolantSequences, 79/98 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: OVERALL_TIME: 9.5s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 9, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 104, DAG_INTERPRETER_EARLY_EXITS: 4, TOOLS_POST_APPLICATIONS: 193, TOOLS_POST_TIME: 3.3s, TOOLS_POST_CALL_APPLICATIONS: 77, TOOLS_POST_CALL_TIME: 2.4s, TOOLS_POST_RETURN_APPLICATIONS: 66, TOOLS_POST_RETURN_TIME: 1.8s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 336, TOOLS_QUANTIFIERELIM_TIME: 7.2s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.2s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 398, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 71, DOMAIN_JOIN_TIME: 1.5s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 12, DOMAIN_WIDEN_TIME: 0.2s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 18, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 104, DOMAIN_ISBOTTOM_TIME: 0.2s, LOOP_SUMMARIZER_APPLICATIONS: 6, LOOP_SUMMARIZER_CACHE_MISSES: 6, LOOP_SUMMARIZER_OVERALL_TIME: 4.1s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 4.1s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 18, CALL_SUMMARIZER_APPLICATIONS: 66, CALL_SUMMARIZER_CACHE_MISSES: 6, CALL_SUMMARIZER_OVERALL_TIME: 1.1s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 1.1s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 1101, DAG_COMPRESSION_RETAINED_NODES: 245, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 231]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 204]: Loop Invariant Derived loop invariant: \result == 0 - InvariantResult [Line: 164]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 283]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 339]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 507]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 401]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 74]: Loop Invariant Derived loop invariant: (((!(\old(history_id) == 0) || (tmp == ini_bool % 256 && history_id == 0)) || (((((((((((((((((((((((((((((((((((!(votedValue_History_0 <= 127) || !(g3v_\old == 0)) || !(g3v_new == 0)) || !(0 <= votedValue_History_1 + 128)) || !(g1v_new == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(g2v == 0)) || !(VALUE1 <= 127)) || !(2 == unknown-#length-unknown[1])) || !(unknown-#length-unknown[2] == 50)) || !(g2v_new == 0)) || !(0 < unknown-#StackHeapBarrier-unknown)) || !(\valid[3] == 1)) || !(g1v_\old == 0)) || !(\old(history_id) == 1)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(g3v == 0)) || !(\valid[1] == 1)) || !(votedValue_History_2 <= 127)) || !(g2v_\old == 0)) || !(#NULL == 0)) || !(nomsg + 1 == 0)) || !(votedValue_History_1 <= 127)) || !(0 <= votedValue_History_0 + 128)) || !(VALUE3 <= 127)) || !(0 <= votedValue_History_2 + 128)) || !(\valid[2] == 1)) || !(0 <= VALUE3 + 128)) || !(0 <= VALUE2 + 128)) || !(g1v == 0)) || !(0 <= VALUE1 + 128)) || !(VALUE2 <= 127)) && ((((((((((((((((((((((((((((((((((!(votedValue_History_0 <= 127) || !(g3v_\old == 0)) || !(g3v_new == 0)) || !(0 <= votedValue_History_1 + 128)) || !(g1v_new == 0)) || !(\old(history_id) == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(g2v == 0)) || !(VALUE1 <= 127)) || !(2 == unknown-#length-unknown[1])) || !(unknown-#length-unknown[2] == 50)) || !(g2v_new == 0)) || !(0 < unknown-#StackHeapBarrier-unknown)) || !(\valid[3] == 1)) || !(g1v_\old == 0)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(g3v == 0)) || !(\valid[1] == 1)) || !(votedValue_History_2 <= 127)) || !(g2v_\old == 0)) || !(#NULL == 0)) || !(nomsg + 1 == 0)) || !(votedValue_History_1 <= 127)) || !(0 <= votedValue_History_0 + 128)) || !(VALUE3 <= 127)) || !(0 <= votedValue_History_2 + 128)) || !(\valid[2] == 1)) || !(0 <= VALUE3 + 128)) || !(0 <= VALUE2 + 128)) || !(g1v == 0)) || !(0 <= VALUE1 + 128)) || !(VALUE2 <= 127)))) || (var == 0 && history_id == 0)) && ((((((((((((((((((((((((((((((((((((!(votedValue_History_0 <= 127) || !(g3v_\old == 0)) || !(g3v_new == 0)) || !(0 <= votedValue_History_1 + 128)) || !(g1v_new == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(g2v == 0)) || !(VALUE1 <= 127)) || !(2 == unknown-#length-unknown[1])) || !(unknown-#length-unknown[2] == 50)) || !(g2v_new == 0)) || !(0 < unknown-#StackHeapBarrier-unknown)) || !(\valid[3] == 1)) || !(g1v_\old == 0)) || !(\old(history_id) == 1)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(g3v == 0)) || !(\valid[1] == 1)) || !(votedValue_History_2 <= 127)) || !(g2v_\old == 0)) || !(#NULL == 0)) || !(nomsg + 1 == 0)) || !(votedValue_History_1 <= 127)) || !(0 <= votedValue_History_0 + 128)) || !(VALUE3 <= 127)) || !(0 <= votedValue_History_2 + 128)) || !(\valid[2] == 1)) || !(0 <= VALUE3 + 128)) || !(0 <= VALUE2 + 128)) || !(g1v == 0)) || !(0 <= VALUE1 + 128)) || !(VALUE2 <= 127)) && ((((((((((((((((((((((((((((((((((!(votedValue_History_0 <= 127) || !(g3v_\old == 0)) || !(g3v_new == 0)) || !(0 <= votedValue_History_1 + 128)) || !(g1v_new == 0)) || !(\old(history_id) == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(g2v == 0)) || !(VALUE1 <= 127)) || !(2 == unknown-#length-unknown[1])) || !(unknown-#length-unknown[2] == 50)) || !(g2v_new == 0)) || !(0 < unknown-#StackHeapBarrier-unknown)) || !(\valid[3] == 1)) || !(g1v_\old == 0)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(g3v == 0)) || !(\valid[1] == 1)) || !(votedValue_History_2 <= 127)) || !(g2v_\old == 0)) || !(#NULL == 0)) || !(nomsg + 1 == 0)) || !(votedValue_History_1 <= 127)) || !(0 <= votedValue_History_0 + 128)) || !(VALUE3 <= 127)) || !(0 <= votedValue_History_2 + 128)) || !(\valid[2] == 1)) || !(0 <= VALUE3 + 128)) || !(0 <= VALUE2 + 128)) || !(g1v == 0)) || !(0 <= VALUE1 + 128)) || !(VALUE2 <= 127))) || (((((0 <= var && ini_bool == 0) && 0 <= 2 + ini_int) && 2 + ini_int <= 0) && 0 <= history_id) && history_id <= 1)) RESULT: Ultimate proved your program to be correct! [2022-11-03 01:43:00,451 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c12cb16-26bc-48d2-9a6a-366c09fa7b86/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE