./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/array-crafted/xor5.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/array-crafted/xor5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a4ee2cdc1f0cbbd62309a70b71e98ce771ffa71f4ebd85e731799a93fbbc3919 --- 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-2329fc7 [2022-12-14 13:08:30,453 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 13:08:30,454 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 13:08:30,472 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 13:08:30,473 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 13:08:30,474 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 13:08:30,475 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 13:08:30,476 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 13:08:30,478 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 13:08:30,479 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 13:08:30,480 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 13:08:30,481 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 13:08:30,481 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 13:08:30,482 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 13:08:30,483 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 13:08:30,484 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 13:08:30,485 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 13:08:30,486 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 13:08:30,487 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 13:08:30,489 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 13:08:30,490 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 13:08:30,491 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 13:08:30,492 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 13:08:30,493 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 13:08:30,496 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 13:08:30,496 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 13:08:30,496 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 13:08:30,497 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 13:08:30,498 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 13:08:30,498 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 13:08:30,499 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 13:08:30,499 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 13:08:30,500 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 13:08:30,501 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 13:08:30,501 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 13:08:30,502 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 13:08:30,502 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 13:08:30,502 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 13:08:30,502 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 13:08:30,503 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 13:08:30,504 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 13:08:30,505 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/config/svcomp-Overflow-32bit-Taipan_Default.epf [2022-12-14 13:08:30,523 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 13:08:30,523 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 13:08:30,523 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 13:08:30,524 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 13:08:30,524 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 13:08:30,524 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 13:08:30,524 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 13:08:30,525 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 13:08:30,525 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 13:08:30,525 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 13:08:30,525 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 13:08:30,525 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 13:08:30,526 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 13:08:30,526 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 13:08:30,526 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 13:08:30,526 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 13:08:30,526 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 13:08:30,526 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 13:08:30,527 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 13:08:30,527 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 13:08:30,527 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 13:08:30,527 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 13:08:30,528 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 13:08:30,528 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 13:08:30,528 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 13:08:30,528 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 13:08:30,528 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 13:08:30,528 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-14 13:08:30,529 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 13:08:30,529 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 13:08:30,529 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 13:08:30,529 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 13:08:30,529 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 13:08:30,529 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 13:08:30,530 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:08:30,530 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 13:08:30,530 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 13:08:30,530 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 13:08:30,530 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 13:08:30,530 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 13:08:30,531 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 13:08:30,531 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 13:08:30,531 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 13:08:30,531 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_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/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_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh 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 ! overflow) ) 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 -> a4ee2cdc1f0cbbd62309a70b71e98ce771ffa71f4ebd85e731799a93fbbc3919 [2022-12-14 13:08:30,715 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 13:08:30,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 13:08:30,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 13:08:30,737 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 13:08:30,738 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 13:08:30,739 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/array-crafted/xor5.i [2022-12-14 13:08:33,271 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 13:08:33,429 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 13:08:33,430 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/sv-benchmarks/c/array-crafted/xor5.i [2022-12-14 13:08:33,435 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/data/463e4af3f/9509a38c9f3b4c24837783900b27fb8b/FLAGf9cd4d321 [2022-12-14 13:08:33,846 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/data/463e4af3f/9509a38c9f3b4c24837783900b27fb8b [2022-12-14 13:08:33,848 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 13:08:33,849 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 13:08:33,850 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 13:08:33,850 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 13:08:33,853 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 13:08:33,853 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:08:33" (1/1) ... [2022-12-14 13:08:33,854 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43fc4980 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:33, skipping insertion in model container [2022-12-14 13:08:33,854 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:08:33" (1/1) ... [2022-12-14 13:08:33,859 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 13:08:33,871 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 13:08:33,997 WARN L237 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_f14f88b5-15bb-40b7-9095-62b452b23535/sv-benchmarks/c/array-crafted/xor5.i[1364,1377] [2022-12-14 13:08:33,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:08:34,005 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 13:08:34,024 WARN L237 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_f14f88b5-15bb-40b7-9095-62b452b23535/sv-benchmarks/c/array-crafted/xor5.i[1364,1377] [2022-12-14 13:08:34,025 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:08:34,039 INFO L208 MainTranslator]: Completed translation [2022-12-14 13:08:34,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34 WrapperNode [2022-12-14 13:08:34,040 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 13:08:34,041 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 13:08:34,041 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 13:08:34,041 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 13:08:34,047 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (1/1) ... [2022-12-14 13:08:34,054 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (1/1) ... [2022-12-14 13:08:34,073 INFO L138 Inliner]: procedures = 16, calls = 29, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 87 [2022-12-14 13:08:34,073 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 13:08:34,074 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 13:08:34,074 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 13:08:34,074 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 13:08:34,081 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (1/1) ... [2022-12-14 13:08:34,081 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (1/1) ... [2022-12-14 13:08:34,084 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (1/1) ... [2022-12-14 13:08:34,084 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (1/1) ... [2022-12-14 13:08:34,090 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (1/1) ... [2022-12-14 13:08:34,094 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (1/1) ... [2022-12-14 13:08:34,095 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (1/1) ... [2022-12-14 13:08:34,096 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (1/1) ... [2022-12-14 13:08:34,098 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 13:08:34,099 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 13:08:34,099 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 13:08:34,099 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 13:08:34,100 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (1/1) ... [2022-12-14 13:08:34,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:08:34,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:08:34,124 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 13:08:34,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 13:08:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 13:08:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 13:08:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 13:08:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 13:08:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 13:08:34,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 13:08:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 13:08:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure xor [2022-12-14 13:08:34,161 INFO L138 BoogieDeclarations]: Found implementation of procedure xor [2022-12-14 13:08:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 13:08:34,226 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 13:08:34,228 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 13:08:34,390 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 13:08:34,451 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 13:08:34,452 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-14 13:08:34,454 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:08:34 BoogieIcfgContainer [2022-12-14 13:08:34,454 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 13:08:34,456 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 13:08:34,456 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 13:08:34,458 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 13:08:34,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 01:08:33" (1/3) ... [2022-12-14 13:08:34,459 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551d0a77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:08:34, skipping insertion in model container [2022-12-14 13:08:34,459 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:08:34" (2/3) ... [2022-12-14 13:08:34,459 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551d0a77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:08:34, skipping insertion in model container [2022-12-14 13:08:34,459 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:08:34" (3/3) ... [2022-12-14 13:08:34,460 INFO L112 eAbstractionObserver]: Analyzing ICFG xor5.i [2022-12-14 13:08:34,477 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 13:08:34,477 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2022-12-14 13:08:34,514 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 13:08:34,519 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;@5bb7547d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 13:08:34,520 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2022-12-14 13:08:34,523 INFO L276 IsEmpty]: Start isEmpty. Operand has 39 states, 22 states have (on average 1.7727272727272727) internal successors, (39), 34 states have internal predecessors, (39), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 13:08:34,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-12-14 13:08:34,528 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:34,528 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-12-14 13:08:34,528 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:34,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:34,533 INFO L85 PathProgramCache]: Analyzing trace with hash 4447307, now seen corresponding path program 1 times [2022-12-14 13:08:34,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:34,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803367726] [2022-12-14 13:08:34,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:34,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:34,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:34,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 13:08:34,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:34,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803367726] [2022-12-14 13:08:34,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803367726] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:08:34,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:08:34,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:08:34,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287236599] [2022-12-14 13:08:34,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:08:34,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:08:34,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:34,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:08:34,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:08:34,777 INFO L87 Difference]: Start difference. First operand has 39 states, 22 states have (on average 1.7727272727272727) internal successors, (39), 34 states have internal predecessors, (39), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 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-12-14 13:08:34,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:34,844 INFO L93 Difference]: Finished difference Result 84 states and 95 transitions. [2022-12-14 13:08:34,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 13:08:34,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 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) Word has length 4 [2022-12-14 13:08:34,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:34,851 INFO L225 Difference]: With dead ends: 84 [2022-12-14 13:08:34,851 INFO L226 Difference]: Without dead ends: 61 [2022-12-14 13:08:34,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-12-14 13:08:34,855 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 26 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:34,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 106 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 13:08:34,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2022-12-14 13:08:34,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 39. [2022-12-14 13:08:34,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 23 states have (on average 1.6956521739130435) internal successors, (39), 35 states have internal predecessors, (39), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:34,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 44 transitions. [2022-12-14 13:08:34,886 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 44 transitions. Word has length 4 [2022-12-14 13:08:34,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:34,886 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 44 transitions. [2022-12-14 13:08:34,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 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-12-14 13:08:34,886 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 44 transitions. [2022-12-14 13:08:34,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-14 13:08:34,887 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:34,887 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:08:34,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 13:08:34,888 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting xorErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:34,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:34,889 INFO L85 PathProgramCache]: Analyzing trace with hash -646801787, now seen corresponding path program 1 times [2022-12-14 13:08:34,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:34,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86649441] [2022-12-14 13:08:34,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:34,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:34,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:34,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 13:08:34,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:34,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86649441] [2022-12-14 13:08:34,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86649441] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:08:34,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:08:34,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:08:34,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760979639] [2022-12-14 13:08:34,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:08:34,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:08:34,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:34,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:08:34,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:08:34,961 INFO L87 Difference]: Start difference. First operand 39 states and 44 transitions. Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 13:08:34,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:34,994 INFO L93 Difference]: Finished difference Result 68 states and 76 transitions. [2022-12-14 13:08:34,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:08:34,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-12-14 13:08:34,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:34,995 INFO L225 Difference]: With dead ends: 68 [2022-12-14 13:08:34,996 INFO L226 Difference]: Without dead ends: 39 [2022-12-14 13:08:34,996 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-12-14 13:08:34,997 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 2 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:34,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 56 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 13:08:34,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-12-14 13:08:35,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2022-12-14 13:08:35,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 23 states have (on average 1.6521739130434783) internal successors, (38), 35 states have internal predecessors, (38), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:35,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 43 transitions. [2022-12-14 13:08:35,003 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 43 transitions. Word has length 7 [2022-12-14 13:08:35,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:35,003 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 43 transitions. [2022-12-14 13:08:35,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 13:08:35,004 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 43 transitions. [2022-12-14 13:08:35,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-14 13:08:35,004 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:35,004 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2022-12-14 13:08:35,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 13:08:35,005 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:35,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:35,005 INFO L85 PathProgramCache]: Analyzing trace with hash -654211646, now seen corresponding path program 1 times [2022-12-14 13:08:35,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:35,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173083355] [2022-12-14 13:08:35,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:35,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:35,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:35,097 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 13:08:35,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:35,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173083355] [2022-12-14 13:08:35,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173083355] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:08:35,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689825312] [2022-12-14 13:08:35,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:35,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:35,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:08:35,099 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:08:35,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 13:08:35,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:35,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:08:35,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:08:35,198 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 13:08:35,198 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:08:35,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689825312] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:08:35,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:08:35,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-12-14 13:08:35,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403267544] [2022-12-14 13:08:35,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:08:35,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:08:35,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:35,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:08:35,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:08:35,200 INFO L87 Difference]: Start difference. First operand 39 states and 43 transitions. Second operand has 6 states, 5 states have (on average 1.4) internal successors, (7), 6 states have internal predecessors, (7), 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-12-14 13:08:35,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:35,248 INFO L93 Difference]: Finished difference Result 39 states and 43 transitions. [2022-12-14 13:08:35,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 13:08:35,248 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.4) internal successors, (7), 6 states have internal predecessors, (7), 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) Word has length 7 [2022-12-14 13:08:35,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:35,249 INFO L225 Difference]: With dead ends: 39 [2022-12-14 13:08:35,249 INFO L226 Difference]: Without dead ends: 38 [2022-12-14 13:08:35,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-12-14 13:08:35,250 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 50 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:35,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 98 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 13:08:35,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2022-12-14 13:08:35,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2022-12-14 13:08:35,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.608695652173913) internal successors, (37), 34 states have internal predecessors, (37), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:35,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 42 transitions. [2022-12-14 13:08:35,256 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 42 transitions. Word has length 7 [2022-12-14 13:08:35,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:35,256 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 42 transitions. [2022-12-14 13:08:35,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.4) internal successors, (7), 6 states have internal predecessors, (7), 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-12-14 13:08:35,257 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 42 transitions. [2022-12-14 13:08:35,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-14 13:08:35,257 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:35,257 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2022-12-14 13:08:35,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 13:08:35,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:35,458 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:35,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:35,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1194275503, now seen corresponding path program 1 times [2022-12-14 13:08:35,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:35,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271502425] [2022-12-14 13:08:35,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:35,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:35,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:35,519 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 13:08:35,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:35,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271502425] [2022-12-14 13:08:35,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271502425] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:08:35,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710717282] [2022-12-14 13:08:35,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:35,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:35,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:08:35,521 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:08:35,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 13:08:35,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:35,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:08:35,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:08:35,585 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 13:08:35,585 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:08:35,622 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 13:08:35,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710717282] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:08:35,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2021847283] [2022-12-14 13:08:35,642 INFO L159 IcfgInterpreter]: Started Sifa with 6 locations of interest [2022-12-14 13:08:35,642 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:08:35,645 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:08:35,651 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:08:35,651 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:08:35,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:35,753 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-14 13:08:35,753 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-12-14 13:08:35,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:35,772 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 26 [2022-12-14 13:08:35,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:35,813 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 24 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 102 [2022-12-14 13:08:35,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:35,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:35,887 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 25 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 117 [2022-12-14 13:08:36,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,105 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:08:36,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,133 INFO L321 Elim1Store]: treesize reduction 107, result has 6.1 percent of original size [2022-12-14 13:08:36,134 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 33 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 20 case distinctions, treesize of input 349 treesize of output 311 [2022-12-14 13:08:36,251 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 13:08:36,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:36,357 INFO L321 Elim1Store]: treesize reduction 84, result has 28.8 percent of original size [2022-12-14 13:08:36,357 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 26 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 3 case distinctions, treesize of input 180 treesize of output 215 [2022-12-14 13:08:36,391 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:08:37,045 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '506#(and (<= 0 |#NULL.base|) (<= 0 |ULTIMATE.start_main_~i~1#1|) (<= ~N~0 2147483647) (<= 0 |ULTIMATE.start_main_~#x~0#1.offset|) (<= 1 ~N~0) (<= |#NULL.offset| 0) (< 2147483646 |ULTIMATE.start_main_#t~post7#1|) (<= |#NULL.base| 0) (<= 0 |ULTIMATE.start_main_~#x~0#1.base|) (<= 0 |#NULL.offset|) (<= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 |#StackHeapBarrier|))' at error location [2022-12-14 13:08:37,046 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 13:08:37,046 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 13:08:37,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-12-14 13:08:37,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458034020] [2022-12-14 13:08:37,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 13:08:37,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 13:08:37,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:37,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 13:08:37,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2022-12-14 13:08:37,048 INFO L87 Difference]: Start difference. First operand 38 states and 42 transitions. Second operand has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 12 states have internal predecessors, (19), 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-12-14 13:08:37,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:37,148 INFO L93 Difference]: Finished difference Result 114 states and 132 transitions. [2022-12-14 13:08:37,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 13:08:37,148 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 12 states have internal predecessors, (19), 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) Word has length 8 [2022-12-14 13:08:37,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:37,149 INFO L225 Difference]: With dead ends: 114 [2022-12-14 13:08:37,149 INFO L226 Difference]: Without dead ends: 113 [2022-12-14 13:08:37,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2022-12-14 13:08:37,150 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 98 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:37,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 245 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 13:08:37,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2022-12-14 13:08:37,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 47. [2022-12-14 13:08:37,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 32 states have (on average 1.53125) internal successors, (49), 43 states have internal predecessors, (49), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:37,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 54 transitions. [2022-12-14 13:08:37,156 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 54 transitions. Word has length 8 [2022-12-14 13:08:37,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:37,156 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 54 transitions. [2022-12-14 13:08:37,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 12 states have internal predecessors, (19), 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-12-14 13:08:37,156 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 54 transitions. [2022-12-14 13:08:37,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-14 13:08:37,157 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:37,157 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:08:37,162 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 13:08:37,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-12-14 13:08:37,359 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting xorErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:37,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:37,360 INFO L85 PathProgramCache]: Analyzing trace with hash 949904814, now seen corresponding path program 1 times [2022-12-14 13:08:37,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:37,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193157966] [2022-12-14 13:08:37,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:37,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:37,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:37,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 13:08:37,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:37,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193157966] [2022-12-14 13:08:37,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193157966] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:08:37,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:08:37,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:08:37,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076465538] [2022-12-14 13:08:37,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:08:37,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:08:37,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:37,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:08:37,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:08:37,432 INFO L87 Difference]: Start difference. First operand 47 states and 54 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 13:08:37,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:37,459 INFO L93 Difference]: Finished difference Result 53 states and 62 transitions. [2022-12-14 13:08:37,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 13:08:37,459 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-12-14 13:08:37,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:37,461 INFO L225 Difference]: With dead ends: 53 [2022-12-14 13:08:37,461 INFO L226 Difference]: Without dead ends: 51 [2022-12-14 13:08:37,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-12-14 13:08:37,462 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 4 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:37,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 91 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 13:08:37,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2022-12-14 13:08:37,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2022-12-14 13:08:37,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 35 states have (on average 1.5142857142857142) internal successors, (53), 46 states have internal predecessors, (53), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:37,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 58 transitions. [2022-12-14 13:08:37,466 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 58 transitions. Word has length 10 [2022-12-14 13:08:37,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:37,467 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 58 transitions. [2022-12-14 13:08:37,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 13:08:37,467 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 58 transitions. [2022-12-14 13:08:37,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-14 13:08:37,467 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:37,468 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:08:37,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 13:08:37,468 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting xorErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:37,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:37,468 INFO L85 PathProgramCache]: Analyzing trace with hash -925066504, now seen corresponding path program 1 times [2022-12-14 13:08:37,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:37,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23189450] [2022-12-14 13:08:37,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:37,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:37,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:37,524 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 13:08:37,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:37,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23189450] [2022-12-14 13:08:37,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23189450] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:08:37,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769308617] [2022-12-14 13:08:37,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:37,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:37,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:08:37,525 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:08:37,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 13:08:37,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:37,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:08:37,566 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:08:37,599 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 13:08:37,599 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:08:37,622 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 13:08:37,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769308617] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:08:37,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1944446687] [2022-12-14 13:08:37,625 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-12-14 13:08:37,625 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:08:37,625 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:08:37,625 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:08:37,626 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:08:37,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,657 INFO L321 Elim1Store]: treesize reduction 15, result has 37.5 percent of original size [2022-12-14 13:08:37,657 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 30 [2022-12-14 13:08:37,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,680 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-14 13:08:37,680 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-12-14 13:08:37,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,714 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 24 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 102 [2022-12-14 13:08:37,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,759 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 25 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 122 [2022-12-14 13:08:37,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,874 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:08:37,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:37,879 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:08:37,900 INFO L321 Elim1Store]: treesize reduction 72, result has 24.2 percent of original size [2022-12-14 13:08:37,900 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 27 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 20 case distinctions, treesize of input 333 treesize of output 314 [2022-12-14 13:08:38,048 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 13:08:38,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:38,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:38,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:38,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:38,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:38,158 INFO L321 Elim1Store]: treesize reduction 84, result has 28.8 percent of original size [2022-12-14 13:08:38,159 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 26 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 3 case distinctions, treesize of input 180 treesize of output 215 [2022-12-14 13:08:38,185 INFO L197 IcfgInterpreter]: Interpreting procedure xor with input of size 17 for LOIs [2022-12-14 13:08:38,307 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:08:38,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1944446687] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:08:38,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 13:08:38,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5, 5, 5] total 18 [2022-12-14 13:08:38,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511915870] [2022-12-14 13:08:38,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:08:38,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-14 13:08:38,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:38,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-14 13:08:38,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2022-12-14 13:08:38,975 INFO L87 Difference]: Start difference. First operand 50 states and 58 transitions. Second operand has 10 states, 8 states have (on average 1.375) internal successors, (11), 8 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 13:08:39,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:39,250 INFO L93 Difference]: Finished difference Result 50 states and 58 transitions. [2022-12-14 13:08:39,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 13:08:39,250 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 1.375) internal successors, (11), 8 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-12-14 13:08:39,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:39,251 INFO L225 Difference]: With dead ends: 50 [2022-12-14 13:08:39,251 INFO L226 Difference]: Without dead ends: 40 [2022-12-14 13:08:39,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2022-12-14 13:08:39,252 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 19 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:39,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 38 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:08:39,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2022-12-14 13:08:39,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 26. [2022-12-14 13:08:39,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 22 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:39,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2022-12-14 13:08:39,255 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 13 [2022-12-14 13:08:39,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:39,256 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 29 transitions. [2022-12-14 13:08:39,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 1.375) internal successors, (11), 8 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 13:08:39,256 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 29 transitions. [2022-12-14 13:08:39,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-14 13:08:39,256 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:39,256 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:08:39,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 13:08:39,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:39,457 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:39,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:39,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1301673384, now seen corresponding path program 1 times [2022-12-14 13:08:39,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:39,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766796838] [2022-12-14 13:08:39,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:39,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:39,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:39,519 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 13:08:39,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:39,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766796838] [2022-12-14 13:08:39,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766796838] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:08:39,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9245405] [2022-12-14 13:08:39,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:39,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:39,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:08:39,521 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:08:39,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 13:08:39,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:39,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:08:39,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:08:39,583 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 13:08:39,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:08:39,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9245405] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:08:39,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:08:39,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:08:39,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423216430] [2022-12-14 13:08:39,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:08:39,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:08:39,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:39,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:08:39,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:08:39,586 INFO L87 Difference]: Start difference. First operand 26 states and 29 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 13:08:39,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:39,607 INFO L93 Difference]: Finished difference Result 36 states and 40 transitions. [2022-12-14 13:08:39,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:08:39,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2022-12-14 13:08:39,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:39,608 INFO L225 Difference]: With dead ends: 36 [2022-12-14 13:08:39,609 INFO L226 Difference]: Without dead ends: 35 [2022-12-14 13:08:39,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:08:39,610 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 6 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:39,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 35 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 13:08:39,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-12-14 13:08:39,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 30. [2022-12-14 13:08:39,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 26 states have internal predecessors, (29), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:39,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 33 transitions. [2022-12-14 13:08:39,616 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 33 transitions. Word has length 20 [2022-12-14 13:08:39,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:39,616 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 33 transitions. [2022-12-14 13:08:39,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 13:08:39,616 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 33 transitions. [2022-12-14 13:08:39,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-14 13:08:39,617 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:39,617 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:08:39,622 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 13:08:39,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:39,819 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:39,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:39,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1697169168, now seen corresponding path program 1 times [2022-12-14 13:08:39,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:39,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416714853] [2022-12-14 13:08:39,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:39,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:39,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:39,894 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 13:08:39,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:39,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416714853] [2022-12-14 13:08:39,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416714853] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:08:39,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440506368] [2022-12-14 13:08:39,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:39,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:39,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:08:39,896 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:08:39,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 13:08:39,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:39,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:08:39,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:08:39,954 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 13:08:39,954 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:08:39,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440506368] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:08:39,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:08:39,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:08:39,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388903137] [2022-12-14 13:08:39,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:08:39,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:08:39,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:39,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:08:39,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:08:39,956 INFO L87 Difference]: Start difference. First operand 30 states and 33 transitions. Second operand has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 13:08:39,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:39,973 INFO L93 Difference]: Finished difference Result 36 states and 39 transitions. [2022-12-14 13:08:39,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:08:39,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2022-12-14 13:08:39,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:39,974 INFO L225 Difference]: With dead ends: 36 [2022-12-14 13:08:39,974 INFO L226 Difference]: Without dead ends: 35 [2022-12-14 13:08:39,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:08:39,975 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 4 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:39,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 36 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 13:08:39,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-12-14 13:08:39,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 31. [2022-12-14 13:08:39,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 24 states have (on average 1.25) internal successors, (30), 27 states have internal predecessors, (30), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:39,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 34 transitions. [2022-12-14 13:08:39,979 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 34 transitions. Word has length 21 [2022-12-14 13:08:39,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:39,980 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 34 transitions. [2022-12-14 13:08:39,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 13:08:39,980 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 34 transitions. [2022-12-14 13:08:39,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-14 13:08:39,981 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:39,981 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] [2022-12-14 13:08:39,986 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 13:08:40,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:40,183 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:40,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:40,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1072634317, now seen corresponding path program 1 times [2022-12-14 13:08:40,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:40,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078672087] [2022-12-14 13:08:40,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:40,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:40,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:40,327 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 13:08:40,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:40,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078672087] [2022-12-14 13:08:40,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078672087] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:08:40,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265268533] [2022-12-14 13:08:40,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:40,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:40,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:08:40,330 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:08:40,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 13:08:40,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:40,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:08:40,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:08:40,414 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 13:08:40,415 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:08:40,437 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 13:08:40,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265268533] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:08:40,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1197897752] [2022-12-14 13:08:40,440 INFO L159 IcfgInterpreter]: Started Sifa with 19 locations of interest [2022-12-14 13:08:40,440 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:08:40,440 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:08:40,440 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:08:40,441 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:08:40,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,474 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-14 13:08:40,474 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-12-14 13:08:40,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,482 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 26 [2022-12-14 13:08:40,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,499 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 24 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 102 [2022-12-14 13:08:40,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,537 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 25 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 117 [2022-12-14 13:08:40,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,646 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:08:40,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,650 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:08:40,670 INFO L321 Elim1Store]: treesize reduction 72, result has 24.2 percent of original size [2022-12-14 13:08:40,671 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 27 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 20 case distinctions, treesize of input 333 treesize of output 314 [2022-12-14 13:08:40,758 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 13:08:40,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:40,842 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 70 [2022-12-14 13:08:40,903 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 13:08:40,910 INFO L197 IcfgInterpreter]: Interpreting procedure xor with input of size 45 for LOIs [2022-12-14 13:08:40,919 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:08:41,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1197897752] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:08:41,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 13:08:41,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [5, 5, 5] total 23 [2022-12-14 13:08:41,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157237286] [2022-12-14 13:08:41,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:08:41,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-14 13:08:41,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:41,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-14 13:08:41,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=430, Unknown=0, NotChecked=0, Total=506 [2022-12-14 13:08:41,714 INFO L87 Difference]: Start difference. First operand 31 states and 34 transitions. Second operand has 14 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 10 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:42,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:42,032 INFO L93 Difference]: Finished difference Result 53 states and 60 transitions. [2022-12-14 13:08:42,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-14 13:08:42,032 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 10 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2022-12-14 13:08:42,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:42,032 INFO L225 Difference]: With dead ends: 53 [2022-12-14 13:08:42,032 INFO L226 Difference]: Without dead ends: 36 [2022-12-14 13:08:42,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2022-12-14 13:08:42,033 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 19 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:42,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 81 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 13:08:42,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2022-12-14 13:08:42,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 35. [2022-12-14 13:08:42,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-12-14 13:08:42,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 41 transitions. [2022-12-14 13:08:42,038 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 41 transitions. Word has length 22 [2022-12-14 13:08:42,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:42,038 INFO L495 AbstractCegarLoop]: Abstraction has 35 states and 41 transitions. [2022-12-14 13:08:42,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 10 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:42,038 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 41 transitions. [2022-12-14 13:08:42,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-14 13:08:42,038 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:42,039 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] [2022-12-14 13:08:42,043 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 13:08:42,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:42,240 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:42,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:42,240 INFO L85 PathProgramCache]: Analyzing trace with hash -175670147, now seen corresponding path program 1 times [2022-12-14 13:08:42,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:42,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218111894] [2022-12-14 13:08:42,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:42,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:42,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:42,289 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 13:08:42,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:42,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218111894] [2022-12-14 13:08:42,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218111894] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:08:42,290 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:08:42,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 13:08:42,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102935925] [2022-12-14 13:08:42,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:08:42,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 13:08:42,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:42,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 13:08:42,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 13:08:42,291 INFO L87 Difference]: Start difference. First operand 35 states and 41 transitions. Second operand has 5 states, 4 states have (on average 5.25) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 13:08:42,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:42,320 INFO L93 Difference]: Finished difference Result 60 states and 67 transitions. [2022-12-14 13:08:42,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 13:08:42,320 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.25) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2022-12-14 13:08:42,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:42,321 INFO L225 Difference]: With dead ends: 60 [2022-12-14 13:08:42,321 INFO L226 Difference]: Without dead ends: 34 [2022-12-14 13:08:42,321 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-12-14 13:08:42,321 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 25 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:42,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 50 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 13:08:42,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2022-12-14 13:08:42,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 32. [2022-12-14 13:08:42,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 25 states have (on average 1.24) internal successors, (31), 28 states have internal predecessors, (31), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:42,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2022-12-14 13:08:42,325 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 25 [2022-12-14 13:08:42,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:42,325 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2022-12-14 13:08:42,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.25) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 13:08:42,325 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2022-12-14 13:08:42,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-14 13:08:42,326 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:42,326 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:08:42,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 13:08:42,326 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:42,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:42,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1377243239, now seen corresponding path program 2 times [2022-12-14 13:08:42,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:42,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051819201] [2022-12-14 13:08:42,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:42,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:42,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:42,372 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:08:42,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:42,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051819201] [2022-12-14 13:08:42,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051819201] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:08:42,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:08:42,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:08:42,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70455994] [2022-12-14 13:08:42,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:08:42,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:08:42,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:42,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:08:42,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:08:42,373 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 13:08:42,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:42,398 INFO L93 Difference]: Finished difference Result 36 states and 39 transitions. [2022-12-14 13:08:42,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 13:08:42,398 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2022-12-14 13:08:42,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:42,398 INFO L225 Difference]: With dead ends: 36 [2022-12-14 13:08:42,399 INFO L226 Difference]: Without dead ends: 34 [2022-12-14 13:08:42,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-12-14 13:08:42,399 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 3 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:42,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 50 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 13:08:42,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2022-12-14 13:08:42,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2022-12-14 13:08:42,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 27 states have (on average 1.2222222222222223) internal successors, (33), 30 states have internal predecessors, (33), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:42,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 37 transitions. [2022-12-14 13:08:42,403 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 37 transitions. Word has length 28 [2022-12-14 13:08:42,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:42,403 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 37 transitions. [2022-12-14 13:08:42,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 13:08:42,403 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 37 transitions. [2022-12-14 13:08:42,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-12-14 13:08:42,404 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:08:42,404 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:08:42,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 13:08:42,404 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 13:08:42,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:08:42,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1563311879, now seen corresponding path program 1 times [2022-12-14 13:08:42,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:08:42,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61907839] [2022-12-14 13:08:42,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:42,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:08:42,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:42,461 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:08:42,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:08:42,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61907839] [2022-12-14 13:08:42,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61907839] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:08:42,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195416476] [2022-12-14 13:08:42,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:08:42,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:08:42,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:08:42,463 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:08:42,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 13:08:42,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:08:42,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:08:42,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:08:42,551 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 13:08:42,552 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:08:42,583 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 13:08:42,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195416476] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:08:42,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1417053745] [2022-12-14 13:08:42,586 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2022-12-14 13:08:42,586 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:08:42,586 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:08:42,587 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:08:42,587 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:08:42,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,616 INFO L321 Elim1Store]: treesize reduction 15, result has 37.5 percent of original size [2022-12-14 13:08:42,617 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 30 [2022-12-14 13:08:42,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,638 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-14 13:08:42,639 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-12-14 13:08:42,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,662 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 24 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 102 [2022-12-14 13:08:42,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,694 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 25 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 117 [2022-12-14 13:08:42,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,810 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:08:42,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:42,832 INFO L321 Elim1Store]: treesize reduction 107, result has 6.1 percent of original size [2022-12-14 13:08:42,832 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 33 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 20 case distinctions, treesize of input 349 treesize of output 311 [2022-12-14 13:08:42,895 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 13:08:43,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:43,156 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 20 [2022-12-14 13:08:43,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:08:43,262 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:08:43,263 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 27 [2022-12-14 13:08:43,308 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 24 [2022-12-14 13:08:43,332 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 24 [2022-12-14 13:08:43,368 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 13:08:43,376 INFO L197 IcfgInterpreter]: Interpreting procedure xor with input of size 17 for LOIs [2022-12-14 13:08:43,529 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:08:44,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1417053745] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:08:44,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 13:08:44,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [4, 5, 5] total 26 [2022-12-14 13:08:44,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207674525] [2022-12-14 13:08:44,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:08:44,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-14 13:08:44,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:08:44,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-14 13:08:44,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=570, Unknown=0, NotChecked=0, Total=650 [2022-12-14 13:08:44,778 INFO L87 Difference]: Start difference. First operand 34 states and 37 transitions. Second operand has 17 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 13 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:45,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:08:45,438 INFO L93 Difference]: Finished difference Result 36 states and 39 transitions. [2022-12-14 13:08:45,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-14 13:08:45,438 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 13 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2022-12-14 13:08:45,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:08:45,439 INFO L225 Difference]: With dead ends: 36 [2022-12-14 13:08:45,439 INFO L226 Difference]: Without dead ends: 0 [2022-12-14 13:08:45,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 74 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=129, Invalid=927, Unknown=0, NotChecked=0, Total=1056 [2022-12-14 13:08:45,440 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 13 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:08:45,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:08:45,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-14 13:08:45,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-14 13:08:45,440 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-12-14 13:08:45,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-14 13:08:45,440 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 33 [2022-12-14 13:08:45,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:08:45,440 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-14 13:08:45,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 13 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 13:08:45,441 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-14 13:08:45,441 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-14 13:08:45,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 12 remaining) [2022-12-14 13:08:45,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 12 remaining) [2022-12-14 13:08:45,443 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 12 remaining) [2022-12-14 13:08:45,443 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 12 remaining) [2022-12-14 13:08:45,443 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 12 remaining) [2022-12-14 13:08:45,443 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 12 remaining) [2022-12-14 13:08:45,443 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 12 remaining) [2022-12-14 13:08:45,443 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 12 remaining) [2022-12-14 13:08:45,443 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 12 remaining) [2022-12-14 13:08:45,443 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 12 remaining) [2022-12-14 13:08:45,443 INFO L805 garLoopResultBuilder]: Registering result SAFE for location xorErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 12 remaining) [2022-12-14 13:08:45,443 INFO L805 garLoopResultBuilder]: Registering result SAFE for location xorErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 12 remaining) [2022-12-14 13:08:45,447 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 13:08:45,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 13:08:45,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-14 13:08:46,119 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 50) no Hoare annotation was computed. [2022-12-14 13:08:46,120 INFO L895 garLoopResultBuilder]: At program point L48(line 48) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~i~1#1| 2147483647) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 2 ~N~0) (<= ~N~0 |ULTIMATE.start_main_~i~1#1|) (= |#NULL.offset| 0) (<= 0 |ULTIMATE.start_main_~#x~0#1.base|) (<= 0 (+ |ULTIMATE.start_main_~ret~0#1| 2147483648)) (= (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) (+ 4 |ULTIMATE.start_main_~#x~0#1.offset|)) |ULTIMATE.start_main_~temp~0#1|) (<= |ULTIMATE.start_main_~ret~0#1| 2147483647) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0)) [2022-12-14 13:08:46,120 INFO L899 garLoopResultBuilder]: For program point L48-1(line 48) no Hoare annotation was computed. [2022-12-14 13:08:46,120 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 50) no Hoare annotation was computed. [2022-12-14 13:08:46,120 INFO L899 garLoopResultBuilder]: For program point L40-3(line 40) no Hoare annotation was computed. [2022-12-14 13:08:46,120 INFO L899 garLoopResultBuilder]: For program point L40-4(line 40) no Hoare annotation was computed. [2022-12-14 13:08:46,120 INFO L895 garLoopResultBuilder]: At program point L40-5(lines 40 43) the Hoare annotation is: (let ((.cse0 (<= ~N~0 2147483647)) (.cse1 (<= 0 |ULTIMATE.start_main_~#x~0#1.offset|)) (.cse2 (<= 2 ~N~0)) (.cse3 (<= |ULTIMATE.start_main_~#x~0#1.offset| 0)) (.cse4 (= |#NULL.base| 0))) (or (and .cse0 .cse1 (<= |#NULL.offset| 0) (<= |ULTIMATE.start_main_~i~1#1| 2147483647) (<= 1 |ULTIMATE.start_main_~i~1#1|) .cse2 (<= 0 |ULTIMATE.start_main_~#x~0#1.base|) (<= 0 |#NULL.offset|) .cse3 (<= 0 |#StackHeapBarrier|) .cse4) (let ((.cse5 (select |#memory_int| 2)) (.cse6 (select |#memory_int| 1))) (and (= 7 (select |#length| 2)) (= (select .cse5 0) 120) (= 114 (select .cse5 2)) .cse0 (= (select .cse5 5) 99) .cse1 (= |ULTIMATE.start_main_~i~1#1| 0) (= 53 (select .cse5 3)) (= 2 (select |#length| 1)) (= 111 (select .cse5 1)) (= (select |#valid| |ULTIMATE.start_main_~#x~0#1.base|) 1) (= (select .cse5 4) 46) (= (select |#valid| 1) 1) (= (select .cse5 6) 0) (= (select |#valid| 0) 0) .cse2 (= (select |#valid| 2) 1) (= (select |#length| |ULTIMATE.start_main_~#x~0#1.base|) (* (mod ~N~0 1073741824) 4)) (= |#NULL.offset| 0) (= (select .cse6 0) 48) (< |#StackHeapBarrier| |ULTIMATE.start_main_~#x~0#1.base|) .cse3 (= (select .cse6 1) 0) (< 0 |#StackHeapBarrier|) .cse4)))) [2022-12-14 13:08:46,120 INFO L895 garLoopResultBuilder]: At program point L40-6(lines 40 43) the Hoare annotation is: (and (<= 0 |#NULL.base|) (<= 0 |ULTIMATE.start_main_~#x~0#1.offset|) (<= |#NULL.offset| 0) (<= |ULTIMATE.start_main_~i~1#1| 2147483647) (<= |#NULL.base| 0) (<= 2 ~N~0) (<= ~N~0 |ULTIMATE.start_main_~i~1#1|) (<= 0 |ULTIMATE.start_main_~#x~0#1.base|) (<= 0 |#NULL.offset|) (<= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 |#StackHeapBarrier|)) [2022-12-14 13:08:46,120 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 40) no Hoare annotation was computed. [2022-12-14 13:08:46,121 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 51) no Hoare annotation was computed. [2022-12-14 13:08:46,121 INFO L899 garLoopResultBuilder]: For program point L53(line 53) no Hoare annotation was computed. [2022-12-14 13:08:46,121 INFO L899 garLoopResultBuilder]: For program point L45(line 45) no Hoare annotation was computed. [2022-12-14 13:08:46,121 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW(line 53) no Hoare annotation was computed. [2022-12-14 13:08:46,121 INFO L899 garLoopResultBuilder]: For program point L33(lines 33 59) no Hoare annotation was computed. [2022-12-14 13:08:46,121 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 40) no Hoare annotation was computed. [2022-12-14 13:08:46,121 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-12-14 13:08:46,121 INFO L902 garLoopResultBuilder]: At program point L33-2(lines 33 59) the Hoare annotation is: true [2022-12-14 13:08:46,121 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 51) no Hoare annotation was computed. [2022-12-14 13:08:46,121 INFO L895 garLoopResultBuilder]: At program point L54(line 54) the Hoare annotation is: (and (<= 0 |#NULL.base|) (<= 0 |ULTIMATE.start_main_~#x~0#1.offset|) (<= 1 ~N~0) (<= |#NULL.offset| 0) (<= |ULTIMATE.start_main_~i~1#1| 2147483647) (<= |#NULL.base| 0) (<= 0 |ULTIMATE.start_main_~#x~0#1.base|) (not (< |ULTIMATE.start_main_~i~1#1| ~N~0)) (<= 0 |#NULL.offset|) (<= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 |#StackHeapBarrier|)) [2022-12-14 13:08:46,121 INFO L899 garLoopResultBuilder]: For program point L54-1(line 54) no Hoare annotation was computed. [2022-12-14 13:08:46,121 INFO L899 garLoopResultBuilder]: For program point L50-1(line 50) no Hoare annotation was computed. [2022-12-14 13:08:46,122 INFO L899 garLoopResultBuilder]: For program point L50-2(lines 50 52) no Hoare annotation was computed. [2022-12-14 13:08:46,122 INFO L899 garLoopResultBuilder]: For program point L50-5(line 50) no Hoare annotation was computed. [2022-12-14 13:08:46,122 INFO L899 garLoopResultBuilder]: For program point L50-6(line 50) no Hoare annotation was computed. [2022-12-14 13:08:46,122 INFO L895 garLoopResultBuilder]: At program point L50-7(lines 50 52) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~i~1#1| 2147483647)) (.cse1 (= |ULTIMATE.start_main_~#x~0#1.offset| 0)) (.cse2 (<= ~N~0 |ULTIMATE.start_main_~i~1#1|)) (.cse3 (= |#NULL.offset| 0)) (.cse4 (<= 0 |ULTIMATE.start_main_~#x~0#1.base|)) (.cse5 (<= 0 |#StackHeapBarrier|)) (.cse6 (= |#NULL.base| 0))) (or (and (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (<= 0 |ULTIMATE.start_main_~i~2#1|) .cse0 .cse1 (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= 2 ~N~0) .cse2 .cse3 .cse4 (<= 0 (+ |ULTIMATE.start_main_~ret~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~0#1| 2147483647) .cse5 .cse6) (let ((.cse8 (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|))) (let ((.cse10 (select .cse8 |ULTIMATE.start_main_~#x~0#1.offset|))) (and (= |ULTIMATE.start_main_~ret~0#1| (let ((.cse7 (mod (select .cse8 (+ 4 |ULTIMATE.start_main_~#x~0#1.offset|)) 4294967296))) (ite (<= .cse7 2147483647) .cse7 (+ .cse7 (- 4294967296))))) (= |ULTIMATE.start_main_~ret2~0#1| (let ((.cse9 (mod .cse10 4294967296))) (ite (<= .cse9 2147483647) .cse9 (+ .cse9 (- 4294967296))))) (<= 1 ~N~0) .cse0 (= |ULTIMATE.start_main_~i~2#1| 0) .cse1 .cse2 (= .cse10 |ULTIMATE.start_main_~temp~0#1|) .cse3 .cse4 .cse5 .cse6))))) [2022-12-14 13:08:46,122 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW(line 53) no Hoare annotation was computed. [2022-12-14 13:08:46,122 INFO L899 garLoopResultBuilder]: For program point L50-8(lines 50 52) no Hoare annotation was computed. [2022-12-14 13:08:46,122 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2022-12-14 13:08:46,122 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 50) no Hoare annotation was computed. [2022-12-14 13:08:46,122 INFO L899 garLoopResultBuilder]: For program point L51(line 51) no Hoare annotation was computed. [2022-12-14 13:08:46,122 INFO L899 garLoopResultBuilder]: For program point L51-1(line 51) no Hoare annotation was computed. [2022-12-14 13:08:46,122 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 50) no Hoare annotation was computed. [2022-12-14 13:08:46,123 INFO L899 garLoopResultBuilder]: For program point xorErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 24) no Hoare annotation was computed. [2022-12-14 13:08:46,123 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 19 28) the Hoare annotation is: true [2022-12-14 13:08:46,123 INFO L899 garLoopResultBuilder]: For program point L24-3(line 24) no Hoare annotation was computed. [2022-12-14 13:08:46,123 INFO L899 garLoopResultBuilder]: For program point L24-4(line 24) no Hoare annotation was computed. [2022-12-14 13:08:46,123 INFO L895 garLoopResultBuilder]: At program point L24-5(lines 24 26) the Hoare annotation is: (or (not (= |#NULL.offset| 0)) (and (<= 1 xor_~i~0) (<= xor_~x.offset 0) (<= 0 xor_~x.offset) (<= 0 xor_~x.base)) (not (<= 1 ~N~0)) (not (= |#NULL.base| 0)) (not (<= 0 |#StackHeapBarrier|)) (not (<= 0 |xor_#in~x.base|)) (not (= |xor_#in~x.offset| 0)) (not (<= ~N~0 2147483647))) [2022-12-14 13:08:46,123 INFO L899 garLoopResultBuilder]: For program point xorErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 24) no Hoare annotation was computed. [2022-12-14 13:08:46,123 INFO L899 garLoopResultBuilder]: For program point xorEXIT(lines 19 28) no Hoare annotation was computed. [2022-12-14 13:08:46,126 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:08:46,127 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 13:08:46,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 01:08:46 BoogieIcfgContainer [2022-12-14 13:08:46,142 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 13:08:46,142 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 13:08:46,142 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 13:08:46,142 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 13:08:46,143 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:08:34" (3/4) ... [2022-12-14 13:08:46,145 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-14 13:08:46,148 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure xor [2022-12-14 13:08:46,152 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2022-12-14 13:08:46,152 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2022-12-14 13:08:46,152 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-12-14 13:08:46,152 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 13:08:46,152 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 13:08:46,176 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/witness.graphml [2022-12-14 13:08:46,176 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 13:08:46,176 INFO L158 Benchmark]: Toolchain (without parser) took 12326.95ms. Allocated memory was 146.8MB in the beginning and 176.2MB in the end (delta: 29.4MB). Free memory was 113.0MB in the beginning and 134.8MB in the end (delta: -21.8MB). Peak memory consumption was 8.0MB. Max. memory is 16.1GB. [2022-12-14 13:08:46,176 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 100.7MB. Free memory is still 50.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 13:08:46,176 INFO L158 Benchmark]: CACSL2BoogieTranslator took 190.01ms. Allocated memory is still 146.8MB. Free memory was 113.0MB in the beginning and 102.0MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-14 13:08:46,177 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.29ms. Allocated memory is still 146.8MB. Free memory was 102.0MB in the beginning and 100.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 13:08:46,177 INFO L158 Benchmark]: Boogie Preprocessor took 24.70ms. Allocated memory is still 146.8MB. Free memory was 100.4MB in the beginning and 98.9MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 13:08:46,177 INFO L158 Benchmark]: RCFGBuilder took 354.70ms. Allocated memory is still 146.8MB. Free memory was 98.9MB in the beginning and 81.1MB in the end (delta: 17.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-12-14 13:08:46,177 INFO L158 Benchmark]: TraceAbstraction took 11686.27ms. Allocated memory was 146.8MB in the beginning and 176.2MB in the end (delta: 29.4MB). Free memory was 80.2MB in the beginning and 138.9MB in the end (delta: -58.8MB). Peak memory consumption was 69.2MB. Max. memory is 16.1GB. [2022-12-14 13:08:46,177 INFO L158 Benchmark]: Witness Printer took 33.70ms. Allocated memory is still 176.2MB. Free memory was 138.9MB in the beginning and 134.8MB in the end (delta: 4.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 13:08:46,178 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.19ms. Allocated memory is still 100.7MB. Free memory is still 50.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 190.01ms. Allocated memory is still 146.8MB. Free memory was 113.0MB in the beginning and 102.0MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.29ms. Allocated memory is still 146.8MB. Free memory was 102.0MB in the beginning and 100.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 24.70ms. Allocated memory is still 146.8MB. Free memory was 100.4MB in the beginning and 98.9MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 354.70ms. Allocated memory is still 146.8MB. Free memory was 98.9MB in the beginning and 81.1MB in the end (delta: 17.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * TraceAbstraction took 11686.27ms. Allocated memory was 146.8MB in the beginning and 176.2MB in the end (delta: 29.4MB). Free memory was 80.2MB in the beginning and 138.9MB in the end (delta: -58.8MB). Peak memory consumption was 69.2MB. Max. memory is 16.1GB. * Witness Printer took 33.70ms. Allocated memory is still 176.2MB. Free memory was 138.9MB in the beginning and 134.8MB in the end (delta: 4.2MB). Peak memory consumption was 2.1MB. 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: 40]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 40]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 51]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 51]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 53]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 53]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 24]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 24]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 39 locations, 12 error locations. Started 1 CEGAR loops. OverallTime: 11.6s, OverallIterations: 12, TraceHistogramMax: 2, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 287 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 269 mSDsluCounter, 888 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 620 mSDsCounter, 29 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 842 IncrementalHoareTripleChecker+Invalid, 871 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 29 mSolverCounterUnsat, 268 mSDtfsCounter, 842 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 335 GetRequests, 210 SyntacticMatches, 6 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 590 ImplicationChecksByTransitivity, 4.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=50occurred in iteration=5, InterpolantAutomatonStates: 82, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 12 MinimizatonAttempts, 115 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 8 LocationsWithAnnotation, 22 PreInvPairs, 34 NumberOfFragments, 462 HoareAnnotationTreeSize, 22 FomulaSimplifications, 869 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 8 FomulaSimplificationsInter, 859 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 322 NumberOfCodeBlocks, 322 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 375 ConstructedInterpolants, 0 QuantifiedInterpolants, 695 SizeOfPredicates, 13 NumberOfNonLiveVariables, 796 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 23 InterpolantComputations, 8 PerfectInterpolantSequences, 85/113 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: 2.1s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 6, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 48, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 108, TOOLS_POST_TIME: 1.6s, TOOLS_POST_CALL_APPLICATIONS: 13, TOOLS_POST_CALL_TIME: 0.2s, TOOLS_POST_RETURN_APPLICATIONS: 8, TOOLS_POST_RETURN_TIME: 0.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 129, TOOLS_QUANTIFIERELIM_TIME: 1.8s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 220, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 19, DOMAIN_JOIN_TIME: 0.1s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 10, DOMAIN_WIDEN_TIME: 0.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 17, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 48, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 7, LOOP_SUMMARIZER_CACHE_MISSES: 7, LOOP_SUMMARIZER_OVERALL_TIME: 1.2s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 1.2s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 17, CALL_SUMMARIZER_APPLICATIONS: 8, CALL_SUMMARIZER_CACHE_MISSES: 2, CALL_SUMMARIZER_OVERALL_TIME: 0.1s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.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: 830, DAG_COMPRESSION_RETAINED_NODES: 172, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 12 specifications checked. All of them hold - InvariantResult [Line: 40]: Loop Invariant Derived loop invariant: ((((((((((N <= 2147483647 && 0 <= x) && #NULL <= 0) && i <= 2147483647) && 1 <= i) && 2 <= N) && 0 <= x) && 0 <= #NULL) && x <= 0) && 0 <= unknown-#StackHeapBarrier-unknown) && #NULL == 0) || ((((((((((((((((((((((((7 == unknown-#length-unknown[2] && unknown-#memory_int-unknown[2][0] == 120) && 114 == unknown-#memory_int-unknown[2][2]) && N <= 2147483647) && unknown-#memory_int-unknown[2][5] == 99) && 0 <= x) && i == 0) && 53 == unknown-#memory_int-unknown[2][3]) && 2 == unknown-#length-unknown[1]) && 111 == unknown-#memory_int-unknown[2][1]) && \valid[x] == 1) && unknown-#memory_int-unknown[2][4] == 46) && \valid[1] == 1) && unknown-#memory_int-unknown[2][6] == 0) && \valid[0] == 0) && 2 <= N) && \valid[2] == 1) && unknown-#length-unknown[x] == N % 1073741824 * 4) && #NULL == 0) && unknown-#memory_int-unknown[1][0] == 48) && unknown-#StackHeapBarrier-unknown < x) && x <= 0) && unknown-#memory_int-unknown[1][1] == 0) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) - InvariantResult [Line: 24]: Loop Invariant Derived loop invariant: ((((((!(#NULL == 0) || (((1 <= i && x <= 0) && 0 <= x) && 0 <= x)) || !(1 <= N)) || !(#NULL == 0)) || !(0 <= unknown-#StackHeapBarrier-unknown)) || !(0 <= x)) || !(x == 0)) || !(N <= 2147483647) - InvariantResult [Line: 33]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 50]: Loop Invariant Derived loop invariant: ((((((((((((ret2 <= 2147483647 && 0 <= i) && i <= 2147483647) && x == 0) && 0 <= ret2 + 2147483648) && 2 <= N) && N <= i) && #NULL == 0) && 0 <= x) && 0 <= ret + 2147483648) && ret <= 2147483647) && 0 <= unknown-#StackHeapBarrier-unknown) && #NULL == 0) || (((((((((((ret == (if unknown-#memory_int-unknown[x][4 + x] % 4294967296 <= 2147483647 then unknown-#memory_int-unknown[x][4 + x] % 4294967296 else unknown-#memory_int-unknown[x][4 + x] % 4294967296 + -4294967296) && ret2 == (if unknown-#memory_int-unknown[x][x] % 4294967296 <= 2147483647 then unknown-#memory_int-unknown[x][x] % 4294967296 else unknown-#memory_int-unknown[x][x] % 4294967296 + -4294967296)) && 1 <= N) && i <= 2147483647) && i == 0) && x == 0) && N <= i) && unknown-#memory_int-unknown[x][x] == temp) && #NULL == 0) && 0 <= x) && 0 <= unknown-#StackHeapBarrier-unknown) && #NULL == 0) RESULT: Ultimate proved your program to be correct! [2022-12-14 13:08:46,197 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f14f88b5-15bb-40b7-9095-62b452b23535/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE