./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a78ad5bb06da9a7367e7c9e45cee20fe00113336b7bc544675fdd46fc445ae5c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:03:50,560 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:03:50,563 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:03:50,619 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:03:50,619 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:03:50,624 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:03:50,626 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:03:50,630 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:03:50,633 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:03:50,639 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:03:50,640 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:03:50,642 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:03:50,642 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:03:50,645 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:03:50,647 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:03:50,652 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:03:50,654 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:03:50,655 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:03:50,657 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:03:50,666 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:03:50,668 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:03:50,669 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:03:50,673 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:03:50,674 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:03:50,684 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:03:50,684 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:03:50,685 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:03:50,687 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:03:50,688 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:03:50,689 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:03:50,690 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:03:50,691 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:03:50,693 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:03:50,695 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:03:50,696 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:03:50,697 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:03:50,698 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:03:50,698 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:03:50,698 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:03:50,699 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:03:50,700 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:03:50,701 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 02:03:50,746 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:03:50,747 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:03:50,749 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:03:50,749 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:03:50,749 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:03:50,750 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:03:50,750 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 02:03:50,750 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:03:50,750 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:03:50,751 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 02:03:50,752 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 02:03:50,752 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:03:50,752 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 02:03:50,752 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 02:03:50,753 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 02:03:50,753 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:03:50,754 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 02:03:50,754 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:03:50,754 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:03:50,754 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:03:50,755 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:03:50,755 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:03:50,756 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:03:50,756 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:03:50,756 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:03:50,756 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:03:50,757 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:03:50,757 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:03:50,757 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:03:50,759 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:03:50,759 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:03:50,759 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 02:03:50,760 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 02:03:50,760 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:03:50,760 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:03:50,760 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:03:50,761 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/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_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a78ad5bb06da9a7367e7c9e45cee20fe00113336b7bc544675fdd46fc445ae5c [2021-11-07 02:03:51,055 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:03:51,076 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:03:51,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:03:51,080 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:03:51,081 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:03:51,082 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2021-11-07 02:03:51,154 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/data/43d5f219f/99cdaf4849404e4898ef99995091dc60/FLAG4e4ef9c6c [2021-11-07 02:03:52,000 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:03:52,000 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2021-11-07 02:03:52,048 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/data/43d5f219f/99cdaf4849404e4898ef99995091dc60/FLAG4e4ef9c6c [2021-11-07 02:03:52,471 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/data/43d5f219f/99cdaf4849404e4898ef99995091dc60 [2021-11-07 02:03:52,474 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:03:52,476 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:03:52,479 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:03:52,479 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:03:52,482 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:03:52,483 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:03:52" (1/1) ... [2021-11-07 02:03:52,484 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ce90167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:52, skipping insertion in model container [2021-11-07 02:03:52,484 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:03:52" (1/1) ... [2021-11-07 02:03:52,492 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:03:52,653 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:03:53,698 WARN L228 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_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[181063,181076] [2021-11-07 02:03:53,902 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:53,923 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:53,941 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:53,942 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:53,952 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:53,961 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:53,998 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:53,999 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,003 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,004 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,009 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,016 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,026 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,030 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,032 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,035 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,060 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,062 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,081 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,095 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,105 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,113 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,134 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,155 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,162 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,163 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,169 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,170 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,171 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,172 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,176 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,176 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,177 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,178 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,178 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,179 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,184 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,185 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,185 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,187 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,191 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,192 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,194 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,198 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,204 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,205 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,205 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,206 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,208 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,209 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,210 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,212 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,214 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,216 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,219 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,221 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,222 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,223 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,223 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,224 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,229 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,230 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,230 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,264 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,271 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,282 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,298 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,299 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,304 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,313 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,316 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,324 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,324 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,347 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,351 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:54,431 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:03:54,493 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-07 02:03:54,494 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2974a40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:54, skipping insertion in model container [2021-11-07 02:03:54,494 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:03:54,494 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 02:03:54,497 INFO L168 Benchmark]: Toolchain (without parser) took 2019.42 ms. Allocated memory was 100.7 MB in the beginning and 132.1 MB in the end (delta: 31.5 MB). Free memory was 56.8 MB in the beginning and 72.6 MB in the end (delta: -15.8 MB). Peak memory consumption was 33.5 MB. Max. memory is 16.1 GB. [2021-11-07 02:03:54,498 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 100.7 MB. Free memory was 53.0 MB in the beginning and 53.0 MB in the end (delta: 42.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 02:03:54,500 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2015.52 ms. Allocated memory was 100.7 MB in the beginning and 132.1 MB in the end (delta: 31.5 MB). Free memory was 56.4 MB in the beginning and 72.6 MB in the end (delta: -16.1 MB). Peak memory consumption was 33.5 MB. Max. memory is 16.1 GB. [2021-11-07 02:03:54,502 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.23 ms. Allocated memory is still 100.7 MB. Free memory was 53.0 MB in the beginning and 53.0 MB in the end (delta: 42.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 2015.52 ms. Allocated memory was 100.7 MB in the beginning and 132.1 MB in the end (delta: 31.5 MB). Free memory was 56.4 MB in the beginning and 72.6 MB in the end (delta: -16.1 MB). Peak memory consumption was 33.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6339]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a78ad5bb06da9a7367e7c9e45cee20fe00113336b7bc544675fdd46fc445ae5c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:03:56,749 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:03:56,751 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:03:56,787 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:03:56,788 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:03:56,792 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:03:56,794 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:03:56,798 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:03:56,801 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:03:56,809 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:03:56,810 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:03:56,812 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:03:56,812 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:03:56,815 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:03:56,817 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:03:56,821 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:03:56,822 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:03:56,823 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:03:56,825 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:03:56,832 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:03:56,834 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:03:56,836 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:03:56,838 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:03:56,840 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:03:56,848 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:03:56,849 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:03:56,849 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:03:56,851 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:03:56,852 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:03:56,853 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:03:56,853 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:03:56,854 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:03:56,856 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:03:56,856 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:03:56,858 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:03:56,858 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:03:56,859 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:03:56,859 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:03:56,859 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:03:56,861 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:03:56,862 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:03:56,862 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 02:03:56,908 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:03:56,908 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:03:56,910 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:03:56,910 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:03:56,910 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:03:56,910 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:03:56,910 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:03:56,910 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:03:56,911 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:03:56,913 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:03:56,914 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:03:56,914 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:03:56,914 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:03:56,914 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:03:56,914 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:03:56,915 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 02:03:56,915 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 02:03:56,915 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:03:56,915 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:03:56,915 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:03:56,915 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:03:56,916 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 02:03:56,916 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:03:56,916 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:03:56,916 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:03:56,916 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:03:56,917 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:03:56,917 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 02:03:56,917 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 02:03:56,917 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:03:56,917 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:03:56,918 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:03:56,918 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/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_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a78ad5bb06da9a7367e7c9e45cee20fe00113336b7bc544675fdd46fc445ae5c [2021-11-07 02:03:57,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:03:57,305 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:03:57,307 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:03:57,309 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:03:57,309 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:03:57,310 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2021-11-07 02:03:57,377 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/data/391b38f6a/5f3a7f594379470ea607130681668342/FLAG864cd9cea [2021-11-07 02:03:58,277 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:03:58,279 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2021-11-07 02:03:58,338 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/data/391b38f6a/5f3a7f594379470ea607130681668342/FLAG864cd9cea [2021-11-07 02:03:58,740 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/data/391b38f6a/5f3a7f594379470ea607130681668342 [2021-11-07 02:03:58,743 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:03:58,745 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:03:58,749 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:03:58,749 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:03:58,752 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:03:58,753 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:03:58" (1/1) ... [2021-11-07 02:03:58,754 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1980369d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:58, skipping insertion in model container [2021-11-07 02:03:58,754 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:03:58" (1/1) ... [2021-11-07 02:03:58,761 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:03:58,920 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:03:59,933 WARN L228 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_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[181063,181076] [2021-11-07 02:04:00,576 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:04:00,643 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 02:04:00,707 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:04:00,898 WARN L228 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_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[181063,181076] [2021-11-07 02:04:01,004 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:04:01,029 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 02:04:01,247 WARN L228 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_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[181063,181076] [2021-11-07 02:04:01,371 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:04:01,545 INFO L208 MainTranslator]: Completed translation [2021-11-07 02:04:01,545 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01 WrapperNode [2021-11-07 02:04:01,546 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:04:01,547 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 02:04:01,547 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 02:04:01,547 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 02:04:01,554 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01" (1/1) ... [2021-11-07 02:04:01,636 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01" (1/1) ... [2021-11-07 02:04:01,911 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 02:04:01,912 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 02:04:01,912 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 02:04:01,912 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 02:04:01,921 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01" (1/1) ... [2021-11-07 02:04:01,921 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01" (1/1) ... [2021-11-07 02:04:02,003 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01" (1/1) ... [2021-11-07 02:04:02,003 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01" (1/1) ... [2021-11-07 02:04:02,176 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01" (1/1) ... [2021-11-07 02:04:02,200 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01" (1/1) ... [2021-11-07 02:04:02,217 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01" (1/1) ... [2021-11-07 02:04:02,262 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 02:04:02,265 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 02:04:02,265 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 02:04:02,265 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 02:04:02,266 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01" (1/1) ... [2021-11-07 02:04:02,276 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:04:02,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 02:04:02,299 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 02:04:02,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 02:04:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 02:04:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 02:04:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 02:04:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 02:04:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 02:04:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 02:04:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-07 02:04:02,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-07 02:04:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 02:04:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-07 02:04:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 02:04:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 02:04:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 02:04:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 02:04:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 02:04:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 02:04:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 02:04:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 02:04:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 02:04:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 02:04:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_post_reset [2021-11-07 02:04:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_post_reset [2021-11-07 02:04:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2021-11-07 02:04:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2021-11-07 02:04:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 02:04:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 02:04:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 02:04:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 02:04:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 02:04:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 02:04:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_rx_cb [2021-11-07 02:04:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_rx_cb [2021-11-07 02:04:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 02:04:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 02:04:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 02:04:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 02:04:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 02:04:02,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 02:04:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 02:04:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_resume [2021-11-07 02:04:02,356 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_resume [2021-11-07 02:04:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 02:04:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 02:04:02,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 02:05:37,012 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 02:05:37,013 INFO L299 CfgBuilder]: Removed 933 assume(true) statements. [2021-11-07 02:05:37,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:05:37 BoogieIcfgContainer [2021-11-07 02:05:37,017 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 02:05:37,019 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 02:05:37,019 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 02:05:37,022 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 02:05:37,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 02:03:58" (1/3) ... [2021-11-07 02:05:37,023 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4acad9d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:05:37, skipping insertion in model container [2021-11-07 02:05:37,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:01" (2/3) ... [2021-11-07 02:05:37,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4acad9d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:05:37, skipping insertion in model container [2021-11-07 02:05:37,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:05:37" (3/3) ... [2021-11-07 02:05:37,025 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2021-11-07 02:05:37,030 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 02:05:37,031 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-07 02:05:37,083 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 02:05:37,089 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 02:05:37,089 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-07 02:05:37,126 INFO L276 IsEmpty]: Start isEmpty. Operand has 928 states, 903 states have (on average 1.3654485049833887) internal successors, (1233), 909 states have internal predecessors, (1233), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-07 02:05:37,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-07 02:05:37,132 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:05:37,133 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:05:37,134 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:05:37,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:05:37,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1006818096, now seen corresponding path program 1 times [2021-11-07 02:05:37,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:05:37,168 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [87082980] [2021-11-07 02:05:37,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:37,169 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:05:37,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:05:37,176 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:05:37,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 02:05:38,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:38,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 2031 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 02:05:38,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:38,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:05:38,831 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:38,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:05:38,944 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:05:38,944 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [87082980] [2021-11-07 02:05:38,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [87082980] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:05:38,945 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:05:38,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 02:05:38,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968564235] [2021-11-07 02:05:38,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:05:38,952 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:05:38,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:05:38,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:05:38,974 INFO L87 Difference]: Start difference. First operand has 928 states, 903 states have (on average 1.3654485049833887) internal successors, (1233), 909 states have internal predecessors, (1233), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 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) [2021-11-07 02:05:39,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:05:39,167 INFO L93 Difference]: Finished difference Result 1853 states and 2523 transitions. [2021-11-07 02:05:39,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:05:39,176 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 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 17 [2021-11-07 02:05:39,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:05:39,198 INFO L225 Difference]: With dead ends: 1853 [2021-11-07 02:05:39,199 INFO L226 Difference]: Without dead ends: 917 [2021-11-07 02:05:39,212 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:05:39,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 917 states. [2021-11-07 02:05:39,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 917 to 917. [2021-11-07 02:05:39,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 893 states have (on average 1.3281075027995521) internal successors, (1186), 898 states have internal predecessors, (1186), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-07 02:05:39,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 1210 transitions. [2021-11-07 02:05:39,319 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 1210 transitions. Word has length 17 [2021-11-07 02:05:39,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:05:39,319 INFO L470 AbstractCegarLoop]: Abstraction has 917 states and 1210 transitions. [2021-11-07 02:05:39,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 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) [2021-11-07 02:05:39,320 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 1210 transitions. [2021-11-07 02:05:39,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-07 02:05:39,321 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:05:39,322 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:05:39,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 02:05:39,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:05:39,546 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:05:39,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:05:39,547 INFO L85 PathProgramCache]: Analyzing trace with hash -540838512, now seen corresponding path program 1 times [2021-11-07 02:05:39,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:05:39,569 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [447450126] [2021-11-07 02:05:39,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:39,570 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:05:39,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:05:39,571 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:05:39,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 02:05:41,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:41,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 2041 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:05:41,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:41,374 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:05:41,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:41,745 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:05:41,745 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:05:41,746 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [447450126] [2021-11-07 02:05:41,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [447450126] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:05:41,746 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [307959103] [2021-11-07 02:05:41,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:41,746 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:05:41,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:05:41,749 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:05:41,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2021-11-07 02:05:42,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:43,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 2041 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:05:43,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:43,153 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:05:43,154 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:43,258 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:05:43,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [307959103] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:05:43,259 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:05:43,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-07 02:05:43,260 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245944400] [2021-11-07 02:05:43,260 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:05:43,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:05:43,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:05:43,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:05:43,262 INFO L87 Difference]: Start difference. First operand 917 states and 1210 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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) [2021-11-07 02:05:45,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:05:45,831 INFO L93 Difference]: Finished difference Result 3577 states and 4740 transitions. [2021-11-07 02:05:45,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:05:45,833 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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 19 [2021-11-07 02:05:45,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:05:45,851 INFO L225 Difference]: With dead ends: 3577 [2021-11-07 02:05:45,851 INFO L226 Difference]: Without dead ends: 2672 [2021-11-07 02:05:45,856 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:05:45,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2672 states. [2021-11-07 02:05:45,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2672 to 2672. [2021-11-07 02:05:45,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2672 states, 2610 states have (on average 1.328735632183908) internal successors, (3468), 2617 states have internal predecessors, (3468), 36 states have call successors, (36), 21 states have call predecessors, (36), 21 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2021-11-07 02:05:46,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2672 states to 2672 states and 3540 transitions. [2021-11-07 02:05:46,007 INFO L78 Accepts]: Start accepts. Automaton has 2672 states and 3540 transitions. Word has length 19 [2021-11-07 02:05:46,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:05:46,008 INFO L470 AbstractCegarLoop]: Abstraction has 2672 states and 3540 transitions. [2021-11-07 02:05:46,008 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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) [2021-11-07 02:05:46,008 INFO L276 IsEmpty]: Start isEmpty. Operand 2672 states and 3540 transitions. [2021-11-07 02:05:46,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-07 02:05:46,016 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:05:46,016 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:05:46,029 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2021-11-07 02:05:46,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 02:05:46,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:05:46,426 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:05:46,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:05:46,426 INFO L85 PathProgramCache]: Analyzing trace with hash -183717668, now seen corresponding path program 1 times [2021-11-07 02:05:46,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:05:46,429 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1728868399] [2021-11-07 02:05:46,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:46,429 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:05:46,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:05:46,430 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:05:46,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 02:05:47,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:47,697 INFO L263 TraceCheckSpWp]: Trace formula consists of 2077 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:05:47,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:47,913 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:05:47,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:48,261 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:05:48,262 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:05:48,262 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1728868399] [2021-11-07 02:05:48,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1728868399] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:05:48,262 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [777397234] [2021-11-07 02:05:48,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:48,262 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:05:48,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:05:48,266 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:05:48,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2021-11-07 02:05:49,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:49,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 2077 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:05:49,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:49,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:05:49,540 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:49,598 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:05:49,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [777397234] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:05:49,599 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:05:49,599 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 02:05:49,599 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748774311] [2021-11-07 02:05:49,600 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:05:49,600 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:05:49,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:05:49,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:05:49,601 INFO L87 Difference]: Start difference. First operand 2672 states and 3540 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2021-11-07 02:05:49,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:05:49,975 INFO L93 Difference]: Finished difference Result 2702 states and 3568 transitions. [2021-11-07 02:05:49,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:05:49,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 26 [2021-11-07 02:05:49,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:05:49,993 INFO L225 Difference]: With dead ends: 2702 [2021-11-07 02:05:49,993 INFO L226 Difference]: Without dead ends: 2687 [2021-11-07 02:05:49,995 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:05:49,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2687 states. [2021-11-07 02:05:50,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2687 to 2672. [2021-11-07 02:05:50,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2672 states, 2610 states have (on average 1.3283524904214559) internal successors, (3467), 2617 states have internal predecessors, (3467), 36 states have call successors, (36), 21 states have call predecessors, (36), 21 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2021-11-07 02:05:50,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2672 states to 2672 states and 3539 transitions. [2021-11-07 02:05:50,148 INFO L78 Accepts]: Start accepts. Automaton has 2672 states and 3539 transitions. Word has length 26 [2021-11-07 02:05:50,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:05:50,148 INFO L470 AbstractCegarLoop]: Abstraction has 2672 states and 3539 transitions. [2021-11-07 02:05:50,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2021-11-07 02:05:50,149 INFO L276 IsEmpty]: Start isEmpty. Operand 2672 states and 3539 transitions. [2021-11-07 02:05:50,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-07 02:05:50,150 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:05:50,151 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:05:50,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 02:05:50,385 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2021-11-07 02:05:50,574 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:05:50,574 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:05:50,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:05:50,575 INFO L85 PathProgramCache]: Analyzing trace with hash -183658086, now seen corresponding path program 1 times [2021-11-07 02:05:50,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:05:50,578 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1762184473] [2021-11-07 02:05:50,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:50,579 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:05:50,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:05:50,580 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:05:50,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 02:05:51,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:51,901 INFO L263 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:05:51,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:52,083 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:05:52,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:52,418 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:05:52,418 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:05:52,418 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1762184473] [2021-11-07 02:05:52,419 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1762184473] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:05:52,419 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1520027161] [2021-11-07 02:05:52,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:52,419 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:05:52,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:05:52,420 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:05:52,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-07 02:05:53,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:53,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 02:05:53,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:53,948 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:05:53,948 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:54,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:05:54,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1520027161] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:05:54,254 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:05:54,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 10 [2021-11-07 02:05:54,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129240593] [2021-11-07 02:05:54,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:05:54,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:05:54,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:05:54,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:05:54,256 INFO L87 Difference]: Start difference. First operand 2672 states and 3539 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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) [2021-11-07 02:05:54,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:05:54,751 INFO L93 Difference]: Finished difference Result 7990 states and 10660 transitions. [2021-11-07 02:05:54,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:05:54,752 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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 26 [2021-11-07 02:05:54,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:05:54,790 INFO L225 Difference]: With dead ends: 7990 [2021-11-07 02:05:54,790 INFO L226 Difference]: Without dead ends: 5330 [2021-11-07 02:05:54,799 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:05:54,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5330 states. [2021-11-07 02:05:55,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5330 to 5318. [2021-11-07 02:05:55,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5318 states, 5199 states have (on average 1.3273706482015772) internal successors, (6901), 5209 states have internal predecessors, (6901), 72 states have call successors, (72), 42 states have call predecessors, (72), 42 states have return successors, (108), 72 states have call predecessors, (108), 72 states have call successors, (108) [2021-11-07 02:05:55,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5318 states to 5318 states and 7081 transitions. [2021-11-07 02:05:55,095 INFO L78 Accepts]: Start accepts. Automaton has 5318 states and 7081 transitions. Word has length 26 [2021-11-07 02:05:55,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:05:55,096 INFO L470 AbstractCegarLoop]: Abstraction has 5318 states and 7081 transitions. [2021-11-07 02:05:55,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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) [2021-11-07 02:05:55,096 INFO L276 IsEmpty]: Start isEmpty. Operand 5318 states and 7081 transitions. [2021-11-07 02:05:55,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-07 02:05:55,097 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:05:55,098 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:05:55,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 02:05:55,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-11-07 02:05:55,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:05:55,522 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:05:55,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:05:55,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1398432219, now seen corresponding path program 1 times [2021-11-07 02:05:55,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:05:55,525 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [386580321] [2021-11-07 02:05:55,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:55,525 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:05:55,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:05:55,526 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:05:55,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 02:05:56,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:56,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 2077 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:05:56,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:56,994 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:05:56,994 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:57,337 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:05:57,337 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:05:57,337 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [386580321] [2021-11-07 02:05:57,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [386580321] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:05:57,337 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [219628648] [2021-11-07 02:05:57,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:57,337 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:05:57,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:05:57,343 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:05:57,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-07 02:05:58,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:58,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 2077 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 02:05:58,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:58,850 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:05:58,850 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:59,111 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:05:59,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [219628648] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:05:59,112 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:05:59,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 10 [2021-11-07 02:05:59,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423228323] [2021-11-07 02:05:59,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:05:59,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:05:59,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:05:59,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:05:59,114 INFO L87 Difference]: Start difference. First operand 5318 states and 7081 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 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) [2021-11-07 02:06:01,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:01,992 INFO L93 Difference]: Finished difference Result 21139 states and 28548 transitions. [2021-11-07 02:06:01,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:06:01,994 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 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 27 [2021-11-07 02:06:01,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:02,107 INFO L225 Difference]: With dead ends: 21139 [2021-11-07 02:06:02,107 INFO L226 Difference]: Without dead ends: 15833 [2021-11-07 02:06:02,133 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:06:02,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15833 states. [2021-11-07 02:06:03,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15833 to 15813. [2021-11-07 02:06:03,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15813 states, 15466 states have (on average 1.3208974524764) internal successors, (20429), 15488 states have internal predecessors, (20429), 216 states have call successors, (216), 126 states have call predecessors, (216), 126 states have return successors, (432), 216 states have call predecessors, (432), 216 states have call successors, (432) [2021-11-07 02:06:03,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15813 states to 15813 states and 21077 transitions. [2021-11-07 02:06:03,200 INFO L78 Accepts]: Start accepts. Automaton has 15813 states and 21077 transitions. Word has length 27 [2021-11-07 02:06:03,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:06:03,200 INFO L470 AbstractCegarLoop]: Abstraction has 15813 states and 21077 transitions. [2021-11-07 02:06:03,201 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 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) [2021-11-07 02:06:03,201 INFO L276 IsEmpty]: Start isEmpty. Operand 15813 states and 21077 transitions. [2021-11-07 02:06:03,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-07 02:06:03,202 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:06:03,203 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:06:03,218 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:03,461 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:03,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:06:03,626 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:06:03,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:06:03,627 INFO L85 PathProgramCache]: Analyzing trace with hash -401724668, now seen corresponding path program 1 times [2021-11-07 02:06:03,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:06:03,632 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1466370907] [2021-11-07 02:06:03,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:03,632 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:06:03,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:06:03,635 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:06:03,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-07 02:06:04,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:04,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 2078 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:06:04,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:05,113 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:06:05,113 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:05,425 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:06:05,425 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:06:05,425 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1466370907] [2021-11-07 02:06:05,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1466370907] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:06:05,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1256636239] [2021-11-07 02:06:05,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:05,426 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:05,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:06:05,427 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:06:05,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-07 02:06:06,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:06,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 2078 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:06:06,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:06,687 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:06:06,687 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:06,833 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:06:06,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1256636239] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:06:06,833 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:06:06,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 02:06:06,834 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884756746] [2021-11-07 02:06:06,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:06:06,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:06:06,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:06:06,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:06:06,835 INFO L87 Difference]: Start difference. First operand 15813 states and 21077 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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) [2021-11-07 02:06:07,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:07,505 INFO L93 Difference]: Finished difference Result 15825 states and 21089 transitions. [2021-11-07 02:06:07,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:06:07,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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 28 [2021-11-07 02:06:07,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:07,565 INFO L225 Difference]: With dead ends: 15825 [2021-11-07 02:06:07,566 INFO L226 Difference]: Without dead ends: 15823 [2021-11-07 02:06:07,573 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:06:07,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15823 states. [2021-11-07 02:06:08,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15823 to 15821. [2021-11-07 02:06:08,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15821 states, 15474 states have (on average 1.3207961742277368) internal successors, (20438), 15496 states have internal predecessors, (20438), 216 states have call successors, (216), 126 states have call predecessors, (216), 126 states have return successors, (432), 216 states have call predecessors, (432), 216 states have call successors, (432) [2021-11-07 02:06:08,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15821 states to 15821 states and 21086 transitions. [2021-11-07 02:06:08,273 INFO L78 Accepts]: Start accepts. Automaton has 15821 states and 21086 transitions. Word has length 28 [2021-11-07 02:06:08,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:06:08,275 INFO L470 AbstractCegarLoop]: Abstraction has 15821 states and 21086 transitions. [2021-11-07 02:06:08,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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) [2021-11-07 02:06:08,275 INFO L276 IsEmpty]: Start isEmpty. Operand 15821 states and 21086 transitions. [2021-11-07 02:06:08,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-07 02:06:08,278 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:06:08,278 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:06:08,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:08,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:08,686 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:06:08,687 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:06:08,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:06:08,687 INFO L85 PathProgramCache]: Analyzing trace with hash 431438351, now seen corresponding path program 1 times [2021-11-07 02:06:08,690 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:06:08,690 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1143401212] [2021-11-07 02:06:08,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:08,691 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:06:08,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:06:08,692 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:06:08,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-07 02:06:10,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:10,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 2079 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:06:10,087 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:10,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:06:10,254 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:10,551 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:06:10,551 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:06:10,551 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1143401212] [2021-11-07 02:06:10,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1143401212] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:06:10,551 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1977738201] [2021-11-07 02:06:10,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:10,552 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:10,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:06:10,571 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:06:10,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-07 02:06:11,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:11,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 2079 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:06:11,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:11,998 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:06:11,998 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:12,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:06:12,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1977738201] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:06:12,140 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:06:12,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 02:06:12,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6767716] [2021-11-07 02:06:12,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:06:12,141 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:06:12,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:06:12,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:06:12,141 INFO L87 Difference]: Start difference. First operand 15821 states and 21086 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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) [2021-11-07 02:06:12,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:12,497 INFO L93 Difference]: Finished difference Result 15821 states and 21086 transitions. [2021-11-07 02:06:12,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:06:12,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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 29 [2021-11-07 02:06:12,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:12,555 INFO L225 Difference]: With dead ends: 15821 [2021-11-07 02:06:12,555 INFO L226 Difference]: Without dead ends: 15819 [2021-11-07 02:06:12,564 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:06:12,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15819 states. [2021-11-07 02:06:13,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15819 to 15819. [2021-11-07 02:06:13,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15819 states, 15473 states have (on average 1.3207522781619596) internal successors, (20436), 15494 states have internal predecessors, (20436), 216 states have call successors, (216), 126 states have call predecessors, (216), 126 states have return successors, (432), 216 states have call predecessors, (432), 216 states have call successors, (432) [2021-11-07 02:06:13,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15819 states to 15819 states and 21084 transitions. [2021-11-07 02:06:13,259 INFO L78 Accepts]: Start accepts. Automaton has 15819 states and 21084 transitions. Word has length 29 [2021-11-07 02:06:13,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:06:13,259 INFO L470 AbstractCegarLoop]: Abstraction has 15819 states and 21084 transitions. [2021-11-07 02:06:13,260 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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) [2021-11-07 02:06:13,260 INFO L276 IsEmpty]: Start isEmpty. Operand 15819 states and 21084 transitions. [2021-11-07 02:06:13,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-07 02:06:13,261 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:06:13,261 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:06:13,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:13,495 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:13,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:13,682 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:06:13,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:06:13,683 INFO L85 PathProgramCache]: Analyzing trace with hash 489688174, now seen corresponding path program 1 times [2021-11-07 02:06:13,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:06:13,686 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [555587866] [2021-11-07 02:06:13,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:13,686 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:06:13,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:06:13,688 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:06:13,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-07 02:06:15,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:15,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 2080 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:06:15,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:15,292 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:06:15,292 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:15,633 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:06:15,634 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:06:15,634 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [555587866] [2021-11-07 02:06:15,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [555587866] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:06:15,634 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1226462089] [2021-11-07 02:06:15,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:15,634 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:15,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:06:15,635 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:06:15,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-07 02:06:16,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:16,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 2080 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:06:16,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:17,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:06:17,081 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:17,223 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:06:17,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1226462089] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:06:17,224 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:06:17,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 02:06:17,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768651415] [2021-11-07 02:06:17,224 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:06:17,224 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:06:17,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:06:17,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:06:17,225 INFO L87 Difference]: Start difference. First operand 15819 states and 21084 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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) [2021-11-07 02:06:17,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:17,733 INFO L93 Difference]: Finished difference Result 15819 states and 21084 transitions. [2021-11-07 02:06:17,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:06:17,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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 30 [2021-11-07 02:06:17,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:17,782 INFO L225 Difference]: With dead ends: 15819 [2021-11-07 02:06:17,782 INFO L226 Difference]: Without dead ends: 15810 [2021-11-07 02:06:17,790 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:06:17,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15810 states. [2021-11-07 02:06:18,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15810 to 15810. [2021-11-07 02:06:18,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15810 states, 15465 states have (on average 1.3206595538312318) internal successors, (20424), 15485 states have internal predecessors, (20424), 216 states have call successors, (216), 126 states have call predecessors, (216), 126 states have return successors, (432), 216 states have call predecessors, (432), 216 states have call successors, (432) [2021-11-07 02:06:18,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15810 states to 15810 states and 21072 transitions. [2021-11-07 02:06:18,655 INFO L78 Accepts]: Start accepts. Automaton has 15810 states and 21072 transitions. Word has length 30 [2021-11-07 02:06:18,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:06:18,656 INFO L470 AbstractCegarLoop]: Abstraction has 15810 states and 21072 transitions. [2021-11-07 02:06:18,656 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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) [2021-11-07 02:06:18,656 INFO L276 IsEmpty]: Start isEmpty. Operand 15810 states and 21072 transitions. [2021-11-07 02:06:18,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-07 02:06:18,665 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:06:18,665 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:06:18,678 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:18,917 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:19,074 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:06:19,074 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:06:19,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:06:19,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1476217318, now seen corresponding path program 1 times [2021-11-07 02:06:19,077 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:06:19,077 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [695046303] [2021-11-07 02:06:19,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:19,077 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:06:19,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:06:19,078 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:06:19,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-07 02:06:20,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:20,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 2386 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:06:20,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:21,004 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 02:06:21,004 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:21,486 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 02:06:21,487 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:06:21,487 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [695046303] [2021-11-07 02:06:21,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [695046303] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:06:21,487 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [859388209] [2021-11-07 02:06:21,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:21,487 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:21,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:06:21,488 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:06:21,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2021-11-07 02:06:22,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:22,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 2386 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:06:22,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:23,105 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:06:23,105 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:23,366 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:06:23,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [859388209] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:06:23,367 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:06:23,367 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 02:06:23,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17045572] [2021-11-07 02:06:23,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:06:23,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:06:23,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:06:23,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:06:23,369 INFO L87 Difference]: Start difference. First operand 15810 states and 21072 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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) [2021-11-07 02:06:24,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:24,142 INFO L93 Difference]: Finished difference Result 31867 states and 42508 transitions. [2021-11-07 02:06:24,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:06:24,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 79 [2021-11-07 02:06:24,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:24,190 INFO L225 Difference]: With dead ends: 31867 [2021-11-07 02:06:24,190 INFO L226 Difference]: Without dead ends: 16069 [2021-11-07 02:06:24,230 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:06:24,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16069 states. [2021-11-07 02:06:25,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16069 to 16025. [2021-11-07 02:06:25,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16025 states, 15680 states have (on average 1.3223214285714286) internal successors, (20734), 15700 states have internal predecessors, (20734), 216 states have call successors, (216), 126 states have call predecessors, (216), 126 states have return successors, (432), 216 states have call predecessors, (432), 216 states have call successors, (432) [2021-11-07 02:06:25,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16025 states to 16025 states and 21382 transitions. [2021-11-07 02:06:25,066 INFO L78 Accepts]: Start accepts. Automaton has 16025 states and 21382 transitions. Word has length 79 [2021-11-07 02:06:25,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:06:25,067 INFO L470 AbstractCegarLoop]: Abstraction has 16025 states and 21382 transitions. [2021-11-07 02:06:25,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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) [2021-11-07 02:06:25,067 INFO L276 IsEmpty]: Start isEmpty. Operand 16025 states and 21382 transitions. [2021-11-07 02:06:25,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-07 02:06:25,073 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:06:25,074 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:06:25,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:25,312 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:25,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:06:25,478 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:06:25,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:06:25,479 INFO L85 PathProgramCache]: Analyzing trace with hash 515804225, now seen corresponding path program 1 times [2021-11-07 02:06:25,481 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:06:25,481 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1148831985] [2021-11-07 02:06:25,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:25,481 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:06:25,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:06:25,482 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:06:25,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-07 02:06:27,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:27,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 2407 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:06:27,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:27,537 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:06:27,537 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:28,034 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:06:28,035 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:06:28,035 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1148831985] [2021-11-07 02:06:28,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1148831985] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:06:28,035 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [162186123] [2021-11-07 02:06:28,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:28,036 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:28,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:06:28,044 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:06:28,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2021-11-07 02:06:29,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:29,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 2407 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:06:29,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:29,759 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 02:06:29,759 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:29,964 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 02:06:29,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [162186123] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:06:29,965 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:06:29,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-07 02:06:29,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402169879] [2021-11-07 02:06:29,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:06:29,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:06:29,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:06:29,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:06:29,967 INFO L87 Difference]: Start difference. First operand 16025 states and 21382 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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) [2021-11-07 02:06:30,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:30,743 INFO L93 Difference]: Finished difference Result 38600 states and 51676 transitions. [2021-11-07 02:06:30,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:06:30,744 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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 87 [2021-11-07 02:06:30,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:30,804 INFO L225 Difference]: With dead ends: 38600 [2021-11-07 02:06:30,804 INFO L226 Difference]: Without dead ends: 22587 [2021-11-07 02:06:30,844 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 336 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:06:30,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22587 states. [2021-11-07 02:06:31,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22587 to 16115. [2021-11-07 02:06:31,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16115 states, 15770 states have (on average 1.3227647431832594) internal successors, (20860), 15790 states have internal predecessors, (20860), 216 states have call successors, (216), 126 states have call predecessors, (216), 126 states have return successors, (432), 216 states have call predecessors, (432), 216 states have call successors, (432) [2021-11-07 02:06:31,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16115 states to 16115 states and 21508 transitions. [2021-11-07 02:06:31,737 INFO L78 Accepts]: Start accepts. Automaton has 16115 states and 21508 transitions. Word has length 87 [2021-11-07 02:06:31,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:06:31,738 INFO L470 AbstractCegarLoop]: Abstraction has 16115 states and 21508 transitions. [2021-11-07 02:06:31,738 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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) [2021-11-07 02:06:31,738 INFO L276 IsEmpty]: Start isEmpty. Operand 16115 states and 21508 transitions. [2021-11-07 02:06:31,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-07 02:06:31,743 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:06:31,744 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:06:31,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:31,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:32,146 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:32,146 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:06:32,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:06:32,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1057049332, now seen corresponding path program 1 times [2021-11-07 02:06:32,149 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:06:32,149 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [626060683] [2021-11-07 02:06:32,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:32,150 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:06:32,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:06:32,151 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:06:32,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-07 02:06:33,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:33,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 2333 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:06:33,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:34,157 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:06:34,157 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:34,600 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:06:34,600 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:06:34,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [626060683] [2021-11-07 02:06:34,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [626060683] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:06:34,601 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [525994480] [2021-11-07 02:06:34,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:34,601 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:34,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:06:34,602 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:06:34,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-07 02:06:36,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:36,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 2333 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:06:36,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:36,448 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:06:36,448 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:36,709 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 02:06:36,709 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [525994480] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:06:36,709 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:06:36,710 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-07 02:06:36,710 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510179316] [2021-11-07 02:06:36,711 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:06:36,711 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:06:36,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:06:36,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:06:36,712 INFO L87 Difference]: Start difference. First operand 16115 states and 21508 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-07 02:06:39,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:39,866 INFO L93 Difference]: Finished difference Result 33190 states and 44608 transitions. [2021-11-07 02:06:39,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:06:39,866 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 91 [2021-11-07 02:06:39,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:39,916 INFO L225 Difference]: With dead ends: 33190 [2021-11-07 02:06:39,916 INFO L226 Difference]: Without dead ends: 17087 [2021-11-07 02:06:39,944 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 352 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:06:39,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17087 states. [2021-11-07 02:06:40,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17087 to 17039. [2021-11-07 02:06:40,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17039 states, 16694 states have (on average 1.3320953636036899) internal successors, (22238), 16714 states have internal predecessors, (22238), 216 states have call successors, (216), 126 states have call predecessors, (216), 126 states have return successors, (432), 216 states have call predecessors, (432), 216 states have call successors, (432) [2021-11-07 02:06:40,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17039 states to 17039 states and 22886 transitions. [2021-11-07 02:06:40,792 INFO L78 Accepts]: Start accepts. Automaton has 17039 states and 22886 transitions. Word has length 91 [2021-11-07 02:06:40,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:06:40,792 INFO L470 AbstractCegarLoop]: Abstraction has 17039 states and 22886 transitions. [2021-11-07 02:06:40,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-07 02:06:40,792 INFO L276 IsEmpty]: Start isEmpty. Operand 17039 states and 22886 transitions. [2021-11-07 02:06:40,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-07 02:06:40,796 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:06:40,797 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:06:40,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:41,019 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:41,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:41,210 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:06:41,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:06:41,211 INFO L85 PathProgramCache]: Analyzing trace with hash -63293406, now seen corresponding path program 1 times [2021-11-07 02:06:41,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:06:41,213 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1642706892] [2021-11-07 02:06:41,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:41,213 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:06:41,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:06:41,214 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:06:41,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-07 02:06:42,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:43,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 2410 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:06:43,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:43,399 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:06:43,399 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:43,880 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:06:43,880 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:06:43,880 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1642706892] [2021-11-07 02:06:43,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1642706892] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:06:43,880 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1389785347] [2021-11-07 02:06:43,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:43,881 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:43,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:06:43,881 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:06:43,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2021-11-07 02:06:45,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:45,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 2410 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-07 02:06:45,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:46,038 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 02:06:46,038 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:46,380 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 02:06:46,380 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1389785347] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:06:46,380 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:06:46,380 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [5, 5] total 12 [2021-11-07 02:06:46,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144828282] [2021-11-07 02:06:46,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 02:06:46,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:06:46,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 02:06:46,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-11-07 02:06:46,382 INFO L87 Difference]: Start difference. First operand 17039 states and 22886 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 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) [2021-11-07 02:06:47,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:47,263 INFO L93 Difference]: Finished difference Result 37365 states and 50474 transitions. [2021-11-07 02:06:47,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:06:47,264 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 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 89 [2021-11-07 02:06:47,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:47,318 INFO L225 Difference]: With dead ends: 37365 [2021-11-07 02:06:47,318 INFO L226 Difference]: Without dead ends: 20194 [2021-11-07 02:06:47,339 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-11-07 02:06:47,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20194 states. [2021-11-07 02:06:48,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20194 to 17039. [2021-11-07 02:06:48,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17039 states, 16694 states have (on average 1.327782436803642) internal successors, (22166), 16714 states have internal predecessors, (22166), 216 states have call successors, (216), 126 states have call predecessors, (216), 126 states have return successors, (432), 216 states have call predecessors, (432), 216 states have call successors, (432) [2021-11-07 02:06:48,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17039 states to 17039 states and 22814 transitions. [2021-11-07 02:06:48,103 INFO L78 Accepts]: Start accepts. Automaton has 17039 states and 22814 transitions. Word has length 89 [2021-11-07 02:06:48,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:06:48,104 INFO L470 AbstractCegarLoop]: Abstraction has 17039 states and 22814 transitions. [2021-11-07 02:06:48,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 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) [2021-11-07 02:06:48,104 INFO L276 IsEmpty]: Start isEmpty. Operand 17039 states and 22814 transitions. [2021-11-07 02:06:48,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-07 02:06:48,108 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:06:48,109 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:06:48,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:48,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (24)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:48,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,24 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:48,530 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:06:48,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:06:48,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1886494778, now seen corresponding path program 1 times [2021-11-07 02:06:48,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:06:48,533 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [479173160] [2021-11-07 02:06:48,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:48,534 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:06:48,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:06:48,535 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:06:48,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2021-11-07 02:06:50,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:50,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 2432 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:06:50,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:50,896 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:06:50,896 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:51,370 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:06:51,370 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:06:51,371 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [479173160] [2021-11-07 02:06:51,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [479173160] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:06:51,371 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1341754194] [2021-11-07 02:06:51,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:51,371 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:51,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:06:51,372 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:06:51,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2021-11-07 02:06:53,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:53,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 2432 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-07 02:06:53,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:53,623 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 02:06:53,624 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:54,017 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 02:06:54,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1341754194] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:06:54,017 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:06:54,017 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [5, 5] total 14 [2021-11-07 02:06:54,018 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847733924] [2021-11-07 02:06:54,018 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 02:06:54,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:06:54,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 02:06:54,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-11-07 02:06:54,019 INFO L87 Difference]: Start difference. First operand 17039 states and 22814 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 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) [2021-11-07 02:06:59,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:59,348 INFO L93 Difference]: Finished difference Result 40058 states and 54090 transitions. [2021-11-07 02:06:59,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-07 02:06:59,349 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 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 93 [2021-11-07 02:06:59,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:59,528 INFO L225 Difference]: With dead ends: 40058 [2021-11-07 02:06:59,528 INFO L226 Difference]: Without dead ends: 23031 [2021-11-07 02:06:59,554 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 358 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2021-11-07 02:06:59,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23031 states. [2021-11-07 02:07:00,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23031 to 17093. [2021-11-07 02:07:00,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17093 states, 16748 states have (on average 1.3267255791736328) internal successors, (22220), 16768 states have internal predecessors, (22220), 216 states have call successors, (216), 126 states have call predecessors, (216), 126 states have return successors, (432), 216 states have call predecessors, (432), 216 states have call successors, (432) [2021-11-07 02:07:00,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17093 states to 17093 states and 22868 transitions. [2021-11-07 02:07:00,402 INFO L78 Accepts]: Start accepts. Automaton has 17093 states and 22868 transitions. Word has length 93 [2021-11-07 02:07:00,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:07:00,402 INFO L470 AbstractCegarLoop]: Abstraction has 17093 states and 22868 transitions. [2021-11-07 02:07:00,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 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) [2021-11-07 02:07:00,402 INFO L276 IsEmpty]: Start isEmpty. Operand 17093 states and 22868 transitions. [2021-11-07 02:07:00,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-07 02:07:00,406 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:07:00,407 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:07:00,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (25)] Ended with exit code 0 [2021-11-07 02:07:00,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (26)] Forceful destruction successful, exit code 0 [2021-11-07 02:07:00,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,26 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:07:00,822 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:07:00,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:07:00,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1419580182, now seen corresponding path program 1 times [2021-11-07 02:07:00,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:07:00,825 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [346047472] [2021-11-07 02:07:00,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:07:00,825 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:07:00,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:07:00,826 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:07:00,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (27)] Waiting until timeout for monitored process [2021-11-07 02:07:02,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:07:02,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 2443 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:07:02,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:07:03,240 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:07:03,240 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:07:03,746 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:07:03,746 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:07:03,747 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [346047472] [2021-11-07 02:07:03,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [346047472] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:07:03,747 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [342520376] [2021-11-07 02:07:03,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:07:03,747 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:07:03,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:07:03,748 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:07:03,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2021-11-07 02:07:05,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:07:05,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 2443 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 02:07:05,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:07:06,145 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 02:07:06,145 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:07:06,669 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 02:07:06,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [342520376] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:07:06,669 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313742132] [2021-11-07 02:07:06,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:07:06,670 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 02:07:06,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 02:07:06,674 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 02:07:06,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (29)] Waiting until timeout for monitored process [2021-11-07 02:07:10,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:07:11,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 2443 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 02:07:11,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:07:11,959 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 02:07:11,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:07:12,487 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 02:07:12,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313742132] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:07:12,487 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-11-07 02:07:12,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4, 4, 4, 4] total 12 [2021-11-07 02:07:12,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387278943] [2021-11-07 02:07:12,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-07 02:07:12,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:07:12,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-07 02:07:12,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-11-07 02:07:12,489 INFO L87 Difference]: Start difference. First operand 17093 states and 22868 transitions. Second operand has 12 states, 12 states have (on average 21.583333333333332) internal successors, (259), 12 states have internal predecessors, (259), 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) [2021-11-07 02:07:18,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:07:18,492 INFO L93 Difference]: Finished difference Result 90122 states and 120407 transitions. [2021-11-07 02:07:18,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 02:07:18,493 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 21.583333333333332) internal successors, (259), 12 states have internal predecessors, (259), 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 95 [2021-11-07 02:07:18,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:07:18,675 INFO L225 Difference]: With dead ends: 90122 [2021-11-07 02:07:18,675 INFO L226 Difference]: Without dead ends: 73040 [2021-11-07 02:07:18,713 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2021-11-07 02:07:18,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73040 states. [2021-11-07 02:07:22,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73040 to 72151. [2021-11-07 02:07:22,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72151 states, 70780 states have (on average 1.3260666855043797) internal successors, (93859), 70854 states have internal predecessors, (93859), 864 states have call successors, (864), 504 states have call predecessors, (864), 504 states have return successors, (1728), 864 states have call predecessors, (1728), 864 states have call successors, (1728) [2021-11-07 02:07:22,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72151 states to 72151 states and 96451 transitions. [2021-11-07 02:07:22,701 INFO L78 Accepts]: Start accepts. Automaton has 72151 states and 96451 transitions. Word has length 95 [2021-11-07 02:07:22,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:07:22,702 INFO L470 AbstractCegarLoop]: Abstraction has 72151 states and 96451 transitions. [2021-11-07 02:07:22,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 21.583333333333332) internal successors, (259), 12 states have internal predecessors, (259), 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) [2021-11-07 02:07:22,702 INFO L276 IsEmpty]: Start isEmpty. Operand 72151 states and 96451 transitions. [2021-11-07 02:07:22,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-07 02:07:22,707 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:07:22,707 INFO L513 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:07:22,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (27)] Forceful destruction successful, exit code 0 [2021-11-07 02:07:23,021 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (29)] Ended with exit code 0 [2021-11-07 02:07:23,126 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (28)] Forceful destruction successful, exit code 0 [2021-11-07 02:07:23,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 27 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,29 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,28 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:07:23,310 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:07:23,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:07:23,311 INFO L85 PathProgramCache]: Analyzing trace with hash 105011252, now seen corresponding path program 1 times [2021-11-07 02:07:23,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:07:23,313 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1904100022] [2021-11-07 02:07:23,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:07:23,314 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:07:23,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:07:23,314 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:07:23,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (30)] Waiting until timeout for monitored process [2021-11-07 02:07:25,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:07:25,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 2451 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:07:25,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:07:26,142 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-07 02:07:26,142 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:07:26,358 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-07 02:07:26,358 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:07:26,358 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1904100022] [2021-11-07 02:07:26,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1904100022] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:07:26,359 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:07:26,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 02:07:26,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041453251] [2021-11-07 02:07:26,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:07:26,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:07:26,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:07:26,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:07:26,360 INFO L87 Difference]: Start difference. First operand 72151 states and 96451 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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) [2021-11-07 02:07:35,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:07:35,646 INFO L93 Difference]: Finished difference Result 178246 states and 240964 transitions. [2021-11-07 02:07:35,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:07:35,647 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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 97 [2021-11-07 02:07:35,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:07:35,935 INFO L225 Difference]: With dead ends: 178246 [2021-11-07 02:07:35,936 INFO L226 Difference]: Without dead ends: 106121 [2021-11-07 02:07:36,224 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:07:36,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106121 states. [2021-11-07 02:07:40,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106121 to 76795. [2021-11-07 02:07:40,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76795 states, 75424 states have (on average 1.3346282350445482) internal successors, (100663), 75498 states have internal predecessors, (100663), 864 states have call successors, (864), 504 states have call predecessors, (864), 504 states have return successors, (1728), 864 states have call predecessors, (1728), 864 states have call successors, (1728) [2021-11-07 02:07:40,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76795 states to 76795 states and 103255 transitions. [2021-11-07 02:07:40,659 INFO L78 Accepts]: Start accepts. Automaton has 76795 states and 103255 transitions. Word has length 97 [2021-11-07 02:07:40,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:07:40,659 INFO L470 AbstractCegarLoop]: Abstraction has 76795 states and 103255 transitions. [2021-11-07 02:07:40,659 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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) [2021-11-07 02:07:40,660 INFO L276 IsEmpty]: Start isEmpty. Operand 76795 states and 103255 transitions. [2021-11-07 02:07:40,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-07 02:07:40,667 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:07:40,667 INFO L513 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:07:40,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (30)] Forceful destruction successful, exit code 0 [2021-11-07 02:07:40,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 30 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:07:40,890 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 02:07:40,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:07:40,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1086617380, now seen corresponding path program 1 times [2021-11-07 02:07:40,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:07:40,893 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [913365006] [2021-11-07 02:07:40,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:07:40,893 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:07:40,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:07:40,894 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:07:40,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc83da8c-19fc-4d7c-9b7c-4b9f19f140c1/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (31)] Waiting until timeout for monitored process [2021-11-07 02:07:43,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:07:43,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 2478 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:07:43,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:07:43,722 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-07 02:07:43,723 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:07:43,965 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-07 02:07:43,965 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:07:43,965 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [913365006] [2021-11-07 02:07:43,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [913365006] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:07:43,965 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:07:43,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-07 02:07:43,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458453262] [2021-11-07 02:07:43,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 02:07:43,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:07:43,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 02:07:43,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 02:07:43,967 INFO L87 Difference]: Start difference. First operand 76795 states and 103255 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 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)